LeetCode练习 本人的LeetCode刷题记录，希望能坚持下去吧。 目录 BFS 寻找最短路径 1162.地图分析 310.最小高度树 树遍历 107.二叉树的层次遍历II 116.填充每个二进制的下一个右侧指针 动态规划 62.不同路径 53.最大子序和 303.区域和检索-离散不可变 类币值最大化问题 198.打家劫舍 面试题17.16按摩师 746.使用最小花费爬楼梯 474.一和零（变种背包问题） 300.最大增量子序列（有点稍微找零问题，可用二分查找优化） 354.俄罗斯套

密码 通过锈刷leetcode过渡。通过刷leetcode过渡学习rust。 当前已刷：88 译文 6：Z字形变换 26：删除排序中的重复项 27：可移除元素 43：弦相乘 46：全排序 48：旋转图像 98：验证二叉搜索树 104：二叉树的最大深度 111：二叉树的最小深度 136：只出现一次的数字 137：只出现一次的数字II 198：打家劫舍 203：可移除链表元素 204：计数质数 229：求众数II 235：二叉搜索树的最近公共祖先 242：有效的字母异位词 263：丑数 290：单词

打家劫舍题目函数原型边界判断算法设计：递归算法设计：递归+记忆化搜索算法设计：动态规划 题目 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。 示例 1: 输入: [1,2,3,1] 输出: 4 解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋