随笔分类 -  LeetCode

【LeetCode】Reverse Nodes in k-Group(k个一组翻转链表)
摘要：这是LeetCode里的第25道题。 题目要求： 给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 示例 : 给定这个链表：1->2->3->4->5 当 k = 2 时，应 阅读全文
posted @ 2018-12-01 13:55 1000sakura 阅读(265) 评论(0) 推荐(0)
【LeetCode】Swap Nodes in Pairs(两两交换链表中的节点)
摘要：这是LeetCode里的第24题。 题目要求： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 这道题还是很简单的，题目说明也很清晰。画画图就能完成题目了。 设计思路： 首先 阅读全文
posted @ 2018-12-01 12:58 1000sakura 阅读(312) 评论(0) 推荐(0)
【LeetCode】Spiral Matrix(螺旋矩阵)
摘要：这是LeetCode里的第54道题。 题目要求： 给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例 1: 示例 2: 核心思想： 无脑用循环，设置条件，并且注意边界和圈数，进行合理的控制。走一圈如下图所示： 可以发现，走完一圈以后每一行（ 阅读全文
posted @ 2018-11-28 21:00 1000sakura 阅读(381) 评论(0) 推荐(0)
【LeetCode】Path Sum(路径总和)
摘要：这道题是LeetCode里的第112道题。是我在学数据结构——二叉树的时候碰见的题。题目要求： 给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 阅读全文
posted @ 2018-11-25 14:14 1000sakura 阅读(554) 评论(0) 推荐(0)
【LeetCode】Symmetric Tree(对称二叉树)
摘要：这道题是LeetCode里的第101道题。是我在学数据结构——二叉树的时候碰见的题。 题目如下： 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 说明: 你可以运用递归和 阅读全文
posted @ 2018-11-24 14:06 1000sakura 阅读(299) 评论(0) 推荐(1)
【LeetCode】Linked List Cycle II(环形链表 II)
摘要：这是LeetCode里的第142道题。 题目要求： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 说明：不允许修改给定的链表。 进阶：你是否可以不用额外空间解决此题？ 起初我在做这道题的时候，以为挺简单的，以为循环链表都是已头节点为循环头，结果。。。 ~~~~(>_ 阅读全文
posted @ 2018-11-08 13:32 1000sakura 阅读(272) 评论(0) 推荐(0)