文件名称:leetcode中文版-LeetCode:算法练习:LeetCode问题、LeetCode每周竞赛等
文件大小:892KB
文件格式:ZIP
更新时间:2024-07-19 11:52:26
系统开源
leetcode中文版 LeetCode总结 所有的题目总结均在每一个package的README中 目录 搜索(回溯、BFS、DFS): 回溯:数独、N皇后、37、51、79、93、[212、301] BFS:矩阵、单词变换 排列、组合、分割、子集:四大类问题,常用回溯、DFS解决 图的搜索:DFS、BFS、并查集、Flood 并查集(TODO) 二分查找: g 函数,利用边界 K th 问题 旋转数组 双指针: 左右指针:数组(或字符串)问题,二分查找也算是双指针,三数之和,Sunday算法 快慢指针:链表中环的问题 滑动窗口:更新窗口 链表: 链表的基本操作 旋转(K组旋转,奇偶旋转)、拆分 归并 判断环(快慢指针) 二叉树: 遍历 深度、层次 树的结构相关 树的路径相关,递归的过程之中不断更新全局变量 剪枝 二叉搜索树 数学: 概率:洗牌算法、蓄水池抽样、蒙特卡洛 数论:素数,最小公倍数,最大公约数 位运算:异或,与的巧妙用法 特殊的数:有效数字(状态机),第n个丑数,平方数(DP解法),回文数 数字的转化:溢出检测、模拟运算(时刻注意溢出)、罗马、字符转成数字;分数转小数 其