LeetCode

题目 给你一个长度为 n 的整数数组 nums ，其中 nums 的所有整数都在范围 [1, n] 内，且每个整数出现 一次 或 两次 。请你找出所有出现 两次 的整数，并以数组形式返回。 你必须设计

题目 设备中存有 n 个文件，文件 id 记于数组 documents。若文件 id 相同，则定义为该文件存在副本。请返回任一存在副本的文件 id。   示例 1：   提示： 0 ≤ documen

题目 给你一个 m x n 的矩阵 board ，由若干字符 'X' 和 'O' 组成，捕获 所有 被围绕的区域： 连接： 一个单元格与水平或垂直方向上相邻的单元格连接。 区域：连接所有 'O' 的单

题目 有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。 省份 是一组直接或间接相连的城市，组

题目 给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 gri

题目 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的

LeetCode 315-计算右侧小于当前元素的个数 - 解法一: 归并merge + 索引数组 - 为什么需要索引数组？

LeetCode 4-寻找两个正序数组的中位数 - 解法一: 归并排序合并+直接查找中位值 - 解法二:双指针直接查找中位数 - 解法三:二分法排除k/2

LeetCode 71-简化路径 - 代码一: split+入栈判断 - 代码二:自实现split+入栈判断 - 代码三:自实现split另一种写法+入栈判断

LCR 016-无重复字符的最长字符串 - 解法: 哈希集+滑动窗口 left right指针+set

LeetCode 23-合并K个升序链表 - 解法一：顺序合并 - 解法二：分治+合并 - 解法三：优先队列

LeetCode 241-为运算表达式设置优先级 - 解法一: 分治法 - 解法二: dfs深度遍历

LeetCode 128-最长连续序列 - 解法一:哈希表+排小查大原则 - 解法二: 哈希表+并查集

LeetCode 180-连续出现的数字 - 解法一: 判断(id+1, num) and (id+2, num)是否在表中 - 解法二: 2次JOIN连表 - 解法三: 变量+case when判断

LeetCode 78-子集 - 解法一: 递归 迭代枚举子集 递归实现枚举 - 解法二: 回溯 - 解法三: 二进制位图获取子集

LeetCode 260-只出现一次的数字 III -解法:异或和+最低位1区分出两个数值 - 最低位1: n&(~n+1)

LeetCode 231-2的幂 - 解法一: n&(n-1)==0 -解法二: n&(-n)==n

LeetCode 136-只出现一次的数字 - 解法：异或算法，相同为0，不同相加 - 难度：easy

LeetCode 209-长度最小的字符串 - 解法1：滑动窗口(注意退出条件) - 解法2：前缀和+二分查找

LeetCode 438-找到字符串中所有字母异位词 - 解法一：滑动窗口+2个频次表+distance控制 - 解法二：定长滑动窗口+2个频次表 - 解法三：定长滑动窗口+1个频次表+differ