![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
生命不止,学习不息
这个作者很懒,什么都没留下…
展开
-
删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/remove-duplicates-from-sor...原创 2019-12-07 11:38:27 · 110 阅读 · 0 评论 -
删除排序链表中的重复元素 II
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3来源:力扣(LeetCode)链接:https://leetcode-cn.com...原创 2019-12-07 10:49:51 · 131 阅读 · 0 评论 -
旋转链表 java
执行结果:通过显示详情执行用时 :1 ms, 在所有 java 提交中击败了99.97%的用户内存消耗 :36 MB, 在所有 java 提交中击败了82.48%的用户.给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1-...原创 2019-12-05 16:51:01 · 335 阅读 · 0 评论 -
92. 反转链表 II
一直搞不明白什么意思,后来看别人的想了3个小时。。。。。。。。。。。反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL在真实的面试中遇到过这道题?来源:...原创 2019-12-05 16:00:09 · 71 阅读 · 0 评论 -
反转链表
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题?来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-linked-list著作权归...原创 2019-12-05 13:18:51 · 88 阅读 · 0 评论 -
回文链表 java
请判断一个链表是否为回文链表。示例 1:输入: 1->2输出: false示例 2:输入: 1->2->2->1输出: true进阶:你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题?1.1 利用集合,把链表的值装入到容器中,然后进行对比,比较好理解。1.2,利用链表的反转,不过在这里是反转一半的链表,然后进行值得比较。绿色部分:利用...原创 2019-12-05 09:27:29 · 161 阅读 · 0 评论 -
leetcode 回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。1.1 用字符数...原创 2019-12-04 21:10:46 · 605 阅读 · 0 评论 -
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所...原创 2019-12-03 13:03:35 · 319 阅读 · 0 评论 -
.Z 字形变换
将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”class Solution(object):de...原创 2019-05-05 19:53:09 · 75 阅读 · 0 评论 -
leetcode
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。示例 2:输入: “cbbd”输出: “bb”class Solution:def longestPalindrome(self, s: str) -> str:if len(s) <= 1:...原创 2019-05-05 17:32:48 · 64 阅读 · 1 评论