会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
返回顶部
♥追着子王小奔跑的顶♥
一起努力!!
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
13
下一页
2019年10月22日
【LeetCode】接雨水
摘要: 【问题】 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。 上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。感谢 Marcos 贡献此图。 示例: 【思路】首
阅读全文
posted @ 2019-10-22 17:11 追着子王小奔跑的顶
阅读(159)
评论(0)
推荐(0)
编辑
【LeetCode】最小栈
摘要: 【问题】 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 push(x) -- 将元素 x 推入栈中。
阅读全文
posted @ 2019-10-22 17:09 追着子王小奔跑的顶
阅读(122)
评论(0)
推荐(0)
编辑
2019年10月20日
【LeetCode】重新安排行程
摘要: 【问题】给定一个机票的字符串二维数组 [from, to],子数组中的两个成员分别表示飞机出发和降落的机场地点,对该行程进行重新规划排序。所有这些机票都属于一个从JFK(肯尼迪国际机场)出发的先生,所以该行程必须从 JFK 出发。 说明:如果存在多种有效的行程,你可以按字符自然排序返回最小的行程组合
阅读全文
posted @ 2019-10-20 12:41 追着子王小奔跑的顶
阅读(361)
评论(0)
推荐(0)
编辑
【LeetCode】课程表 II
摘要: 【问题】现在你总共有 n 门课需要选,记为 0 到 n-1。在选修某些课程之前需要一些先修课程。例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件,返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序,你只要返回一种就可以
阅读全文
posted @ 2019-10-20 12:40 追着子王小奔跑的顶
阅读(231)
评论(0)
推荐(0)
编辑
2019年10月16日
【LeetCode】反转字符串
摘要: 【问题】 【思路】直接从两头往中间走,同时交换两边的字符即可 【题解】
阅读全文
posted @ 2019-10-16 19:56 追着子王小奔跑的顶
阅读(185)
评论(0)
推荐(0)
编辑
2019年10月15日
【LeetCode】不同二叉搜索树
摘要: 【问题】 卡特兰(Catalan)数来源于卡特兰解决凸n+2边形的剖分时得到的数列Cn,在数学竞赛、信息学竞赛、组合数学、计算机编程等方面都会有其不同侧面的介绍.卡特兰问题的解决过程应用了大量的映射方法,堪称计数的映射方法的典范. 假设h(0) = 1, h(1) = 1, 则卡特兰数满足以下递推式
阅读全文
posted @ 2019-10-15 17:13 追着子王小奔跑的顶
阅读(221)
评论(0)
推荐(0)
编辑
2019年10月14日
【LeetCode 】验证回文串
摘要: 【问题】给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。说明:本题中,我们将空字符串定义为有效的回文串。 【思路】 这个思路很好想,我们利用双指针l和r,从字符串两端开始比较每个字符,如果字符不相同,则返回false。如果相同,则l++,r--,向中间靠拢。但关键的关
阅读全文
posted @ 2019-10-14 09:47 追着子王小奔跑的顶
阅读(135)
评论(0)
推荐(0)
编辑
【LeetCode】合并两个有序数组
摘要: 【问题】 给定两个有序整数数组 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成为一个有序数组。 说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间(空间大小大于或等于 m + n)来保存 nums2 中
阅读全文
posted @ 2019-10-14 09:42 追着子王小奔跑的顶
阅读(181)
评论(0)
推荐(0)
编辑
2019年10月13日
【LeetCode】反转每对括号间的子串
摘要: 【问题】给出一个字符串 s(仅含有小写英文字母和括号)。 请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。 注意,您的结果中 不应 包含任何括号。 提示: 0 <= s.length <= 2000 s 中只有小写英文字母和括号我们确保所有括号都是成对出现的 【题解】
阅读全文
posted @ 2019-10-13 20:00 追着子王小奔跑的顶
阅读(1899)
评论(0)
推荐(0)
编辑
【Leetcode】交替打印FooBar
摘要: 【问题】我们提供一个类: 两个不同的线程将会共用一个 FooBar 实例。其中一个线程将会调用 foo() 方法,另一个线程将会调用 bar() 方法。 请设计修改程序,以确保 “foobar” 被输出 n 次。 【题解】
阅读全文
posted @ 2019-10-13 19:48 追着子王小奔跑的顶
阅读(634)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
···
13
下一页
公告