路远不知归

本文为个人解题思路整理，水平有限，有问题欢迎交流 概览 第一次解出来没花多长时间，但是提交后发现击败了30%的人，也就是意味着还有大幅度优化的空间，于是再优化了一下 难度：中等 核心知识点：滑动窗口 + 贪心 题目来源 力扣：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 题目内容 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度 样例 输入1 pwwkew 输出1.

本文为个人解题思路整理，水平有限，有问题欢迎交流 概览 这题想做出来其实很简单，但是可以通过剪枝不断的优化性能，又是一道表面深搜实则优化的题 难度：中等 核心知识点：DFS(回溯) + 数据结构 题目来源 力扣：https://leetcode-cn.com/problems/permutations-ii/ 题目要求 给定一个可包含重复数字的序列，返回所有不重复的全排列。 样例 输入1： [1,1,2] 输出1： [ [1,1,2], [1,2,1], [2,1,1] ] .

本文为个人解题思路整理，水平有限，有问题欢迎交流 概览 这题有两个解决方案，第二个的性能比第一个稍强，但是建议练习第一种方法，当然实际使用中性能优先 难度：中等 核心知识点：自定义链表 + map 题目来源 牛客：https://www.nowcoder.com/practice/e3769a5f49894d49b871c09cadd13a61 力扣：https://leetcode-cn.com/problems/lru-cache-lcci/ 本文依照牛客的要求解答，力扣的解决方案也是一样的.

本文为个人解题思路整理，水平有限，有问题欢迎交流 概览 一个简单的递归而已，入门级算法题，其实没啥记录的价值，写出来是因为看到个有趣的东西，莫名可爱 难度：入门 核心知识点：递归 题目来源 力扣：https://leetcode-cn.com/problems/invert-binary-tree/ 题目内容 翻转一颗二叉树 样例 数据源 4 / \ 2 7 / \ / \ 1 3 6 9 输出 4 / \ 7 .

本文为个人解题思路整理，水平有限，有问题欢迎交流 概览 本题已数独问题为背景，要求计算出唯一解，表面是一个暴力深搜和回溯的问题，然而实际上如何优化才是精华所在 难度：中等 核心知识点：DFS（回溯）、状态压缩、位运算 题目来源 力扣：https://leetcode-cn.com/problems/sudoku-solver 题目内容 编写一个程序，通过已填充的空格来解决数独问题。 一个数独的解法遵循如下规则： 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字.