随笔 - 545
文章 - 0
评论 - 31
阅读 -
72万
11 2019 档案
短链系统设计
摘要：短 URL 系统是怎么设计的？ 短网址(short URL)系统的原理及其实现 全网最通俗易懂的【短链接】入门 短链介绍 把普通网址，转换成比较短的网址。比如：http://t.cn/RlB2PdD 这种，在微博这些限制字数的应用里。好处不言而喻。短、字符少、美观、便于发布、传播。 百度短网址 ht
阅读全文
单链表---从尾到头打印该链表数据
摘要：深入链表数据结构，助你搞定链表算法题 思路 从尾到头打印链表有点像栈的数据结构模型。因此，这里我们可以使用一个栈去保存链表中的所有节点，然后pop栈顶元素，打印即可。但这不仅增加了一定的空间复杂度，也增加了一定的时间复杂度。 这个问题无非就是打印链表中的值而已，如果我们能够按照栈调用的方式对其进行调
阅读全文
[LeetCode] 63. 不同路径 II ☆☆☆(动态规划)
摘要：描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1
阅读全文
[LeetCode] 72. 编辑距离 ☆☆☆☆☆(动态规划)
摘要：https://leetcode-cn.com/problems/edit-distance/solution/bian-ji-ju-chi-mian-shi-ti-xiang-jie-by-labuladong/ （思路很好，有图很好理解） 动态规划该如何优化 描述 给定两个单词 word1 和
阅读全文
[LeetCode] 64. 最小路径和 ☆☆☆(动态规划)
摘要：描述 给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例: 输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。 解析 由于我们的目
阅读全文
[LeetCode] 62. 不同路径 ☆☆☆(动态规划)
摘要：动态规划该如何优化 描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？
阅读全文
[LeetCode] 25. K 个一组翻转链表 ☆☆☆☆☆(链表)
摘要：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/solution/javadi-gui-fang-fa-100-by-chadriy-imdgvs6udp/ https://leetcode-cn.com/problems/reve
阅读全文
为什么新生代内存需要有两个Survivor区
摘要：为什么新生代内存需要有两个Survivor区 为什么要有Survivor区 先不去想为什么有两个Survivor区，第一个问题是，设置Survivor区的意义在哪里？ 如果没有Survivor，Eden区每进行一次Minor GC，存活的对象就会被送到老年代。老年代很快被填满，触发Major GC（
阅读全文
