<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[qq_44746590的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/qq_44746590</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; qq_44746590]]></copyright><item><title><![CDATA[Tshark 使用]]></title><link>https://blog.youkuaiyun.com/qq_44746590/article/details/122343879</link><guid>https://blog.youkuaiyun.com/qq_44746590/article/details/122343879</guid><author>qq_44746590</author><pubDate>Thu, 06 Jan 2022 15:05:16 +0800</pubDate><description><![CDATA[1.将pcap转换为json格式


tshark -T json -r D:\test.pcap &gt; test.json

2.合并数据包


mergecap -w all.pcap 1.pcap 2.pcap ...

all.pcap: 合并之后的数据包
1.pcap ... 要合并的数据包，可以合并n个


]]></description><category></category></item><item><title><![CDATA[Leetcode21 合并两个有序链表]]></title><link>https://blog.youkuaiyun.com/qq_44746590/article/details/122326344</link><guid>https://blog.youkuaiyun.com/qq_44746590/article/details/122326344</guid><author>qq_44746590</author><pubDate>Thu, 06 Jan 2022 15:02:02 +0800</pubDate><description><![CDATA[题目描述

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。



示例 1：


输入：l1 = [1,2,4], l2 = [1,3,4]
输出：[1,1,2,3,4,4]
示例 2：



输入：l1 = [], l2 = []
输出：[]
示例 3：

输入：l1 = [], l2 = [0]
输出：[0]


提示：

两个链表的节点数目范围是 [0, 50]
-100 &lt;= Node.val &lt;= 100
l1 和 l2 均按 非递..]]></description><category></category></item><item><title><![CDATA[LeetCode 20 有效的括号]]></title><link>https://blog.youkuaiyun.com/qq_44746590/article/details/122324474</link><guid>https://blog.youkuaiyun.com/qq_44746590/article/details/122324474</guid><author>qq_44746590</author><pubDate>Wed, 05 Jan 2022 16:21:16 +0800</pubDate><description><![CDATA[题目描述

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。


示例 1：

输入：s = "()"
输出：true
示例2：

输入：s = "()[]{}"
输出：true
示例3：

输入：s = "(]"
输出：false
示例4：

输入：s = "([)]"
输出：false
示例5：

输入：s = "{[]}"
输出：true


提示：...]]></description><category></category></item><item><title><![CDATA[LeetCode19 删除链表的倒数第N个节点]]></title><link>https://blog.youkuaiyun.com/qq_44746590/article/details/122299470</link><guid>https://blog.youkuaiyun.com/qq_44746590/article/details/122299470</guid><author>qq_44746590</author><pubDate>Tue, 04 Jan 2022 15:26:27 +0800</pubDate><description><![CDATA[题目描述

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。



示例 1：


输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]
示例 2：



输入：head = [1], n = 1
输出：[]
示例 3：

输入：head = [1,2], n = 1
输出：[1]


提示：

链表中结点的数目为 sz
1 &lt;= sz &lt;= 30
0 &lt;= Node.val &lt;= 100
1 &lt;= n &lt;= sz


..]]></description><category></category></item><item><title><![CDATA[Leetcode 18 四数之和]]></title><link>https://blog.youkuaiyun.com/qq_44746590/article/details/122299399</link><guid>https://blog.youkuaiyun.com/qq_44746590/article/details/122299399</guid><author>qq_44746590</author><pubDate>Tue, 04 Jan 2022 11:29:25 +0800</pubDate><description><![CDATA[题目描述

给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）：

0 &lt;= a, b, c, d&lt; n
a、b、c 和 d 互不相同
nums[a] + nums[b] + nums[c] + nums[d] == target
你可以按 任意顺序 返回答案 。



示例 1：

输入：nums.]]></description><category></category></item><item><title><![CDATA[LeetCode17 电话号码的字母组合]]></title><link>https://blog.youkuaiyun.com/qq_44746590/article/details/122231957</link><guid>https://blog.youkuaiyun.com/qq_44746590/article/details/122231957</guid><author>qq_44746590</author><pubDate>Thu, 30 Dec 2021 12:15:48 +0800</pubDate><description><![CDATA[题目描述

方法一：


package leetcode;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;

public class _17_phoneNumberLetterCombination {
    public List&lt;String&gt; letterCombinations(String digits) {
        List&lt;String&gt; list ]]></description><category></category></item><item><title><![CDATA[LeetCode15 三数之和]]></title><link>https://blog.youkuaiyun.com/qq_44746590/article/details/122216532</link><guid>https://blog.youkuaiyun.com/qq_44746590/article/details/122216532</guid><author>qq_44746590</author><pubDate>Wed, 29 Dec 2021 16:27:04 +0800</pubDate><description><![CDATA[题目描述

给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。

注意：答案中不可以包含重复的三元组。



示例 1：

输入：nums = [-1,0,1,2,-1,-4]
输出：[[-1,-1,2],[-1,0,1]]
示例 2：

输入：nums = []
输出：[]
示例 3：

输入：nums = [0]
输出：[]


提示：

0 &lt;= nums.length &lt.]]></description><category></category></item><item><title><![CDATA[LeetCode 14 最长公共前缀]]></title><link>https://blog.youkuaiyun.com/qq_44746590/article/details/122215691</link><guid>https://blog.youkuaiyun.com/qq_44746590/article/details/122215691</guid><author>qq_44746590</author><pubDate>Wed, 29 Dec 2021 15:10:20 +0800</pubDate><description><![CDATA[题目描述

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串""。



示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"
示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。


提示：

1 &lt;= strs.length &lt;= 200
0 &lt;= strs[i].length &lt;= 200
strs[i] 仅由小写英文字母组..]]></description><category></category></item><item><title><![CDATA[Leetcode 13 罗马数字转整数数字]]></title><link>https://blog.youkuaiyun.com/qq_44746590/article/details/122214821</link><guid>https://blog.youkuaiyun.com/qq_44746590/article/details/122214821</guid><author>qq_44746590</author><pubDate>Wed, 29 Dec 2021 14:42:49 +0800</pubDate><description><![CDATA[罗马数字包含以下七种字符:I，V，X，L，C，D和M。

字符     数值
I       1
V       5
X       10
L       50
C       100
D       500
M       1000
例如， 罗马数字 2 写做II，即为两个并列的 1 。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V+II。

通...]]></description><category></category></item><item><title><![CDATA[LeetCode12 整数转罗马数字]]></title><link>https://blog.youkuaiyun.com/qq_44746590/article/details/122210168</link><guid>https://blog.youkuaiyun.com/qq_44746590/article/details/122210168</guid><author>qq_44746590</author><pubDate>Wed, 29 Dec 2021 14:08:19 +0800</pubDate><description><![CDATA[题目描述

罗马数字包含以下七种字符：I，V，X，L，C，D和M。

字符     数值
I       1
V       5
X       10
L       50
C       100
D       500
M       1000
例如， 罗马数字 2 写做II，即为两个并列的 1。12 写做XII，即为X+II。 27 写做XXVII, 即为XX+V+II...]]></description><category></category></item><item><title><![CDATA[LeetCode11 盛最多水的容器]]></title><link>https://blog.youkuaiyun.com/qq_44746590/article/details/122003562</link><guid>https://blog.youkuaiyun.com/qq_44746590/article/details/122003562</guid><author>qq_44746590</author><pubDate>Wed, 29 Dec 2021 10:28:21 +0800</pubDate><description><![CDATA[题目描述

给你一个字符串s和一个字符规律p，请你来实现一个支持 '.'和'*'的正则表达式匹配。

'.' 匹配任意单个字符
'*' 匹配零个或多个前面的那一个元素
所谓匹配，是要涵盖整个字符串s的，而不是部分字符串。


示例 1：

输入：s = "aa" p = "a"
输出：false
解释："a" 无法匹配 "aa" 整个字符串。
示例 2:

输入：s = "aa" p = "a*"
输出：true
解释：因为 '*' 代表可以匹配零个或多个前面的那一个元素, 在这里前面的...]]></description><category></category></item><item><title><![CDATA[LeetCode9 回文数]]></title><link>https://blog.youkuaiyun.com/qq_44746590/article/details/122003112</link><guid>https://blog.youkuaiyun.com/qq_44746590/article/details/122003112</guid><author>qq_44746590</author><pubDate>Fri, 17 Dec 2021 19:21:57 +0800</pubDate><description><![CDATA[题目描述

给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。

回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。



示例 1：

输入：x = 121
输出：true
示例2：

输入：x = -121
输出：false
解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3：

输入：x = 10
输出：false
解释：从右向左读, 为 01 。因此它不是一.]]></description><category></category></item><item><title><![CDATA[【无标题】]]></title><link>https://blog.youkuaiyun.com/qq_44746590/article/details/121959396</link><guid>https://blog.youkuaiyun.com/qq_44746590/article/details/121959396</guid><author>qq_44746590</author><pubDate>Fri, 17 Dec 2021 10:34:49 +0800</pubDate><description><![CDATA[我们的程序在每个时刻有一个状态 s，每次从序列中输入一个字符 c，并根据字符 c 转移到下一个状态 s'。这样，我们只需要建立一个覆盖所有情况的从 s 与 c 映射到 s' 的表格即可解决题目中的问题。








...]]></description><category></category></item><item><title><![CDATA[LeetCode7 整数翻转]]></title><link>https://blog.youkuaiyun.com/qq_44746590/article/details/121938085</link><guid>https://blog.youkuaiyun.com/qq_44746590/article/details/121938085</guid><author>qq_44746590</author><pubDate>Tue, 14 Dec 2021 19:27:15 +0800</pubDate><description><![CDATA[题目描述

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围[−231,231− 1] ，就返回 0。

假设环境不允许存储 64 位整数（有符号或无符号）。


示例 1：

输入：x = 123
输出：321
示例 2：

输入：x = -123
输出：-321
示例 3：

输入：x = 120
输出：21
示例 4：

输入：x = 0
输出：0


提示：

-231 &lt;= x &lt;= 231 - ...]]></description><category></category></item><item><title><![CDATA[Leetcode6 Z字形变换]]></title><link>https://blog.youkuaiyun.com/qq_44746590/article/details/121693440</link><guid>https://blog.youkuaiyun.com/qq_44746590/article/details/121693440</guid><author>qq_44746590</author><pubDate>Tue, 14 Dec 2021 19:24:18 +0800</pubDate><description><![CDATA[题目描述：

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行Z 字形排列。

比如输入字符串为 "PAYPALISHIRING"行数为 3 时，排列如下：

P  A  H  N
A P L S I I G
Y  I  R
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。

请你实现这个将字符串进行指定行数变换的函数：

string convert(string s, int numRows);


示例 ...]]></description><category></category></item><item><title><![CDATA[Leetcode5]]></title><link>https://blog.youkuaiyun.com/qq_44746590/article/details/121684624</link><guid>https://blog.youkuaiyun.com/qq_44746590/article/details/121684624</guid><author>qq_44746590</author><pubDate>Fri, 03 Dec 2021 10:35:42 +0800</pubDate><description><![CDATA[题目描述：最长回文子串

给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。
示例 2：

输入：s = "cbbd"
输出："bb"
示例 3：

输入：s = "a"
输出："a"
示例 4：

输入：s = "ac"
输出："a"

题解一：动态规划


  /*对于一个子串而言，如果它是回文串，并且长度大于 2，
    那么将它首尾的两个字母去除之后，它仍然是个回文串。例如对于字符串 “abab]]></description><category></category></item><item><title><![CDATA[Leetcode4]]></title><link>https://blog.youkuaiyun.com/qq_44746590/article/details/121683172</link><guid>https://blog.youkuaiyun.com/qq_44746590/article/details/121683172</guid><author>qq_44746590</author><pubDate>Thu, 02 Dec 2021 18:21:39 +0800</pubDate><description><![CDATA[题目描述：

给定两个大小分别为 m 和 n 的正序（从小到大）数组nums1 和nums2。请你找出并返回这两个正序数组的 中位数 。

算法的时间复杂度应该为 O(log (m+n)) 。



示例 1：

输入：nums1 = [1,3], nums2 = [2]
输出：2.00000
解释：合并数组 = [1,2,3] ，中位数 2
示例 2：

输入：nums1 = [1,2], nums2 = [3,4]
输出：2.50000
解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3..]]></description><category></category></item><item><title><![CDATA[【无标题】Leetcode3]]></title><link>https://blog.youkuaiyun.com/qq_44746590/article/details/121635298</link><guid>https://blog.youkuaiyun.com/qq_44746590/article/details/121635298</guid><author>qq_44746590</author><pubDate>Tue, 30 Nov 2021 16:13:38 +0800</pubDate><description><![CDATA[题目描述

给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

1.暴力破解O(n^2)


class S...]]></description><category></category></item><item><title><![CDATA[LeetCode]]></title><link>https://blog.youkuaiyun.com/qq_44746590/article/details/121603728</link><guid>https://blog.youkuaiyun.com/qq_44746590/article/details/121603728</guid><author>qq_44746590</author><pubDate>Mon, 29 Nov 2021 10:21:46 +0800</pubDate><description><![CDATA[题目2：

给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0开头。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。


/**
 * Definition for si...]]></description><category></category></item><item><title><![CDATA[LeetCode题目]]></title><link>https://blog.youkuaiyun.com/qq_44746590/article/details/121522406</link><guid>https://blog.youkuaiyun.com/qq_44746590/article/details/121522406</guid><author>qq_44746590</author><pubDate>Thu, 25 Nov 2021 19:13:42 +0800</pubDate><description><![CDATA[题目描述

给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target的那两个整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

1.暴力破解O(n^2)


class S...]]></description><category></category></item></channel></rss>