使用下面描述的算法可以扰乱字符串 s 得到字符串 t : 1. 如果字符串的长度为 1 ,算法停止 2. 如果字符串的长度 > 1 ,执行下述步骤: * 在一个随机下标处将字符串分割成两个非空的子字符串。即,如果已知字符串s,则可以将其分成两个子字
你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋
Trie(发音类似 "try")或者说前缀树、字典树是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。请你实现 Trie 类:来源:力扣(LeetCode) 链接:题目链接考察Trie树(前
给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。注意:本题与530:二叉搜索树的最小绝对差相同来源:力扣(LeetCode) 链接:题目链接考察二叉排序树(二叉搜索树)这一数据结构的基本概念。对于二叉搜索树,其中序遍历即
给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。来源:力扣(LeetCode) 链接:题目链接很经典的题目。贪心,比较数字a和b的两种字符串拼接:a+b
给你一个整数n,请你找出并返回第n个丑数。丑数 就是只包含质因数2、3和/或5的正整数。来源:力扣(LeetCode) 链接:题目链接对于某一个丑数i,i*2、i*3、i*5也一定是丑数。因此可以维护一个最小堆,堆中从小到达存储所有的丑数: 1. 由于1是