![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 72
GZY_BUPT
不积跬步无以至千里
展开
-
【LeetCode】860. Lemonade Change——java实现
860. 柠檬水找零题目描述在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5 美元。注意,一开始你手头没有任何零钱。如果你能给每位顾客正确找零,返回 true ,否则返回 f...原创 2018-08-11 21:40:06 · 494 阅读 · 0 评论 -
【LeetCode】564. Find the Closest Palindrome——java实现
564. 寻找最近的回文数题目描述:给定一个整数 n ,你需要找到与它最近的回文数(不包括自身)。“最近的”定义为两个整数差的绝对值最小。示例 1: 输入: “123” 输出: “121”注意:n 是由字符串表示的正整数,其长度不超过18。如果有多个结果,返回最小的那个。题目难度:hard题目思路:1、要求一个数的回文,首先想到...原创 2018-09-08 10:36:05 · 487 阅读 · 0 评论 -
【LeetCode】236. Lowest Common Ancestor of a Binary Tree——java实现
236. 二叉树的最近公共祖先题目描述:给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。”例如,给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]...原创 2018-09-02 20:44:55 · 448 阅读 · 0 评论 -
【leetcode】849. Maximize Distance to Closest Person——java实现
849. 到最近的人的最大距离题目描述:在一排座位( seats)中,1 代表有人坐在座位上,0 代表座位上是空的。至少有一个空座位,且至少有一人坐在座位上。亚历克斯希望坐在一个能够使他与离他最近的人之间的距离达到最大化的座位上。返回他到离他最近的人的最大距离。示例 1: 输入:[1,0,0,0,1,0,1] 输出: 2 解释: 如果亚历克斯坐在第...原创 2018-08-12 21:34:21 · 570 阅读 · 0 评论 -
【LeetCode】852. Peak Index in a Mountain Array——java实现
852. 山脉数组的峰顶索引题目描述:我们把符合下列属性的数组 A 称作山脉:A.length >= 3 存在 0 < i < A.length - 1 使得A[0] < A[1] < … A[i-1] < A[i] > A[i+1] > … > A[A.length - 1] 3 给定一个确定为山脉的数组,返回任何满足 A[...原创 2018-08-12 11:47:10 · 234 阅读 · 0 评论 -
【LeetCode】859. Buddy Strings——java实现
859. 亲密字符串题目描述:给定两个由小写字母构成的字符串 A 和 B ,只要我们可以通过交换 A 中的两个字母得到与 B 相等的结果,就返回 true ;否则返回 false 。示例 1: 输入: A = “ab”, B = “ba” 输出: true示例 2: 输入: A = “ab”, B = “ab” 输出: false示例 3:...原创 2018-08-12 11:12:48 · 449 阅读 · 0 评论 -
【LeetCode】868. Binary Gap——java实现
868. 二进制间距题目描述给定一个正整数 N,找到并返回 N 的二进制表示中两个连续的 1 之间的最长距离。 如果没有两个连续的 1,返回 0 。 示例 1: 输入:22 输出:2 解释: 22 的二进制是 0b10110 。 在 22 的二进制表示中,有三个 1,组成两对连续的 1 。 第一对连续的 1 中,两个 1 之间的距离为 2 。 ...原创 2018-08-07 20:47:58 · 363 阅读 · 0 评论 -
【Leetcode】872 Leaf-Similar Trees ——java实现
872. Leaf-Similar Trees问题描述请考虑一颗二叉树上所有的叶子,这些叶子的值按从左到右的顺序排列形成一个叶值序列 。 举个例子,如上图所示,给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两颗二叉树的叶值序列是相同,那么我们就认为它们是 叶相似 的。如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的,则返回 true;否...原创 2018-08-07 17:35:46 · 240 阅读 · 0 评论 -
【LeetCode】 875. Koko Eating Bananas ——java实现
问题描述875. 爱吃香蕉的珂珂 珂珂喜欢吃香蕉。这里有 N 堆香蕉,第 i 堆中有 piles[i] 根香蕉。警卫已经离开了,将在 H 小时后回来。 珂珂可以决定她吃香蕉的速度 K (单位:根/小时)。每个小时,她将会选择一堆香蕉,从中吃掉 K 根。如果这堆香蕉少于 K 根,她将吃掉这堆的所有香蕉,然后这一小时内不会再吃更多的香蕉。 珂珂喜欢慢慢吃,但仍然想在警卫回来前吃掉...原创 2018-08-07 15:59:37 · 2181 阅读 · 0 评论 -
【LeetCode】 876. Middle of the Linked List ——java实现
问题描述876. 链表的中间结点给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意,我们返回了一个 ListNode 类型...原创 2018-08-07 15:00:21 · 653 阅读 · 0 评论 -
【LeetCode】21. Merge Two Sorted Lists——java实现
21. 合并两个有序链表题目描述:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入: 1->2->4, 1->3->4输出: 1->1->2->3->4->4题目难度:easy题目思路:1、找到两个链表中最小的头节点head。2、让cur1节点为小的头节点,cur2节...原创 2018-09-18 16:27:02 · 242 阅读 · 0 评论