摘要：
题目： 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例： 解析： 这很明显是一个动态规划的问题，因为只能向下向右移动，因此只要算出每个格子会出现的最小值就行，最后返回右下角格子的数值 特 阅读全文
摘要：
来源：力扣（LeetCode）链接：https://leetcode.cn/problems/valid-parentheses著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 题目： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否 阅读全文
摘要：
来源：力扣（LeetCode）链接：https://leetcode.cn/problems/letter-combinations-of-a-phone-number 分割线：这道题我一开始的思路想到了用hashmap来做数字和字母的对应，但是没有想到具体如何来做。看了题解后，对于用队列的方式来做 阅读全文
摘要：
题目： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 解析： 采用双指针，分别指向两个链表，然后将两个链表较小的那个添加到新链表中 1 /** 2 * Definition for singly-linked list. 3 * publi 阅读全文
摘要：
题目： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例： （图源：https://leetcode.cn/problems/remove-nth-node-from-end-of-list/） 解析： 其实一般思路就是找到要删除的节点temp，再找到该节点的前一个节点pre 阅读全文
摘要：
题目： 给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。 注意：答案中不可以包含重复的三元组。 解析： 1. 首先考虑特殊情况，因为答案是一个三元组，如果初始的数组本身长度就小于3 阅读全文
摘要：
题目： 给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 示例： （图片源自：https://leetcod 阅读全文
摘要：
题目：给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 实例： 输入：s="abcabcbb" 输出：3 解释：因为无重复字符的最长子串是“abc”，所以其长度为3 解析：采用哈希表来进行匹配，通过滑动窗口，记录滑动窗口的最大长度即可 class Solution { publ 阅读全文
摘要：
前段时间一直以为自己minindn装好了，结果跑拓扑才发现只能跑mininet的，minindn的不行。本来准备直接./install -a，但是发现其他的依赖都装好了，只有minindn没装了，直接./install -i就可以了。mini-ndn 0.5.0安装教程：传送门 下面开始讲解如何用m 阅读全文
摘要：
递归有三个很重要的步骤： 定义函数功能 寻找递归终止条件 递推函数的等价关系式 掌握这三点基本上就没问题了。 首先定义函数功能很简单，一般都是题目中给出来的， 其次，寻找递归终止条件，这个需要根据实际问题来判断，最后根据问题推导出递推函数的等价关系式 通过几个简单的实例来说明吧，首先是斐波那契数列的 阅读全文