Winlsr's blog

摘要： TCP（传输层） TCP报文段头部 每个 TCP 段都包含源端和目的端的端口号，用于寻找发送方和接收方应用进程。这两个值加 上 IP 首部中的源端 IP 地址和目的端 IP 地址唯一确定一个 TCP 连接。 首部固定部分各字段意义如下： 源端口和目的端口：各占 2 个字节，分别写入源端口和目的端口。 阅读全文

摘要： 337. 打家劫舍 III 思路：后序遍历 + 动态规划 推荐题解：树形 dp 入门问题（理解「无后效性」和「后序遍历」） /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode 阅读全文

摘要： 253. 会议室 II(NO) 279. 完全平方数 class Solution { public int numSquares(int n) { // dp[i] : 组成和为 i 的最少完全平方数个数 // base case: dp[0] = 0; int[] dp = new int[n 阅读全文

摘要： 207. 课程表 思路：根据题意可知：当课程之间不存在 环状 循环依赖时，便能完成所有课程的学习，反之则不能。因此可以将问题转换成： 判断有向图中是否存在环。使用 拓扑排序法 ： 构建 入度表：记录每个结点的入度数； 构建 邻接表：记录每个结点的后继结点； 将入度为0的结点加入队列，开始遍历； 当一 阅读全文

摘要： 142. 环形链表 II 思路：快慢指针，快慢指针相遇后，慢指针回到头，快慢指针步伐一致一起移动，相遇点即为入环点 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * Li 阅读全文

摘要： 102. 二叉树的层序遍历 思路：使用队列。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() { 阅读全文

摘要： 75. 颜色分类 思路：将 2 往后放，0 往前放，剩余的1自然就放好了。 使用双指针：left、right 分别指向待插入的 0 和 2 的位置，初始 left 指向数组头，right 指向数组尾部。 从头开始遍历数组，若当前位置数为 2 则与 right 所指向元素互换，然后 right 左移， 阅读全文

摘要： 46. 全排列 思路：典型回溯法 class Solution { public List<List<Integer>> permute(int[] nums) { LinkedList<Integer> track = new LinkedList<>(); boolean[] visited = 阅读全文

摘要： 20. 有效的括号 class Solution { public boolean isValid(String s) { Map<Character, Character> map = new HashMap<>() { { put(')', '('); put('}', '{'); put('] 阅读全文

摘要： 1. 两数之和 思路一：暴力遍历所有组合 class Solution { public int[] twoSum(int[] nums, int target) { for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nu 阅读全文

摘要： 利用Gitee仓库存放图片 1.首先在Gitee上创建一个公开的仓库，我这里创建了一个名叫resources的仓库； 2.在Gitee中获取私人令牌（个人设置界面中）； 安装配置PicGo 1.下载自己操作系统对应版本的PicGo并安装； 2.打开PicGo并安装gitee插件，如下图所示，这里两个 阅读全文