![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
君只见独不见
这个作者很懒,什么都没留下…
展开
-
LeetCode第一刷--leetcode提交格式介绍与273. Integer to English Words
第一次玩Leetcode,对代码提交格式不了解,提交了一上午,略尴尬leetcode确实有很多有意思的地方,不像以前做各个高校ACM练习,leetcode会给出错误信息(哪个数据的错了),也会提供测试用例自定义窗口,你可以自己设置测试样例对于输出结果会有个比较窗口,出现你的程序和源程序结果比对,帮你快速定位错误原因此外,leetcode只需要你写核心代码部分,读取输入函数,函数...原创 2018-03-23 13:37:29 · 15415 阅读 · 0 评论 -
LeetCode 21. 合并两个有序链表(Merge Two Sorted Lists)
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* m...原创 2018-10-04 21:45:11 · 270 阅读 · 0 评论 -
LeetCode 20. 有效的括号(Valid Parentheses)
栈思想关于有效括号表达式的一个有趣属性是有效表达式的子表达式也应该是有效表达式。整个表达式是有效的,而它的子表达式本身也是有效的。这为问题提供了一种递归结构。(栈思想)从整体表达式中一次删除一个较小的表达式,因为这是一个有效的表达式,我们最后剩留下一个空字符串。class Solution {public: bool isValid(string s) { ...原创 2018-10-05 10:49:45 · 155 阅读 · 0 评论 -
LeetCode 53. 最大子序和(Maximum Subarray)
第一次提交成功class Solution {public: int maxSubArray(vector<int>& nums) { if (nums.size() == 1) return nums[0]; // int sum = -1; vector<int> submax; ...原创 2018-10-07 11:06:13 · 234 阅读 · 0 评论 -
LeetCode 70. 爬楼梯(Climbing Stairs)
递归解法(超时):class Solution {public: int climbStairs(int n) { if(n == 1) return 1; if(n == 2) return 2; return climbStairs(n-1) + climbStairs(n-2); }};递归改循环(AC): ...原创 2018-10-07 15:45:49 · 134 阅读 · 0 评论 -
LeetCode 88. 合并两个有序数组(Merge Sorted Array)
首先,这个题中给出的函数没有返回值,所以就意味着我们不能另建一个数组来做合并!第一种思路:第一步:比较nums1和nums2,使nums2最小值大于nums1的最大值,而在这个过程要保持nums2有序!第二步:把nums2加到nums1后面。代码:nums1中有1个元素时,保证nums2最小值大于nums1的最大值;nums1中有2个元素时,保证nums2最小值大于num...原创 2018-10-15 21:45:09 · 277 阅读 · 0 评论 -
LeetCode 121. 买卖股票的最佳时机(Best Time to Buy and Sell Stock)
简单粗暴的第一种解法:class Solution {public: int maxProfit(vector<int>& prices) { int m = prices.size(); int maxprofit = 0; for (int k = 0; k < m; k++) { ...原创 2018-10-24 21:25:01 · 215 阅读 · 0 评论 -
LeetCode 169.求众数
题目描述:给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2思路:关注题目中的限定条件:大于 ⌊ n/2 ⌋、总是存在众数 class Solution {pub...原创 2018-12-29 18:10:51 · 225 阅读 · 0 评论 -
LeetCode:235. 二叉搜索树的最近公共祖先(Lowest Common Ancestor of a Binary Search Tree)
二叉搜索树性质:1、任意节点node,其左子树中的val不大于node.val,其右子树中的val不小于node.val。2、不同的二叉搜索树可以代表同一组值的集合3、二叉搜索树的基本操作和树的高度成正比,所以如果是一棵完全二叉树的最坏运行时间为O(logn),但若是一个n个节点连接成的线性树,那么最坏运行时间是O(n)。思路:这里主要用到第一个性质/** * Defini...原创 2019-01-04 12:14:00 · 238 阅读 · 0 评论