算法题
136. 只出现一次的数字 - 力扣(LeetCode) (leetcode-cn.com):位运算,采用一个数和自己异或为0
155. 最小栈 - 力扣(LeetCode) (leetcode-cn.com):辅助栈,一个栈保存值,一个栈保存当前对应的最小值,类似动态的单调栈
162. 寻找峰值 - 力扣(LeetCode) (leetcode-cn.com):log(N),假定有序,采用二分法,找到第一个出现降序的点的下标
189. 轮转数组 - 力扣(LeetCode) (leetcode-cn.com):右移动数组,多次翻转,先将将某个区间的数转移到相应的区域,再对不同区域的数据恢复,空间复杂度O(1)
240. 搜索二维矩阵 II - 力扣(LeetCode) (leetcode-cn.com):二分查找、Z形查找,二维数组的特殊形式查找
319. 灯泡开关 - 力扣(LeetCode) (leetcode-cn.com):数学,脑筋急急转,只有当 k 是「完全平方数」时,它才会有奇数个约数,否则一定有偶数个约数。
375. 猜数字大小 II - 力扣(LeetCode) (leetcode-cn.com):动态规划,i从后往前遍历,j从前往后遍历,遍历顺序很关键
453. 最小操作次数使数组元素相等 - 力扣(LeetCode) (leetcode-cn.com):脑筋急转弯,使 n-1个元素增加 1,也就是使 1 个元素减少 1
476. 数字的补数 - 力扣(LeetCode) (leetcode-cn.com):位运算,先找到最高位,然后构造一个从最高位开始全1的数,再和原来的数进行异或运算
630. 课程表 III - 力扣(LeetCode) (leetcode-cn.com):优先队列+贪心,按结束时间排序,总时间不超过结束时间进行添加;当前添加不进去,就贪心减少总时间,替换比当前耗时的课程
767. 重构字符串 - 力扣(LeetCode) (leetcode-cn.com):模拟,字符串操作
851. 喧闹和富有 - 力扣(LeetCode) (leetcode-cn.com):经典拓扑排序,只有入点为0,进去队列,说明当前节点已经保存到了最优值,再通过最优值去更新自己的下一个节点;深度优先遍历,依次向下遍历,停止条件为下一个节点已经访问过
869. 重新排序得到 2 的幂 - 力扣(LeetCode) (leetcode-cn.com):枚举+词频统计,先枚举所有2的幂进行词频统计,再对当前的输入统计词频进行判断

浙公网安备 33010602011771号