xiaoqichaoren

摘要： 序列号seq：首次建立连接时，随机取。 确认号ack：上一个seq + 1 ACK：置1时，为有效报文。 SYN：置1，代表请求建立连接的报文 FIN：置1，代表请求断开连接的报文 一、三次握手 ①client端发送请求，请求建立连接。此时SYN置1，并产成一个随机的seq=100 ②server收 阅读全文

摘要： 120. 三角形最小路径和 给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶 阅读全文

摘要： 350. 两个数组的交集 II 给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9] 说明： 输出结 阅读全文

摘要： 面试题 16.11. 跳水板 你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。 返回的长度需要从小到大排列。 示例： 输入： shorter = 1 longer 阅读全文

摘要： 112. 路径总和 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1返回 tr 阅读全文

摘要： 9. 回文数 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 你能不将整数转为字符串来解决这个问题吗？ 1.解题思路 看到回文数首先想到回文串，也就是把数字转化成字符串。但是题目要求不转成字符串，因此我们需要翻转 阅读全文

摘要： 面试题46. 把数字翻译成字符串 给定一个数字，我们按照如下规则把它翻译为字符串：0 翻译成 “a” ，1 翻译成 “b”，……，11 翻译成 “l”，……，25 翻译成 “z”。一个数字可能有多个翻译。请编程实现一个函数，用来计算一个数字有多少种不同的翻译方法。示例 1:输入: 12258输出: 阅读全文

摘要： 128. 最长连续序列 给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 1.解题思路 由于题目要求连续序列，因此用 集合 去重。 阅读全文

摘要： 面试题29. 顺时针打印矩阵 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 示例 1： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 1.解题思路 暴力法，指针从数组第一个数开始判断：这个数是哪个边界（上下 阅读全文

摘要： 238. 除自身以外数组的乘积 给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 提示：题目数据保证数组 阅读全文