上一页 1 2 3 4 5 6 ··· 8 下一页
2019年5月15日
234-回文链表
摘要： 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解法1：栈 public boolean isPalindrome(ListNode head) { if (head==null) ... 阅读全文
posted @ 2019-05-15 20:45 Dloading 阅读(145) 评论(0) 推荐(0)
2019年5月14日
141-环形链表
摘要： 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。 示例 2： 输入：head = [1,2], pos = 0 输出：tr... 阅读全文
posted @ 2019-05-14 20:59 Dloading 阅读(260) 评论(0) 推荐(0)
203-移除链表元素
摘要： 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 public ListNode removeElements(ListNode head, int val) { ListNode a=head; while(a!=null){ if... 阅读全文
posted @ 2019-05-14 19:29 Dloading 阅读(110) 评论(0) 推荐(0)
876-链表的中间结点
摘要： 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的对象 ans，这样： ans.val = 3, an... 阅读全文
posted @ 2019-05-14 17:09 Dloading 阅读(246) 评论(0) 推荐(0)
83-删除排序链表中的重复元素
摘要： 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 public ListNode deleteDuplicates(ListNode head) { ListNode a=head; if (head==null||... 阅读全文
posted @ 2019-05-14 17:07 Dloading 阅读(107) 评论(0) 推荐(0)
206-反转链表
摘要： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ public ListNode reverseList(ListNode head) { ListNode a=null; ListNode c=head; ... 阅读全文
posted @ 2019-05-14 17:07 Dloading 阅读(97) 评论(0) 推荐(0)
21-合并两个有序链表
摘要： 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 public class Leetcode21 { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNod... 阅读全文
posted @ 2019-05-14 07:56 Dloading 阅读(91) 评论(0) 推荐(0)
2019年5月13日
541-反转字符串 II
摘要： 给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。 示例: 输入: s = "abcdefg", k = 2 输出: "bacdfeg" 要求: 该字符串只包含小写的英文字母。 给定字符串的长度和 k 在[... 阅读全文
posted @ 2019-05-13 22:31 Dloading 阅读(122) 评论(0) 推荐(0)
38-报数
摘要： 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 "one 1" ("一个一") , 即 11。 11 被读作 "two 1s" ("两个一"）, 即 21。 21 被读作 "one 2", "one 1" （"一个二" , "一个... 阅读全文
posted @ 2019-05-13 20:59 Dloading 阅读(206) 评论(0) 推荐(0)
2019年5月12日
788-旋转数字
摘要： 我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。 如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。 现在我们有一个正整数 N, 计算从 1 ... 阅读全文
posted @ 2019-05-12 21:14 Dloading 阅读(1076) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 8 下一页