算法题题库

Dong - 2019年11月2日

序号题号题名难度URL标签备注
17171比特与2比特字符简单https://leetcode-cn.com/problems/1-bit-and-2-bit-characters/数组简单，使用过
250Pow(x, n)中等https://leetcode-cn.com/problems/powx-n数学，二分查找简单，使用过　
469x 的平方根简单https://leetcode-cn.com/problems/sqrtx/数学，二分查找简单，使用过注意边界，不能用库函数
51006笨阶乘中等https://leetcode-cn.com/problems/clumsy-factorial数学简单，使用过
6984不含 AAA 或 BBB 的字符串中等https://leetcode-cn.com/problems/string-without-aaa-or-bbb贪心算法中等，使用过　
8299猜数字游戏中等https://leetcode-cn.com/problems/bulls-and-cows哈希表中等，使用过　
14849到最近的人的最大距离简单https://leetcode-cn.com/problems/maximize-distance-to-closest-person/数组简单，使用过　
18236二叉树的最近公共祖先中等https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree树中等　
19111二叉树的最小深度简单https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/树，深度优先搜索，广度优先搜索简单
24560和为K的子数组中等https://leetcode-cn.com/problems/subarray-sum-equals-k数组，哈希表简单，使用过
4961旋转链表中等https://leetcode-cn.com/problems/rotate-list链表，双指针简单
7354螺旋矩阵中等https://leetcode-cn.com/problems/spiral-matrix/数组中等，使用过
7471简化路径中等https://leetcode-cn.com/problems/simplify-path/submissions/栈，字符串简单，使用过
51468验证IP地址中等https://leetcode-cn.com/problems/validate-ip-address字符串简单，使用过
56678有效的括号字符串中等https://leetcode-cn.com/problems/valid-parenthesis-string字符串中等，使用过　
64459重复的子字符串简单https://leetcode-cn.com/problems/repeated-substring-pattern/字符串简单，使用过
2393复原IP地址中等https://leetcode-cn.com/problems/restore-ip-addresses字符串，回溯算法中等　
3222括号生成中等https://leetcode-cn.com/problems/generate-parentheses字符串，回溯算法中等
4046全排列中等https://leetcode-cn.com/problems/permutations回溯算法简单，使用过
6677组合中等https://leetcode-cn.com/problems/combinations回溯算法简单
63149直线上最多的点数困难https://leetcode-cn.com/problems/max-points-on-a-line/哈希表，数学中等，使用过
483无重复字符的最长子串中等https://leetcode-cn.com/problems/longest-substring-without-repeating-characters哈希表，双指针，字符串，Slinding Window　
9372超级次方中等https://leetcode-cn.com/problems/super-pow数学难
57367有效的完全平方数简单https://leetcode-cn.com/problems/valid-perfect-square/数学，二分查找简单
44495提莫攻击中等https://leetcode-cn.com/problems/teemo-attacking数组简单
41746使用最小花费爬楼梯简单https://leetcode-cn.com/problems/min-cost-climbing-stairs/数组，动态规划　
4333搜索旋转排序数组中等https://leetcode-cn.com/problems/search-in-rotated-sorted-array数组，二分查找简单
6739组合总和中等https://leetcode-cn.com/problems/combination-sum数组，回溯算法简单
68670最大交换中等https://leetcode-cn.com/problems/maximum-swap数组，数学中等，使用过
50287寻找重复数中等https://leetcode-cn.com/problems/find-the-duplicate-number数组，双指针，二分查找　
60209长度最小的子数组中等https://leetcode-cn.com/problems/minimum-size-subarray-sum数组，双指针，二分查找　
28134加油站中等https://leetcode-cn.com/problems/gas-station贪心算法　
38321拼接最大数困难https://leetcode-cn.com/problems/create-maximum-number/贪心算法，动态规划　
26991坏了的计算器中等https://leetcode-cn.com/problems/broken-calculator贪心算法，数学中等，使用过
291053交换一次的先前排列中等https://leetcode-cn.com/problems/previous-permutation-with-one-swap贪心算法，数组 
4555跳跃游戏中等https://leetcode-cn.com/problems/jump-game贪心算法，数组中等　
65784字母大小写全排列简单https://leetcode-cn.com/problems/letter-case-permutation/位运算，回溯算法　
39169求众数简单https://leetcode-cn.com/problems/majority-element/位运算，数组，分治算法简单，使用过
52331验证二叉树的前序序列化中等https://leetcode-cn.com/problems/verify-preorder-serialization-of-a-binary-tree栈中等，使用过
341019链表中的下一个更大节点中等https://leetcode-cn.com/problems/next-greater-node-in-linked-list栈，链表　
5520有效的括号简单https://leetcode-cn.com/problems/valid-parentheses/栈，字符串简单　
37148排序链表中等https://leetcode-cn.com/problems/sort-list/排序，链表　
35518零钱兑换 II中等https://leetcode-cn.com/problems/coin-change-2/难
54794有效的井字游戏中等https://leetcode-cn.com/problems/valid-tic-tac-toe-state递归，数学　
3670爬楼梯简单https://leetcode-cn.com/problems/climbing-stairs/动态规划中等
62650只有两个键的键盘中等https://leetcode-cn.com/problems/2-keys-keyboard动态规划　
71673最长递增子序列的个数中等https://leetcode-cn.com/problems/number-of-longest-increasing-subsequence动态规划使用过　
46691贴纸拼词困难https://leetcode-cn.com/problems/stickers-to-spell-word/动态规划，回溯算法　
42215数组中的第K个最大元素中等https://leetcode-cn.com/problems/kth-largest-element-in-an-array堆，分治算法简单，使用过　
311054距离相等的条形码中等https://leetcode-cn.com/problems/distant-barcodes堆，排序　
70973最接近原点的 K 个点中等https://leetcode-cn.com/problems/k-closest-points-to-origin堆，排序，分治算法　
691046最后一块石头的重量简单https://leetcode-cn.com/problems/last-stone-weight/堆，贪心算法简单　
17354俄罗斯套娃信封问题困难https://leetcode-cn.com/problems/russian-doll-envelopes/二分查找，动态规划难
11127单词接龙中等https://leetcode-cn.com/problems/word-ladder/广度优先搜索　
15491递增子序列中等https://leetcode-cn.com/problems/increasing-subsequences深度优先搜索　
13200岛屿数量中等https://leetcode-cn.com/problems/number-of-islands深度优先搜索，广度优先搜索，并查集中等，使用过　
58109有序链表转换二叉搜索树中等https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree深度优先搜索，链表　
12695岛屿的最大面积中等https://leetcode-cn.com/problems/max-area-of-island深度优先搜索，数组中等
5398验证二叉搜索树中等https://leetcode-cn.com/problems/validate-binary-search-tree树，深度优先搜索简单
16101对称二叉树简单https://leetcode-cn.com/problems/symmetric-tree/树，深度优先搜索，广度优先搜索简单
61513找树左下角的值中等https://leetcode-cn.com/problems/find-bottom-left-tree-value树，深度优先搜索，广度优先搜索简单，使用过
221043分隔数组以得到最大和中等https://leetcode-cn.com/problems/partition-array-for-maximum-sum图　
3715Range 模块困难https://leetcode-cn.com/problems/range-module/线段树，Ordered Map　
47732我的日程安排表 III困难https://leetcode-cn.com/problems/my-calendar-iii/线段树，Ordered Map　
75564寻找最近的回文数困难https://leetcode-cn.com/problems/find-the-closest-palindrome/字符串困难
76102二叉树的层次遍历中等https://leetcode-cn.com/problems/binary-tree-level-order-traversal/树、广度优先搜索简单
7712整数转罗马数字中等https://leetcode-cn.com/problems/integer-to-roman/数组，字符串简单
7836有效的数独中等https://leetcode-cn.com/problems/valid-sudoku/哈希表中等
79845数组中的最长山脉中等https://leetcode-cn.com/problems/longest-mountain-in-array/双指针中等
8015三数之和中等https://leetcode-cn.com/problems/3sum/数组，双指针难

分类目录 : 技术

近期评论