![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
jmucvm
这个作者很懒,什么都没留下…
展开
-
LeetCode744 |寻找比目标字母大的最小字母
LeetCode744 |寻找比目标字母大的最小字母问题描述给定一个只包含小写字母的有序数组letters 和一个目标字母 target,寻找有序数组里面比目标字母大的最小字母。数组里字母的顺序是循环的。举个例子,如果目标字母target = ‘z’ 并且有序数组为 letters = [‘a’, ‘b’],则答案返回 ‘a’。示例:输入:letters = [“c”, “f”,...原创 2018-11-06 13:24:58 · 245 阅读 · 0 评论 -
LeetCode111 | 二叉树的最小深度
LeetCode111 | 二叉树的最小深度问题描述给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回它的最小深度 2.解题方法利用递归,出口在root==NULL, 接下来考虑三...原创 2018-11-06 13:48:50 · 134 阅读 · 0 评论 -
LeetCode-445|两数相加(2)
LeetCode-445题目:给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807解法...原创 2018-11-05 21:07:48 · 287 阅读 · 0 评论 -
LeetCode-237|删除链表中的节点
LeetCode-237|删除链表中的节点问题描述请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。现有一个链表 – head = [4,5,1,9],它可以表示为:4 -> 5 -> 1 -> 9示例 1:输入: head = [4,5,1,9], node = 5输出: [4,1,9]解释: 给定你链表中值为 5 ...原创 2018-11-05 21:43:32 · 119 阅读 · 0 评论 -
LeetCode653 | 两数之和 IV - 输入 BST
LeetCode653 | 两数之和 IV - 输入 BST问题描述给定一个二叉搜索树和一个目标结果,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true。案例 1:输入:5/ 3 6/ \ 2 4 7Target = 9输出: True案例 2:输入:5/ 3 6/ \ 2 4 7Target = 2...原创 2018-11-29 11:30:27 · 132 阅读 · 0 评论 -
Leetcode141| 环形链表
Leetcode141| 环形链表题目描述给定一个链表,判断链表中是否有环解题思路利用快慢指针, p1= head, p2= head->next, p1为慢指针,p2为快指针, p1每次走一步, p2每次走2步,速率差为1, 经过次数为 两者距离除以/ 两者差速,几乎等于环形的长度K。时间复杂度为O(n)。代码 * struct ListNode { * ...原创 2018-11-27 22:35:14 · 156 阅读 · 2 评论