算法题

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的幂进行词频统计,再对当前的输入统计词频进行判断

posted @ 2021-09-15 09:16  空白龙天  阅读(54)  评论(0)    收藏  举报