随笔分类 - 刷题
摘要：56. Merge Intervals是一个无序的，需要将整体合并；57. Insert Interval是一个本身有序的且已经合并好的，需要将新的插入进这个已经合并好的然后合并成新的。 56. Merge Intervals 思路：先根据start升序排序，然后合并 static作用：https:
阅读全文
摘要：https://leetcode.com/problems/interleaving-string/discuss/31879/My-DP-solution-in-C++
阅读全文
摘要：https://leetcode.com/problems/distinct-subsequences/discuss/37327/Easy-to-understand-DP-in-Java 如果S[i]==T[j]，那么dp[i][j] = dp[i-1][j-1] + dp[i-1][j]。意思
阅读全文
摘要：https://leetcode.com/problems/edit-distance/discuss/25846/20ms-Detailed-Explained-C++-Solutions-(O(n)-Space) 注意：初始化的时候，不再是以前那样[0,i]、[i,0]为0，而是相应的值。这是可
阅读全文
摘要：Longest Common Subsequence最长公共子序列： 每个dp位置表示的是第i、j个字母的最长公共子序列 Longest Common Substring最长公共子串 每个dp代表以i、j这个坐标的最长公共子串，所以求最终的要遍历所有的 更简洁的一种写法： 相同：都要建立m+1，n+
阅读全文
摘要：左旋转： 翻转： 左旋转在abcdefg,7的时候出问题 翻转字符串在输入例子为一个空格的字符串的时候出问题，即" " 两个出问题其实都是在ｒｅｖｅｒｓｅ函数出的问题。reverse(str,0,length-1-n)这行代码相当于reverse(str,0,-1)，但(begin + end)/2
阅读全文
摘要：１．使用vector要ｉｎｃｌｕｄｅ<vector> 2.学会用数组去初始化ｖｅｃｔｏｒ，数组使用的是{ }不是[ ] 3.sort函数要include<algorithm>
阅读全文
摘要：1.冒泡排序： 注意：2，5 如果当前j是5，j-1是2，5比2大，那5和2就不会交换，并且下一次比较的j是2，就不再是5 2.直接插入排序 自己的写法： 3.选择排序 以下面5个无序的数据为例： 56 12 80 91 20 第1趟：12 56 80 91 20 第2趟：12 20 80 91 5
阅读全文
摘要：错误代码： 这个错误是想提醒自己关于作用域的问题 如果把long long num = 0;放在for循环里，那这就是一个局部for循环的变量，但return num需要这个函数的全局变量，所以会报错
阅读全文
摘要：一种错误写法： 如果只有两个数，begin < end就会陷入死循环
阅读全文
摘要：注意一个边界条件：必须是连续的，如果前后两个数是一样的也不满足条件
阅读全文
摘要：自己写的 注意：做位运算的与是&，不是&&
阅读全文
摘要：自己想的一个新的写法，如果不排除length=0的情况，下面那个while是死循环
阅读全文
摘要：自己写的更简洁的代码 考虑两种边界条件，没有左子树，没有右子树。
阅读全文
摘要：典型并且基础的错误： 错误显示： c++的类中只能有属性和方法（也可以说函数）。 方法就是你定义的类中的那些实现函数，属性相当于类中的那些参数。 上面代码中报错的for循环，目的是对result数组进行初始化，但这个for循环不是一个函数，在类里面是不允许这种执行语句的，必须转换成函数才行。因为re
阅读全文
摘要：priority_queue优先级队列，他的模板声明带有三个参数，priority_queue<Type, Container, Functional> Type 为数据类型， Container 为保存数据的容器，Functional 为元素比较方式。Container 必须是用数组实现的容器，比
阅读全文
摘要：参考代码： &：位与运算符 &&：逻辑运算符 &返回的是二进制位与运算后的二进制值，&&返回的是true或者false。对于&&，还有一个短路求值原则，即先计算&&前的值，再计算&&后的值。若&&前面为false，在&&后的方程式就不用计算了。 这个代码中，result && (result +=
阅读全文
摘要：写的一个代码，虽然正确通过了，但我觉得会报vector越界的错误
阅读全文
摘要：这两个题几乎是一样的，只是leetcode的题是排成最大的数，剑指的题是排成最小的 179. Largest Number a.需要将数组的数转换成字符串，然后再根据大小排序，这里使用to_string函数将整数转换成字符串，比printf的方式简洁 b.cmp函数必须用static才能使用 c.这
阅读全文
浙公网安备 33010602011771号