- 博客(5)
- 收藏
- 关注
RSS订阅原创 剑指offer(链表8道题）
剑指Offer（06）：从尾到头打印链表 剑指Offer（十四）：链表中倒数第k个结点 剑指Offer（十五）：反转链表 剑指Offer（十六）：合并两个排序的链表 剑指Offer（二十五）：复杂链表的复制 剑指Offer（三十六）：两个链表的第一个公共结点 剑指Offer（五十五）：链表中环的入口结点 剑指Offer（五十六）：删除链表中重复的结点 剑指 Offer 06. 从尾到头打印链表 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 例 ： 输入：head = [1,3,2]
2021-07-20 17:29:20
76
原创 LeetCode算法题5：最长回文串
题目：给你一个字符串 s，找到 s 中最长的回文子串。 示例： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 输入：s = "a" 输出："a" 方法：动态规划 子串长度大于2的时候 对于一个子串而言，如果它是回文串，并且长度大于 2，那么将它首尾的两个字母去除之后，它仍然是个回文串。例如对于字符串 “ababa”，如果我们已经知道 “bab” 是回文串，那么“ababa” 一定是回文串，这是因为它的首尾两个字母都是 “a”。 根据这样的思路，我们就可以用动态
2021-04-13 08:41:31
113
原创 LeetCode算法题3：无重复字符的最长子串
给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 示例： 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 输入: s = "" 输出: 0 方法：滑动窗口 以示例一中的字符串abcabcbb 为例，找出从每一个字符开始的，不包含重复字符的最长子串，那么其中最长的那个字符串即为答案。 1 我们使用两个指针表示字符串中的某个子串（或窗口）的左右边界，其中左指针代表着枚举子串的起始位置，而右指针为 不包含重复字符的最长子串的结
2021-04-12 17:23:20
72
原创 LeetCode算法题2：两数相加
题目：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储 一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807. 输入：l1 = [0], l2 = [0] 输出：[0] 输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9] 输出：[
2021-04-12 14:49:05
95
原创 LeetCode算法题1：两数之和
LeetCode算法题1：两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例1： 输入：nums = [2,7,11,15], target = 9 输出：[0,1] 解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。 示例2： 输入：nums = [3,2,4], t
2021-04-12 13:48:09
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人