leetcode
just__we
just we就是just we 既不伟大也不卑微
展开
-
Leetcode 42.接雨水(栈)
class Solution{public: int trap(vector<int> &h) { int ans = 0; int current = 0; stack<int> st; while(current < h.size()) { while(!st.empty() && h[current] &...原创 2019-11-30 14:48:02 · 139 阅读 · 0 评论 -
916.单词子集、899有序队列
889、有序队列当K>=2时,我们不难想出,通过多次平移能够移动到最小队列,所以只需要一个sort就够了,当K=1时,进行排列选择最小的,进行返回。我们使用到了substr函数substr(i)表示从i到最后,substr(0,i)表示从0到i,不包括i。下面是代码:class Solution {public: string orderlyQueue(string S, ...原创 2019-11-20 21:56:47 · 147 阅读 · 0 评论 -
Leetcode 1233删除子文件夹
你是一位系统管理员,手里有一份文件夹列表 folder,你的任务是要删除该列表中的所有 子文件夹,并以 任意顺序 返回剩下的文件夹。我们这样定义「子文件夹」:如果文件夹 folder[i] 位于另一个文件夹 folder[j] 下,那么 folder[i] 就是 folder[j] 的子文件夹。文件夹的「路径」是由一个或多个按以下格式串联形成的字符串:/ 后跟一个或者多个小写英文字母。例...原创 2019-11-17 12:36:08 · 173 阅读 · 0 评论 -
19.删除链表的第n个节点(c++)
题目给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.思路首先先讲一个两遍遍历的方法:很简单,就是首先遍历一遍链表,记录链表长度为L,则我们要删除的为第L-n+1个节点。再次遍历一遍链表即可。emmmmm,此方法较简单就不做论述。一遍遍历的方法:双指针,一指针p比另一指针q...原创 2019-06-12 23:20:05 · 1847 阅读 · 0 评论 -
15 三数之和
三数之和(C++)题目:给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。例如:nums = [-1, 0, 1, 2, -1, -4]output : [ [-1,1,0], [-1,-1,2] ]本文采取的方法是排序加对撞...原创 2019-06-06 18:26:11 · 83 阅读 · 0 评论 -
14. 最长公共前缀
14. 最长公共前缀(c++)题目编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。方法1 :水平扫描法定义...原创 2019-06-02 21:41:11 · 105 阅读 · 0 评论 -
22 括号的生成(c++)
22括号的生成题目:给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。例如,给出 n = 3,生成结果为:[ "((()))", "(()())", "(())()", "()(())", "()()()"]思考:括号肯定成对出现,我们只添加正确的括号序列,利用递归,当左边的括号小于n时,添加左括号,再次进入此函数,直至左边...原创 2019-06-11 18:07:51 · 902 阅读 · 0 评论 -
Leetcode38.报数
报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下:1. 12. 113. 214. 12115. 1112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”), 即 21。21 被读作 “one 2”, “one 1” (“一个二” , “一个一...原创 2019-08-03 23:55:41 · 80 阅读 · 0 评论