摘要:
Leetcode 80. Remove Duplicates from Sorted Array II 这里其实也可以用类似于 Remove Duplicates from Sorted Array 中的解法三的模版,由于这里最多允许两次重复,那么当前的数字 num 只要跟上上个覆盖位置的数字 nu 阅读全文
摘要:
1. 38. Count and Say 就是对于前一个数,找出相同元素的个数,把个数和该元素存到新的string里。数量+字符 2. 58. Length of Last Word String.lastIndexOf(); 3. 100. Same Tree 采用递归的方法,return中逻辑的 阅读全文
摘要:
Array Easy + Medium 1. 121. Best Time to Buy and Sell Stock 一次买入一次卖出,求最大利润.. 维护最小值,用buy保存下标,同时维护当前遍历得到的最大利润。 2. Best Time to Buy and Sell Stock II 不限制 阅读全文
摘要:
Array Easy 1. 66. Plus One 从后向前遍历,两种情况: ① digits[ i ] < 9, 则加1并直接返回。 ② 此位为9,赋值为0,并继续循环。 考虑特殊情况,所有位都是9,如9999,则结束循环时设置一个大一位的新数组并且第一个位置赋值为1。 2. 118. Pasc 阅读全文