![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
weixin_43659913
这个作者很懒,什么都没留下…
展开
-
leetcode satck&queue
#膜拜LeetCode的第一天1.2 接着上次Two Sum的尝试之后,才渐渐对LeetCode的题目要求,以及运用所给提供的头文件答题的答题方式有了一定的了解,用Clion debug也是很好笑,LeetCode有debug功能咩?还需要进步加强练习叭~ Implement Stack using Queues 根据题意要求用两个队列实现栈的功能 队列:先进先出 栈:先进后出 所以若要达到先进后...原创 2018-11-10 19:24:03 · 104 阅读 · 0 评论 -
leetcode parentheses
#膜拜LeetCode的第二天 继续做标签为stack的题目~ Valid Parentheses 根据题目则是判断输入的符号是否为有效符号,即{},[],(); 用栈实现 先放入一个符号作为栈底 读取string(c++里string类似于一个char型数组,可以用string[0],进行读取其中的字符) 若读入的为},],),则判断栈顶是否为其成对的符号,若是,则pop();不是,则将符号压...原创 2018-11-11 21:49:26 · 91 阅读 · 0 评论 -
leetcode 203 linkedlist
之前忘记录了一次水水的作业~ Remove Linked List Elements 输入一个值,在链表中找到这个值,并且删除 若链表为空,即头指针为空,则返回头指针 链表指针a,b,a指向头指针的下一个,b指向头指针 a,b指针都不为空指针的时候,进行遍历,若a->val==val,a指向a的下一个节点,b指向a,若不是,b指向a,a指向a下一个节点 判断头指针的值,不为val则返回头指...原创 2018-11-14 20:32:19 · 69 阅读 · 0 评论 -
leetcode 35 search insert position
5555本来想写一个二分查找,结果,好像比我想象的要复杂一丢丢,先按照大佬各种蛇皮走位的解法(不是二分查找),先写吧··· Search Insert Position 这方法太simple了直接上代码了··· int i; for(i=0;i<nums.size();i++) { if(nums[i]>=target) return i; } return i; 代码 好的,我de...原创 2018-11-21 23:58:41 · 109 阅读 · 0 评论 -
leetcode 100 same tree
用递归的方法~ Same Tree 题目信息非常简单, 要求如果是两个一模一样的树,则print true,否则print flase 所以问题在于如何比较两棵树,我们采用递归的方法,遍历左子树,右子树,如果相同则true。!!注意空指针的情况,对于指针NULL的判断,两个指针都为NULL仍然为true。 直接上代码叭 代码 似乎运行效率蛮低的,毕竟是递归调用,但作为一只小菜鸡,就先满足于此了,...原创 2018-12-03 11:32:46 · 111 阅读 · 0 评论 -
leetcode 107 Binary Tree Level Order Traversal II
明明标着是easy的题,自己真的太菜了,vector不太明白,看着返回vector<vector<>>函数就不知道怎么办了…所以在这里有些一下关于vector的小知识 Binary Tree Level Order Traversal 层次遍历 倒序(用vector做的话,可以直接用vector的reverse函数) 我知道思路很简单fine… 代码 some tip...原创 2018-12-24 11:04:21 · 110 阅读 · 2 评论 -
leetcode 112+113. Path Sum
真的是抱佛脚都抱不动了,tree遇上递归,真的递归是不会的,这辈子都不可能会的··· Path sum 按照题意则找到所有的路径事节点值的和为target;很容易想到递归(类似于前序遍历),但怎么输出路径,怎么讲节点的值相加,用递归实现呢。 用vector(!!!真的很重要,动态变长数组)来储存每次遍历的路径,如果此路径的节点值之和等于target则将此vector放入一个vector<v...原创 2018-12-24 23:12:23 · 63 阅读 · 0 评论