原则猫

数据结构，就是强调用合适的结构来对数据进行遍历或者说增删改查 对于算法就是通过其对结果进行穷举遍历找解 所有数据结构，都是由最基本的数组，和链表得来 二叉树 先在开头总结一下，二叉树解题的思维模式分两

一般常规 动态规划，一般都可以往 背包问题考虑，有明确的递推公式，但是对于很多问题，直接想，很难，所以得遵循数学的归纳法，由一般到特殊来求解。 数学归纳法 当证明 N =1 时结论，成立，并且 从0-

463. 岛屿的周长 给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。 网格中的格子 水平和垂直 方向

797. 所有可能的路径 给你一个有 n 个节点的 有向无环图（DAG） ，请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）  graph[i] 是一个从节点 i 可以访问的所

279. 完全平方数 给你一个整数 n ，返回 和为 n 的完全平方数的最少数量 。 完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 

518. 零钱兑换 II 给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额，返回 

494. 目标和 给你一个非负整数数组 nums​ 和一个整数 target​ 。 向数组中的每个整数前添加 '+'​ 或 '-'​ ，然后串联起所有整数，可以构造一个 表达式 ： 例如，nums =

接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。   示例 1： 求取了当前雨水左侧第一个更大的元素，以及右侧更大的元素，因此用单调栈。 并且

746. 使用最小花费爬楼梯 提示 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标