基础算法-学习整理-1

说明:为了方便以后复习,建立第一个目录,暂时整理这些,以后会继续整理,如有不当之处,欢迎指正批评哦。
(为什么要分文章建目录?发现文章变长之后,CSDN支持体验不佳,编辑起来很卡)

基础算法-学习整理-1 LeetCode:0~500
基础算法-学习整理-2 LeetCode:> 500

1、LeetCode目录

题号 英文名 中文名 级别 标签1 标签2 标签3
1 Two Sum 两数之和 简单 数组 哈希表
2 Add Two Numbers 两数相加 简单 链表 数学
3 Longest Substring Without Repeating Characters 无重复字符的最长子串 中等 哈希表 双指针 字符串
4 Median of Two Sorted Arrays 寻找两个有序数组的中位数 困难 数组 二分查找 分治算法
11 Container With Most Water 盛最多水的容器 中等 数组 双指针
14 Longest Common Prefix 最长公共前缀 简单 字符串
16 3Sum Closest 最接近的三数之和 中等 数组 双指针
17 Letter Combinations of a Phone Number 电话号码的字母组合 中等 字符串 回溯算法
19 Remove Nth Node From End of List 删除链表的倒数第N个节点 中等 链表 双指针
22 Generate Parentheses 括号生成 中等 字符串 回溯算法
24 Swap Nodes in Pairs 两两交换链表中的节点 中等 链表
28 Implement strStr() 实现 strStr() 函数 简单 字符串 双指针 kmp
30 Substring with Concatenation of All Words 与所有单词相关联的字串 困难 哈希表 双指针 字符串
32 Longest Valid Parentheses 最长有效括号 困难 字符串 动态规划
37 Sudoku Solver 解数独 困难 哈希表 回溯算法
38 Count and Say 报数 简单 字符串
41 First Missing Positive 缺失的第一个正数 困难 数组
42 Trapping Rain Water 接雨水 困难 数组 双指针
43 Multiply Strings 字符串相乘 中等 数学 字符串
45 Jump Game II 跳跃游戏 II 困难 贪心算法 数组
46 Permutations 全排列 中等 回溯算法
47 Permutations II 全排列 II 中等 回溯算法
48 Rotate Image 旋转图像 中等 数组
49 Group Anagrams 字母异位词分组 中等 哈希表 字符串
50 Pow(x, n) Pow(x, n) 中等 数学 二分查找
51 N-Queens N皇后 困难 回溯法
52 N-Queens II N 皇后2 困难 回溯法
54 Spiral Matrix 螺旋矩阵 中等 数组
56 Merge Intervals 合并区间 中等 排序 数组
57 Insert Interval 插入区间 困难 排序 数组
58 Length of Last Word 最后一个单词的长度 简单 字符串
59 Spiral Matrix II 螺旋矩阵 II 中等 数组
60 Permutation Sequence 第k个排列 中等 数学 回溯算法
61 Rotate List 旋转链表 中等 链表 双指针
62 Unique Paths 不同路径 中等 数组 动态规划
63 Unique Paths II 不同路径 II 中等 数组 动态规划
64 Minimum Path Sum 最小路径和 中等 数组 动态规划
65 Valid Number 有效数字 困难 数学 字符串
66 Plus One 加一 简单 数组 数学
67 Add Binary 二进制求和 中等 数学 字符串
68 Text Justification 文本左右对齐 困难 字符串
69 Sqrt(x) x 的平方根 简单 数学 二分法
70 Climbing Stairs 爬楼梯 简单 动态规划
72 Edit Distance 编辑距离 困难 字符串 动态规划
73 Set Matrix Zeroes 矩阵置零 中等 数组
75 Sort Colors 荷兰旗问题 中等 排序 数组 双指针
76 Minimum Window Substring 最小覆盖子串 困难 hash 滑动窗口 双指针
84 Largest Rectangle in Histogram 柱状图中最大的矩形 困难 数组
87 Scramble String 扰乱字符串 困难 字符串 动态规划
93 Restore IP Addresses 复原IP地址 中等 字符串 回溯法
97 Interleaving String 交错字符串 困难 动态规划 字符串
115 Distinct Subsequences 不同的子序列 困难 字符串 动态规划
121 Best Time to Buy and Sell Stock 买卖股票的最佳时机 简单 数组 动态规划
122 Best Time to Buy and Sell Stock II 买卖股票的最佳时机II 简单 贪心算法 数组
123 Best Time to Buy and Sell Stock III 买卖股票的最佳时机III 困难 数组 动态规划
128 128. Longest Consecutive Sequence 最长连续序列 困难 数组 并查集
139 Word Break 单词拆分 中等 动态规划
143 Reorder List 重排链表 中等 链表
152 Maximum Product Subarray 乘积最大子序列 中等 数组 动态规划
162 Find Peak Element 寻找峰值 中等 数组 二分查找
167 Two Sum II - Input array is sorted 两数之和 II - 输入有序数组 简单 数组 双指针 二分查找
168 Excel Sheet Column Title Excel表列名称 简单 数学
174 Dungeon Game 地下城游戏 困难 二分查找 动态规划
179 Largest Number 最大数 中等 排序
188 Best Time to Buy and Sell Stock IV 买卖股票的最佳时机 IV 困难 动态规划
189 Rotate Array 旋转数组 简单 数组
191 整数对应二进制中1的个数 位1的个数 简单 位运算
198 House Robber 打家劫舍 简单 动态规划
206 Reverse Linked List 反转链表 简单 链表
207 Course Schedule 课程表 中等 深度/广度优先搜索 拓扑排序
210 Course Schedule II 课程表 II(拓扑排序) 中等 深度/广度优先搜索 拓扑排序
215 Kth Largest Element in an Array 数组中的第K个最大元素 中等 分治算法
236 Lowest Common Ancestor of a Binary Tree 二叉树的最近公共祖先 中等
240 Search a 2D Matrix II 搜索二维矩阵 II 中等 二分查找 分治算法
242 Valid Anagram 有效的字母异位词 简单 排序 hash表
257 Binary Tree Paths 二叉树的所有路径 简单 递归 深度优先
263 Ugly Number 丑数 简单 数学
264 Ugly Number II 丑数 II 数学 动态规划
292 Nim Game Nim 游戏 简单 脑筋急转弯
312 Burst Balloons 戳气球 困难 分治算法 动态规划
319 Bulb Switcher 灯泡开关 中等 脑筋急转弯 数学
322 Coin Change 零钱兑换 中等 动态规划
328 Odd Even Linked List 奇偶链表 中等 链表
343 Integer Break 整数拆分 中等 数学 动态规划
365 Water and Jug Problem 水壶问题 中等 数学
393 UTF-8 Validation UTF-8 编码验证 中等 位运算
407 Trapping Rain Water II 接雨水 II 困难 广度优先搜索
410 Split Array Largest Sum 分割数组的最大值 困难 二分查找 动态规划
416 Partition Equal Subset Sum 分割等和子集 中等 动态规划
473 Matchsticks to Square 火柴拼正方形 中等 深度优先搜索

2、其他算法题

题目 来源 标签1 标签2 标签3
Hulu杀 笔试题(Hulu) 约瑟夫环问题
贷款违约K笔的概率 笔试题(头条) 动态规划 概率
求一个正数的开方根 笔试题(头条) 二分法 数学
数组中出现频率最高的K个数 笔试题(晓链科技) 排序
解压字符串 笔试题(晓链科技)
快速排序非递归版 高频面试 排序
判断图是否有环 考研题目 深度优先搜索
翻转硬币 依图笔试题 数组
复杂链表的复制 《剑指offer》- 小米现场面试 链表
汉诺塔问题 百度现场面试 递归
拼凑面额 58到家 动态规划
不重叠线段 爱奇艺 排序 贪心算法
抖音红人 头条笔试 图,队列
数字游戏问题 同学出题 动态规划
最短前缀问题 fuyuandao面试题目 数组
卡牌游戏问题 今日头条内推题目 dp
边为M的最短路径问题 阿里19测验题 dfs
文章病句标识 今日头条内推题目 排序
世界杯开幕式 今日头条内推题目 广度优先搜索
数列最高得分 三星实习生转正测试 区间动态规划
Old Magician CodeJam 异或运算的应用
高效全组合算法实现 面试题 位运算
爬山 百度2018笔试题 回溯法 bfs
作业分配问题 练习题 回溯法 bfs
星球大战 阿里测验题 动态规划
郊游路线 阿里2018笔试 深度优先搜索
八卦阵 阿里2018笔试 广度优先搜索
打靶问题 阿里18测验题 动态规划
牛牛下象棋 京东2019春招笔试 深度优先搜索
硬币兑换问题 练习题 回溯法
石子合并问题(直线版) 练习题 区间dp
简单分词 面试题
删数问题 练习题 贪心算法
填字游戏 练习题 回溯法
查找最近数问题 算法面试题 二分查找
Bytedance AI Camp 编程题1 2018 Bytedance AI Camp 深度优先搜索
最小绝对值问题 面试题 桶排序
一个数的所有因子 京东面试题 碾转相除法
Python 嵌套列表展开 面试题 递归
根据字典value的比例返回key 面试题 几何概率
逛公园 牛客网 广度优先搜索

你可能感兴趣的:(LeetCode,算法,Python)