jmu201521121021的博客

LeetCode744 |寻找比目标字母大的最小字母 问题描述 给定一个只包含小写字母的有序数组letters 和一个目标字母 target，寻找有序数组里面比目标字母大的最小字母。 数组里字母的顺序是循环的。举个例子，如果目标字母target = ‘z’ 并且有序数组为 letters = [‘a’, ‘b’]，则答案返回 ‘a’。 示例: 输入: letters = [“c”, “f”,...

LeetCode111 | 二叉树的最小深度 问题描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3 / 9 20 / 15 7 返回它的最小深度 2. 解题方法 利用递归，出口在root==NULL, 接下来考虑三...

LeetCode-445 题目： 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 解法 ...

LeetCode-237|删除链表中的节点 问题描述 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 – head = [4,5,1,9]，它可以表示为: 4 -> 5 -> 1 -> 9 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 ...

LeetCode653 | 两数之和 IV - 输入 BST 问题描述 给定一个二叉搜索树和一个目标结果，如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。 案例 1: 输入: 5 / 3 6 / \ 2 4 7 Target = 9 输出: True 案例 2: 输入: 5 / 3 6 / \ 2 4 7 Target = 2...

Leetcode141| 环形链表 题目描述 给定一个链表，判断链表中是否有环 解题思路 利用快慢指针， p1= head, p2= head->next, p1为慢指针，p2为快指针， p1每次走一步， p2每次走2步，速率差为1, 经过次数为 两者距离除以/ 两者差速，几乎等于环形的长度K。时间复杂度为O（n）。 代码 * struct ListNode { * ...