LeetCode
江南 -
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题思路/技巧总结
一、基础概念1. 二叉搜索树(Binary Search Tree):又称二叉查找树、二叉排序树,指的是:结点左子树中所含结点的值小于(等于)当前结点的值结点右子树中所含结点的值大于(等于)当前结点的值左子树和右子树都是二叉搜索树二、 思路技巧1. 对二叉搜索树BST进行中序遍历,将得到一个有序递增的数列。...原创 2020-10-07 21:38:55 · 219 阅读 · 0 评论 -
LeetCode刷题记录:876.链表的中间结点-2020.04.17
LeetCode 876.链表的中间结点Requirement给定一个带有头结点 head 的非空单链表,返回链表的中间结点。如果有两个中间结点,则返回第二个中间结点。示例示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意,我们返回了一个 ListNo...原创 2020-04-17 23:19:04 · 123 阅读 · 0 评论 -
LeetCode刷题记录:14.最长公共前缀-2020.04.09
LeetCode 14.最长公共前缀Requirement编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例示例 1: 输入: ["flower","flow","flight"] 输出: "fl"示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。解题思路1运用分治法,将...原创 2020-04-10 17:40:13 · 112 阅读 · 0 评论 -
LeetCode刷题记录:234.回文链表-2020.04.10
LeetCode 234.回文链表Requirement请判断一个链表是否为回文链表。示例示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true解题思路1先遍历该链表,得到链表总长度,由此可得中间结点的位置.重新遍历链表至中点为止,并用栈存储各结点的val值.从中点向后继续遍历,指针每向后一...原创 2020-04-10 17:25:46 · 165 阅读 · 0 评论 -
LeetCode刷题记录:206.反转链表-2020.04.05
LeetCode 206.反转链表Requirement反转一个单链表。示例输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL解题思路1遍历该链表,将各结点值依次顺序存入动态数组vector中;再将临时指针tmp指向头结点head,倒序将vector中的各元素值输入,赋给tmp指...原创 2020-04-05 10:25:57 · 161 阅读 · 0 评论