Leetcode力扣常考高频题-其它

• 考察频率由两部分组成：

1. Leetcode100题
2. 面试考察频率（https://codetop.cc/#/home）表格中默认超过30次即为高频题

题号	难度	题目描述	解法	考察频率
31	中等	找到n个元素的下一个排列方式	找规律	Leetcode100
36	中等	有效的数独	遍历判断	/
41	困难	缺失的第一个正数	交换 ⚠️判断两个交换的数字是否相等 -> 防止死循环	/
48	中等	顺时针90度旋转矩阵	由外到内，依次旋转	Leetcode100
50	中等	pow(x,n)	递归	/
54	中等	螺旋矩阵	由外到内，依次输出 ⚠️最后一个矩形的多种可能	高频
55	中等	跳跃游戏	贪心	Leetcode100
56	中等	合并区间	排序+遍历	Leetcode100+高频
88	简单	合并两个有序数组	从后往前复制到nums1 ⚠️如果nums1的数字已经复制完，还要把nums2剩余的数字复制到nums1；如果nums2的数字已经复制完，则无需进一步操作	高频
134	中等	加油站	类比最大子序列和问题	/
136	简单	找出一个数组中唯一出现一次的数（其它数都出现了两次）	异或	Leetcode100
169	简单	找出出现次数超过一半的数	投票法	Leetcode100+高频
200	中等	岛屿数量	1、DFS 2、并查集 ⚠️最后的P数组不是最终岛屿的标识符，需要通过每次连接两个岛屿将count--进行岛屿数量的判断	Leetcode100+高频
215	中等	找出数组中第K个大的数	1、快排 ⚠️第K大 -> 要找idx==n-k，而不是==k 2、堆排	Leetcode100+高频
240	中等	搜索二维矩阵2⃣️	从右上角开始搜索	Leetcode100
283	简单	将0移动到数组的末尾	1、先把非零移动到前面，再把后面置0 2、交换零和非零元素	Leetcode100
287	中等	找到数组中重复的数字	交换	Leetcode100
405	简单	数字转换成十六进制数	&0xf（取余）+ >>>4（除16）	/
448	简单	找到数组中所有未出现的数字	1、交换 -> 找哪个位置上的数字不对 2、每遇到一个数字，在它该在的位置上*(-1)，如果已经负数不用管 -> 找哪个位置上的数字是正数	Leetcode100
468	中等	验证IP地址	/	/
470	中等	用Rand7()实现Rand10()	七进制	/
542	中等	0、1矩阵	1、借助队列，从0往外扩散 2、动归 -> 从左上到右下进行一次dp，再从右下到左上进行一次dp	/
696	简单	计数二进制子串	记录连续0/1数量	/
860	简单	柠檬水找零	贪心	/
912	中等	排序数组	裸的排序	/
994	中等	腐烂的橘子	BFS	/