# algorithmBrushing **Repository Path**: evidor/algorithmBrushing ## Basic Information - **Project Name**: algorithmBrushing - **Description**: No description available - **Primary Language**: Unknown - **License**: Not specified - **Default Branch**: master - **Homepage**: None - **GVP Project**: No ## Statistics - **Stars**: 0 - **Forks**: 2 - **Created**: 2021-05-13 - **Last Updated**: 2021-05-13 ## Categories & Tags **Categories**: Uncategorized **Tags**: None ## README # 我的刷题记录 ## 动态规划 ### 背包问题模板 ##### [10背包问题]([2. 01背包问题 - AcWing题库](https://www.acwing.com/problem/content/2/)) ##### [完全背包问题](https://www.acwing.com/problem/content/3/) ##### [多重背包问题]([6. 多重背包问题 III - AcWing题库](https://www.acwing.com/problem/content/6/)) ##### [背包问题求具体方案]([12. 背包问题求具体方案 - AcWing题库](https://www.acwing.com/problem/content/12/)) ### 背包问题变形 ##### [368. 最大整除子集](https://leetcode-cn.com/problems/largest-divisible-subset/) ### 路径问题(从哪里走来) ##### [数字三角形 ](https://www.luogu.com.cn/problem/P1216) ##### [821. 跳台阶 - AcWing题库](https://www.acwing.com/problem/content/823/) ##### [403. 青蛙过河](https://leetcode-cn.com/problems/frog-jump/) ##### [435. 传球游戏 ](https://www.acwing.com/problem/content/description/437/) ### 线性dp #### 求方案数 ##### [300. 最长递增子序列 ](https://leetcode-cn.com/problems/longest-increasing-subsequence/)模板题 ##### [1143. 最长公共子序列 ](https://leetcode-cn.com/problems/longest-common-subsequence/)模板题 ##### [272. 最长公共上升子序列 ](https://www.acwing.com/problem/content/274/)(结合了两个模板题的思路) ##### [377. 组合总和 Ⅳ](https://leetcode-cn.com/problems/combination-sum-iv/) ##### [3382. 整数拆分 - AcWing题库](https://www.acwing.com/problem/content/3385/) ##### [91. 解码方法](https://leetcode-cn.com/problems/decode-ways/) ##### [271. 杨老师的照相排列 ](https://www.acwing.com/problem/content/273/) #### 集合中满足条件的最大值 ##### [198. 打家劫舍](https://leetcode-cn.com/problems/house-robber/) ##### [213. 打家劫舍 II](https://leetcode-cn.com/problems/house-robber-ii/) ##### [337. 打家劫舍 III](https://leetcode-cn.com/problems/house-robber-iii/) #### 集合中满足条件的最小值 ##### [1473. 粉刷房子 III ](https://leetcode-cn.com/problems/paint-house-iii/) ### 状态压缩DP ##### [1723. 完成所有工作的最短时间](https://leetcode-cn.com/problems/find-minimum-time-to-finish-all-jobs/) ##### [AcWing 91. 最短Hamilton路径(超详解)](https://www.acwing.com/solution/content/18533/) ### 环形dp ##### [435. 传球游戏 ](https://www.acwing.com/problem/content/description/437/) ### 三维dp ##### [1473. 粉刷房子 III](https://leetcode-cn.com/problems/paint-house-iii/) ## 贪心 ### 区间问题 ##### [AcWing 905. 区间选点](https://www.acwing.com/solution/content/10615/) ##### [AcWing 906. 区间分组 ](https://www.acwing.com/solution/content/17649/) ##### [AcWing 907. 区间覆盖 ](https://www.acwing.com/solution/content/18850/) ### 其他问题 ##### [179. 最大数](https://leetcode-cn.com/problems/largest-number/) 利用全序关系排序 ##### [1453. 移掉K位数字 ](https://www.acwing.com/problem/content/description/1455/) 比大小 ## 递归回溯 ##### [整数拆分](https://www.acwing.com/problem/content/3385/) ##### [897. 递增顺序搜索树](https://leetcode-cn.com/problems/increasing-order-search-tree/) ### 记忆化搜索 ##### [SHOI2002\]滑雪 ](https://www.luogu.com.cn/problem/P1434) ##### [403. 青蛙过河](https://leetcode-cn.com/problems/frog-jump/) ## 图论 ## 二分 ### 模板 ##### [数的范围](https://www.acwing.com/problem/content/791/) ### 二分的本质 ##### [33. 搜索旋转排序数组（找目标值）](https://leetcode-cn.com/problems/search-in-rotated-sorted-array/) : [严格 O(logN)，一起看清二分的本质](https://leetcode-cn.com/problems/search-in-rotated-sorted-array/solution/shua-chuan-lc-yan-ge-ologn100yi-qi-kan-q-xifo/) ##### [153. 寻找旋转排序数组中的最小值（找最小值）](https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/) : [严格 O(logN)，一起看清二分的本质](https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array/solution/gong-shui-san-xie-yan-ge-olognyi-qi-kan-6d969/) ### 恢复二段性 ##### [81. 搜索旋转排序数组 II（找目标值）](https://leetcode-cn.com/problems/search-in-rotated-sorted-array-ii/) : [详解为何元素相同会导致 O(n)，一起看清二分的本质](https://leetcode-cn.com/problems/search-in-rotated-sorted-array-ii/solution/gong-shui-san-xie-xiang-jie-wei-he-yuan-xtam4/) ##### [154. 寻找旋转排序数组中的最小值 II（找最小值）](https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/) : [详解为何元素相同会导致 O(n)，一起看清二分的本质](https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii/solution/gong-shui-san-xie-xiang-jie-wei-he-yuan-7xbty/) ### 构造check函数(求最大值最小为多少) ##### [1011. 在 D 天内送达包裹的能力](https://leetcode-cn.com/problems/capacity-to-ship-packages-within-d-days/) ##### [1482. 制作 m 束花所需的最少天数 ](https://leetcode-cn.com/problems/minimum-number-of-days-to-make-m-bouquets/submissions/) ##### [34. 在排序数组中查找元素的第一个和最后一个位置](https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/) : [考察对「二分」的理解，以及 check 函数的「大于 小于」怎么写](https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/solution/gong-shui-san-xie-kao-cha-dui-er-fen-de-86bk0/) ### 浮点数二分 ##### [680. 剪绳子]([680. 剪绳子 - AcWing题库](https://www.acwing.com/problem/content/682/)) ## 双指针 ## 前缀和 ### 一维 ##### [前缀统计](https://www.acwing.com/problem/content/144/) ### 二维 ##### [邻域均值](https://www.acwing.com/problem/content/3415/) ##### [363. 矩形区域不超过 K 的最大数值和](https://leetcode-cn.com/problems/max-sum-of-rectangle-no-larger-than-k/)(前缀和+二分优化) ## 运用了Java集合进行优化 ### 哈希表 ##### [【宫水三叶の相信科学系列】同一贪心思路的两种求解方式 ... - 森林中的兔子 ](https://leetcode-cn.com/problems/rabbits-in-forest/solution/gong-shui-san-xie-noxiang-xin-ke-xue-xi-v17p5/)(统计一维数组中元素的个数) ##### [137. 只出现一次的数字 II ](https://leetcode-cn.com/problems/single-number-ii/submissions/) ##### [690. 员工的重要性 - 力扣](https://leetcode-cn.com/problems/employee-importance/)(用哈希表遍历类) ##### [554. 砖墙 - 力扣](https://leetcode-cn.com/problems/brick-wall/submissions/)(用哈希表统计二维集合中元素的个数) ##### [1540. 主导颜色 ](https://www.acwing.com/problem/content/description/1542/) ​ ## 数据结构基础 ### 二叉树 ##### [二叉树的深度](https://www.acwing.com/problem/content/67/) ### 二叉搜索树 ##### [938. 二叉搜索树的范围和](https://leetcode-cn.com/problems/range-sum-of-bst/) ##### [构建搜索二叉树](https://www.acwing.com/problem/content/1591/) ### Trie树(字典树) ##### [208. 实现 Trie (前缀树)](https://leetcode-cn.com/problems/implement-trie-prefix-tree/) ### 队列 #### 滑动窗口 ##### [滑动窗口]([154. 滑动窗口 - AcWing题库](https://www.acwing.com/problem/content/description/156/))(模板题) ### 链表 ##### [24. 两两交换链表中的节点 - 力扣（LeetCode） (leetcode-cn.com)](https://leetcode-cn.com/problems/swap-nodes-in-pairs/) ## 字符串处理 ### KMP算法 ##### [28. 实现 strStr()](https://leetcode-cn.com/problems/implement-strstr/)(模板题) ### 其他 ##### [77. 翻转单词顺序 - AcWing题库](https://www.acwing.com/problem/content/description/73/) ## 数学问题 ##### [633. 平方数之和](https://leetcode-cn.com/problems/sum-of-square-numbers/) ##### [四平方和](https://www.acwing.com/problem/content/description/1223/) ##### [1205. 买不到的数目 ](https://www.acwing.com/problem/content/1207/)结论题 ### 快速幂(模板) ##### [89. a^b ](https://www.acwing.com/problem/content/91/) ## 归并 ##### [264. 丑数 II ](https://leetcode-cn.com/problems/ugly-number-ii/) ## 位运算 ##### [190. 颠倒二进制位 - 力扣（LeetCode） (leetcode-cn.com)](https://leetcode-cn.com/problems/reverse-bits/) ##### [73. 数组中只出现一次的两个数字 ](https://www.acwing.com/problem/content/69/)(分组异或)