LeetCode
LeetCode相关题解
curry3030
这个作者很懒,什么都没留下…
展开
-
Leetcode : 167( 两数之和 II - 输入有序数组)
【题意】给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。请注意,返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入都只有一个解决方案,而且你不会重复使用相同的元素。输入:数组 = {2, 7, 11, 15}, 目标数 = 9输出:index...原创 2018-04-24 10:33:23 · 591 阅读 · 0 评论 -
Leetcode (二叉树的前序、中序、后序遍历)
144. 二叉树的前序遍历给定一个二叉树,返回它的 前序 遍历。 示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]前序bianint find(struct TreeNode* p,int *ans,int temp){ ans[temp++] = p->val; if(p -> ...原创 2018-04-27 17:02:26 · 1121 阅读 · 0 评论 -
LeetCode 4. 两个排序数组的中位数
4. 两个排序数组的中位数题目描述提示帮助提交记录社区讨论阅读解答随机一题给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]中位数是 (2 +...原创 2018-06-01 21:57:53 · 182 阅读 · 0 评论 -
LeetCode 513. 找树左下角的值
513. 找树左下角的值题目描述提示帮助提交记录社区讨论阅读解答随机一题给定一个二叉树,在树的最后一行找到最左边的值。示例 1:输入: 2 / \ 1 3输出:1 示例 2:输入: 1 / \ 2 3 / / \ 4 5 6 / 7输出:7class Sol...原创 2018-06-02 22:29:16 · 422 阅读 · 0 评论 -
LeetCode : 739. 每日温度
739. 每日温度题目描述提示帮助提交记录社区讨论阅读解答即将到来随机一题根据每日 气温 列表,请重新生成一个列表,对应位置的输入是你需要再等待多久温度才会升高的天数。如果之后都不会升高,请输入 0 来代替。例如,给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73],你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。提示:气温...原创 2018-06-09 21:49:41 · 1730 阅读 · 0 评论 -
LeetCode : 11. 盛最多水的容器
11. 盛最多水的容器题目描述提示帮助提交记录社区讨论阅读解答随机一题给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线,使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。注意:你不能倾斜容器,n 至少是2。int maxArea(int* height,...原创 2018-06-09 22:19:46 · 314 阅读 · 0 评论 -
LeetCode 848. 字母移位
有一个由小写字母组成的字符串 S,和一个整数数组 shifts。我们将字母表中的下一个字母称为原字母的 移位(由于字母表是环绕的, 'z' 将会变成 'a')。例如·,shift('a') = 'b', shift('t') = 'u',, 以及 shift('z') = 'a'。对于每个 shifts[i] = x , 我们会将 S 中的前 i+1 个字母移位 x 次。返回将所有这些移位都应用到...原创 2018-06-11 14:05:16 · 598 阅读 · 0 评论 -
LeetCode 829. 连续整数求和
829. 连续整数求和题目描述提示帮助提交记录社区讨论阅读解答随机一题给定一个正整数 N,试求有多少组连续正整数满足所有数字之和为 N?示例 1:输入: 5输出: 2解释: 5 = 5 = 2 + 3,共有两组连续整数([5],[2,3])求和后为 5。示例 2:输入: 9输出: 3解释: 9 = 9 = 4 + 5 = 2 + 3 + 4示例 3:输入: 15输出: 4解释: 15 ...原创 2018-06-15 10:21:45 · 4443 阅读 · 0 评论 -
LeetCode 853. 车队
853. 车队我的提交返回竞赛用户通过次数49用户尝试次数94通过次数49提交次数274题目难度MediumN 辆车沿着一条车道驶向位于 target 英里之外的共同目的地。每辆车 i 以恒定的速度 speed[i] (英里/小时),从初始位置 position[i] (英里) 沿车道驶向目的地。一辆车永远不会超过前面的另一辆车,但它可以追上去,并与前车以相同的速度紧接着行驶。此时,我们会忽略这...原创 2018-06-17 11:47:21 · 502 阅读 · 0 评论 -
LeetCode 852. 山脉数组的峰顶索引
852. 山脉数组的峰顶索引我的提交返回竞赛用户通过次数153用户尝试次数157通过次数162提交次数220题目难度Easy我们把符合下列属性的数组 A 称作山脉:A.length >= 3存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A...原创 2018-06-17 11:49:35 · 1131 阅读 · 0 评论 -
LeetCode 858. 镜面反射
有一个特殊的正方形房间,每面墙上都有一面镜子。除西南角以外,每个角落都放有一个接受器,编号为 0, 1,以及 2。正方形房间的墙壁长度为 p,一束激光从西南角射出,首先会与东墙相遇,入射点到接收器 0 的距离为 q 。返回光线最先遇到的接收器的编号(保证光线最终会遇到一个接收器)。 示例:输入: p = 2, q = 1输出: 2解释: 这条光线在第一次被反射回左边的墙时就遇到了接收器 2 。...原创 2018-06-24 21:37:28 · 495 阅读 · 0 评论 -
LeetCode 65. 有效数字
65. 有效数字题目描述提示帮助提交记录社区讨论阅读解答随机一题验证给定的字符串是否为数字。例如:"0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => true说明: 我们有意将问题陈述地比较模糊。在实现代码之前,你应当事先思考所有可能的情况。更新于 2015-02-原创 2018-06-27 20:13:55 · 236 阅读 · 0 评论 -
LeetCode 860. 柠檬水找零
在柠檬水摊上,每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品,(按账单 bills 支付的顺序)一次购买一杯。每位顾客只买一杯柠檬水,然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零,也就是说净交易是每位顾客向你支付 5美元。注意,一开始你手头没有任何零钱。如果你能给每位顾客正确找零,返回 true ,否则返回 false 。示例 1:输入:[5,5,5,10,20]...原创 2018-07-02 01:02:28 · 434 阅读 · 0 评论 -
LeetCode 678. 有效的括号字符串
给定一个只包含三种字符的字符串:( ,) 和 *,写一个函数来检验这个字符串是否为有效字符串。有效字符串具有如下规则: 任何左括号 ( 必须有相应的右括号 )。 任何右括号 ) 必须有相应的左括号 ( 。 左括号 ( 必须在对应的右括号之前 )。 * 可以被视为单个右括号 ) ,或单个左括号 ( ,或一个空字符串。 一个空字符串也被视为有效字符串。示例 1:...原创 2018-07-02 01:34:37 · 1176 阅读 · 0 评论 -
LeetCode 41. 缺失的第一个正数
41. 缺失的第一个正数题目描述提示帮助提交记录社区讨论阅读解答随机一题给定一个未排序的整数数组,找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n),并且只能使用常数级别的空间。int firstMissingPositiv...原创 2018-07-07 17:48:50 · 167 阅读 · 0 评论