算法
Echo-YeZi
Always a student!
展开
-
【算法刷题】无重复字符的最长子串
本文为个人解题思路整理,水平有限,有问题欢迎交流概览第一次解出来没花多长时间,但是提交后发现击败了30%的人,也就是意味着还有大幅度优化的空间,于是再优化了一下难度:中等核心知识点:滑动窗口 + 贪心题目来源力扣:https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/题目内容给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度样例输入1pwwkew输出1.原创 2020-09-22 12:03:45 · 211 阅读 · 0 评论 -
【算法刷题】全排列 II
本文为个人解题思路整理,水平有限,有问题欢迎交流概览这题想做出来其实很简单,但是可以通过剪枝不断的优化性能,又是一道表面深搜实则优化的题难度:中等核心知识点:DFS(回溯) + 数据结构题目来源力扣:https://leetcode-cn.com/problems/permutations-ii/题目要求给定一个可包含重复数字的序列,返回所有不重复的全排列。样例输入1:[1,1,2]输出1:[ [1,1,2], [1,2,1], [2,1,1]].原创 2020-09-18 17:32:03 · 140 阅读 · 0 评论 -
【算法刷题】LRU缓存模拟
本文为个人解题思路整理,水平有限,有问题欢迎交流概览这题有两个解决方案,第二个的性能比第一个稍强,但是建议练习第一种方法,当然实际使用中性能优先难度:中等核心知识点:自定义链表 + map题目来源牛客:https://www.nowcoder.com/practice/e3769a5f49894d49b871c09cadd13a61力扣:https://leetcode-cn.com/problems/lru-cache-lcci/本文依照牛客的要求解答,力扣的解决方案也是一样的.原创 2020-09-17 20:54:04 · 568 阅读 · 0 评论 -
【算法刷题】翻转二叉树
本文为个人解题思路整理,水平有限,有问题欢迎交流概览一个简单的递归而已,入门级算法题,其实没啥记录的价值,写出来是因为看到个有趣的东西,莫名可爱难度:入门核心知识点:递归题目来源力扣:https://leetcode-cn.com/problems/invert-binary-tree/题目内容翻转一颗二叉树样例数据源 4 / \ 2 7 / \ / \1 3 6 9输出 4 / \ 7 .原创 2020-09-17 17:05:49 · 257 阅读 · 1 评论 -
【算法刷题】解数独
本文为个人解题思路整理,水平有限,有问题欢迎交流概览本题已数独问题为背景,要求计算出唯一解,表面是一个暴力深搜和回溯的问题,然而实际上如何优化才是精华所在难度:中等核心知识点:DFS(回溯)、状态压缩、位运算题目来源力扣:https://leetcode-cn.com/problems/sudoku-solver题目内容编写一个程序,通过已填充的空格来解决数独问题。一个数独的解法遵循如下规则:数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字.原创 2020-09-16 16:53:17 · 333 阅读 · 0 评论