武生爬坑记

283、给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

169、给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 摩尔投票法：定义两个变量candidate（众数）、count（出现次数）。初始时candidate为第一个数字，count为0。遍历数组，当元素与candid…

节点从左到右取所有情况，即a节点所有组合[a], [a,b], [a,b,c], [a,b,c,d] ,以b节点所有组合[b]... 节点从右到左取所有情况，即d节点所有组合[d], [c,d], [b,c,d], [a,b,c,d],以c节点所有组合[c]... 以组合个数作…

解释：在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。 注意利润不能是 7-1 = 6, 因为卖出价格需要大于买入价格；同时，你不能在买入前卖出股票。