摘要：
九章算法 最大子数组差 阅读全文
摘要：
1.2的幂 正确写法： 错误写法1： &符号的短路原则，如果&前面为false了就不会计算后面的了 错误写法2 ==符号的优先级比&高 2.4的幂 3.3的幂 https://blog.csdn.net/u014218090/article/details/80152446 阅读全文
摘要：
Longest Increasing Subsequence 最长递增子序列 子序列不是数组中连续的数。 dp表达的意思是以i结尾的最长子序列，而不是前i个数字的最长子序列。 初始化是dp所有的都为1，最终的结果是求dp所有的数值的最大值。 674. Longest Continuous Incre 阅读全文
摘要：
这个题是从左上角到右下角的路径和最小，实际就是一道dp题。 第一种写法是只初始化（0，0）位置，第二种写法则是把第一行、第一列都初始化了。个人更喜欢第二种写法，简单一点。 dp的右下角的值就为最终的值 第一种写法： 第二种写法： 阅读全文
摘要：
class Solution { public: bool isValid(string s) { stack result; for(char c:s){ if(c == '(' || c == '[' || c == '{') result.push(c); else{... 阅读全文
摘要：
1.合并两个排序数组 合并k个有序数组 2.并查集 https://blog.csdn.net/deepseazbw/article/details/79321047 3.https://www.cnblogs.com/upcwanghaibo/p/6628240.html 二分查找总结 4.3的幂 阅读全文
摘要：
121. Best Time to Buy and Sell Stock 题目的要求是只买卖一次，买的价格越低，卖的价格越高，肯定收益就越大 遍历整个数组，维护一个当前位置之前最低的买入价格，然后每次计算当前位置价格与之前最低价格的差值，获得最大差值即为结果 122.Best Time to Buy 阅读全文
摘要：
这种题要分两步，第一步是“插空儿”，第二步是“筛” 1.rand7生成rand10 只要是10的倍数就好 概率计算： https://blog.csdn.net/excellentlizhensbfhw/article/details/81174138 再将这49个数分为两部分， {0, 1, 2, 阅读全文
摘要：
算法题：1.rand2生成rand7 2.leetcode121 3.n皇后 4.https://www.jianshu.com/p/2c7eca036628 给出一个m行n列的矩阵，由元素0和1组成，元素0表示当前位置可以走，元素1表示当前位置是围墙不能走。找出从(x0, y0)到(x1, y1) 阅读全文
摘要：
1.two sum 用hash来存储数值和对应的位置索引，通过target-当前值来获得需要的值，然后再hash中寻找 错误代码1： Input:[3,2,4]6Output:[0,0]Expected:[1,2] 同一个数字不能重复使用，但这个代码没排除这个问题 错误代码2： Input:[3,3 阅读全文