lingxw的博客

什么是链表，链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。

按照数组-> 链表-> 哈希表->字符串->栈与队列->树->回溯->贪心->动态规划->图论->高级数据结构，再从简单刷起，做了几个类型题目之后，再慢慢做中等题目、困难题目。

链接：https://leetcode.cn/problems/make-array-zero-by-subtracting-equal-amounts。第一步操作：选出 x = 1 ，之后 nums = [0,4,0,2,4]。第二步操作：选出 x = 2 ，之后 nums = [0,2,0,0,2]。第三步操作：选出 x = 2 ，之后 nums = [0,0,0,0,0]。解释：nums 中的每个元素都已经是 0 ，所以不需要执行任何操作。输入：nums = [1,5,0,3,5]...

如果我们固定了前两重循环枚举到的元素a和b，那么只有唯一的c满足a+b+c=0a+b+c=0。当第二重循环往后枚举一个元素b′时，由于b'>b，那么满足a+b'+c'=0的c′一定有c'

链接https//leetcode.cn/problems/merge-two-sorted-lists、新链表是通过拼接给定的两个链表的所有节点组成的。输入l1=[1,2,4],l2=[1,3,4]输入l1=[],l2=[0]两个链表的节点数目范围是[0,50]输入l1=[],l2=[]l1和l2均按非递减顺序排列。将两个升序链表合并为一个新的。输出[1,1,2,3,4,4]来源力扣（LeetCode）...

这题很简单。给定一个长度为n的整数数组height。有n条垂线，第i条线的两个端点是(i,0)和(i,height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明你不能倾斜容器。输入输出49解释图中垂直线代表输入数组[1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为49。示例2输入输出1提示来源力扣（LeetCode）链接。...

给你一个字符串 s，找到 s 中最长的回文子串。提示：DP1、dp[i][j]数组：表示区间范围[i,j] （左闭右闭）的子串是否是回文子串，如果是dp[i][j]为true，否则为false。2、递推：dp[i][j] 是回文，那么只有当s[i] == s[j] 时，dp[i+1][j-1] = true（是回文串）。当对于长度为 1 的子串，显然是个回文串；对于长度为 2 的子串，只要两个字母相同，就是一个回文串。3、dp数组初始化：全为False4、遍历顺序：    a、以矩阵来看，

给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。算法的时间复杂度应该为 O(log (m+n)) 。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/median-of-two-sorted-arrays这道题让我们求两个有序数组的中位数，而且限制了时间复杂度为O(log (m+n))，看到这个时间复杂度，自然而然的想到了应该使用二分查找法来求解。那么回顾一下中位数的定义，如果某个有序

给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/add-two-numbers......

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4], target = 6输出：[