shezili的博客

题目描述题目链接：力扣https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。解法要点这题很简单，要删除倒数第 n 个结点，就是要找到倒数第 n+1 个节点，然后将其后继指针指向第 n-1 个节点就行了。 要找第 n+1 个结点也很容易，前后两个指针，第一个指针先走 n 步，第二个指针再出发，两个节点同时后移，当...

题目描述题目链接：力扣https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。解法要点这题是一道典型的采用深度优先遍历的算法题，提到深度优先遍历，那基本就要跟递归挂钩了。不过一般面试也不会出这题吧，现在用九宫格键盘的也不多...

题目描述题目链接：力扣https://leetcode-cn.com/problems/container-with-most-water/给定一个长度为 n 的整数数组height。有n条垂线，第 i 条线的两个端点是(i, 0)和(i, height[i])。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。解法要点这题是个典型的双指针问题，编码没有什么难度，主要是思路要想...

题目说明力扣https://leetcode-cn.com/problems/generate-parentheses/数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。解法要点其实本人非常不喜欢这种类型的题，因为要用到递归，而递归是很不符合人类的思维习惯的。 这里我们假设有一个函数，它的输入是剩余左括号的数量、剩余右括号的数量、当前括号的组合。然后只要输进去，它自动就能把所有组合都生成出来。听起来很神奇，我们先...

题目描述题目链接：力扣https://leetcode-cn.com/problems/3sum/给你一个包含 n 个整数的数组nums，判断nums中是否存在三个元素 a，b，c ，使得a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。注意：答案中不可以包含重复的三元组。解法要点这也是力扣热门中等难度的算法题，有一题好像是简单题，跟这个解法类似，是找两个数的组合等于目标值。就是先对数组排序，然后头尾指针指向的数字相加，如果比目标值大，右指...

题目描述题目链接：力扣https://leetcode-cn.com/problems/longest-palindromic-substring/给你一个字符串s，找到s中最长的回文子串。解法要点这题是 hot100 题库中出现频率最高的动态规划了。下面我列举一下这题要记住的要点：1.采用动态规划的技巧，这里得用个二维数组，dp[ j ][ i ] 表示从下表 j 开始，到 i 结束的字符串是否回文； 2.初始化动归数组，每个单独的字符肯定回...

题目描述题目链接：力扣https://leetcode-cn.com/problems/reverse-linked-list/给你单链表的头节点head，请你反转链表，并返回反转后的链表。解法这个题，我最近在面试中遇到了，是一家一线互联网公司的二面算法题。很多人知道，可以使用递归的方式来解题。我面试时也知道，但是一时想不起来了，因为递归本质上是符合计算机的运算习惯，而不是人的思维习惯。比较符合人的思维习惯的，是循环的方式。递归 还是先谈谈递归的解法，很简单...

题目描述题目链接：力扣https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。解法对于平时不刷题的朋友们来说，此题属于如果之前没见过，凭借面试中短短十几二十分钟想真的自己做出来，基本不可能的那种题目。对于这种题目，我只有一个办法，搞懂思路，反复编码，直到形成肌肉记忆。不要太高估自己，就算记得思路，面试的时候你...

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