LeetCode-15-脑筋急转弯
292. Nim 游戏链接：https://leetcode-cn.com/problems/nim-game/
你和你的朋友，两个人一起玩 Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。
你们是聪明人，每一步都是最优解。 编
...
数据结构与算法-9-动态规划-博弈系列
博弈类问题的套路都差不多，其核心思路是在二维 dp 的基础上使用元组分别存储两个人的博弈结果（俩海盗分宝石，俩人拿硬币的问题）。
「石头游戏」：
你和你的朋友面前有一排石头堆，用一个数组 piles 表示，piles[i] 表示第 i 堆石子有多少个。你们轮流拿石头，一次拿一堆，但是只能拿走最左边或
...
数据结构与算法-8-动态规划-背包系列
原文：https://mp.weixin.qq.com/s/RXfnhSpVBmVneQjDSUSAVQ一、背包系列1、01背包
给你一个可装载重量为W的背包和N个物品，每个物品有重量和价值两个属性。其中第i个物品的重量为wt[i]，价值为val[i]，现在让你用这个背包装物品，最多能装的价值是多少
...
数据结构与算法-7-动态规划-打家劫舍系列
一、打家劫舍系列解决动态规划问题就是找「状态」和「选择」，仅此而已。
假想你就是这个专业强盗，从左到右走过这一排房子，在每间房子前都有两种选择：抢或者不抢。
「状态」和「选择」：你面前房子的索引就是状态，抢和不抢就是选择。
198.打家劫舍链接：https://leetcode-cn.com/p
...
数据结构与算法-6-动态规划-股票买卖系列
一、股票买卖系列1234for 状态1 in 状态1的所有取值： for 状态2 in 状态2的所有取值： for ... dp[状态1][状态2][...] = 择优(选择1，选择2...)
每天都有三种「选择」：买入、卖出、无操作，我们用 buy, se
...
数据结构与算法-5-动态规划
一、综述二、框架1234for 状态1 in 状态1的所有取值： for 状态2 in 状态2的所有取值： for ... dp[状态1][状态2][...] = 择优(选择1，选择2...)
数据结构与算法-4-二分查找
原文：https://mp.weixin.qq.com/s/M1KfTfNlu4OCK8i9PSAmug
一、二分查找框架123456789101112131415int binarySearch(int[] nums, int target) { int left = 0, rig
...
LeetCode-3.树-二
面试题 04.10. 检查子树链接：https://leetcode-cn.com/problems/check-subtree-lcci/
检查子树。你有两棵非常大的二叉树：T1，有几万个节点；T2，有几万个节点。设计一个算法，判断 T2 是否为 T1 的子树。
如果 T1 有这么一个节点 n
...
数据结构与算法-2-Manacher算法
参考：https://segmentfault.com/a/1190000003914228
一、ManacherManacher用来在字符串中求最长回文串。
二、代码1234567891011121314151617181920212223def manacher(s): s='#
...