Dream_Han的博客

描述中文English给定一个非空字符串word和缩写abbr，返回字符串是否可以和给定的缩写匹配。比如一个“word”的字符串仅包含以下有效缩写：["word", "1ord", "w1rd", "wo1d", "wor1", "2rd", "w2d", "wo2", "1o1d", "1or1", "w1r1", "1o2", "2r1", "3d", "w3", "4"]样例样例 1:输入 : s = "internationalization", abbr =...

描述中文English给出一个正整数num,写一个函数，要求当这个当num为完全平方数时函数返回True，否则返回False样例样例1:输入: num = 16输出: True解释:sqrt(16) = 4样例2:输入: num = 15输出: False解释:sqrt(15) = 3.87public boolean isPerfectSquare (int num) { // write your code here .

动态规划设定状态: f[i] 表示含i个元素的排列能生成的错乱的数量状态转移方程:f[i] = (i - 1) * (f[i-1] + f[i-2])边界:f[1] = 0, f[2] = 1对于 f[n] 的计算, 假定把 n 放到了第 k 个位置:这时如果把 k 放到了第 n 个位置, 那么剩下的 n-2 个元素的错乱即为 f[n-2] 如果把 k 放到了其他位置, 也就是说 k 不能放到 n, 与 n-1 个元素的错乱中 "k不能放到k" 是等价的, 也就是说, 这时是 f[..

描述中文English给一组整数，按照升序排序，使用选择排序，冒泡排序，插入排序或者任何 O(n2) 的排序算法。您在真实的面试中是否遇到过这个题？是题目纠错样例样例 1: 输入: [3, 2, 1, 4, 5] 输出: [1, 2, 3, 4, 5] 样例解释: 返回排序后的数组。样例 2: 输入: [1, 1, 2, 1, 1] 输出...