一、题目说明 11.Container With Most Water，这个题目难度是 Medium 。 二、我的做法 乍一看，简单啊，两个for循环就可以了，我在本地写的。 真是亮瞎我的钛合金狗眼啊。醉了！ ...
分类：
其他好文 时间：
2020-01-28 09:18:29
阅读次数：
339
原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805498207911936 思路 这题需要用到队列，而且不止一条。首先是每个等待窗口各需要一条，另外在黄线外的等待顾客需要一条。C++提供了现成了现成的队列类型， ...
分类：
其他好文 时间：
2020-01-27 22:23:04
阅读次数：
95
原题链接 https://pintia.cn/problem sets/994805342720868352/problems/994805500414115840 思路 题目大意是说一些城市之间有路相通，假设其中一个城市被敌方占领了，计算需要新修多少条路才能让剩下的城市全部联通。首先这是一个典型的 ...
分类：
其他好文 时间：
2020-01-27 22:03:49
阅读次数：
72
把问题转化成一堆不等式，然后用最短路求解 POJ3169 Layout 最后要求1和n之间最大dis是多少 -> 转化为得到一堆 d[n] - d[1] <= xi 然后求xi的最小值 对于给出的是d[u] - d[v] >= xi 同乘-1转化为 d[v] - d[u] <= -xi 即可 然后用 ...
分类：
其他好文 时间：
2020-01-27 15:34:10
阅读次数：
68
一、题目说明 这个题目是10. Regular Expression Matching，乍一看不是很难。 但我实现提交后，总是报错。不得已查看了答案。 二、我的做法 我的实现，最大的问题在于对 的处理有问题，始终无法成功。 四、总结 看来基础知识还需要恶补，加油！ ...
分类：
其他好文 时间：
2020-01-27 13:52:24
阅读次数：
75
这两天有新型病毒，吓得人都不敢出去，不过这也给我提供了更多刷题时间。 先来讲比赛吧，这场比赛算是比较水，也成为了第二个被我AK的abc。 https://atcoder.jp/contests/abc153 首先前四题实在太水了，这里也不多讲了。 第五题是一个经典的背包问题， 可以选择把空间开大一点 ...
分类：
其他好文 时间：
2020-01-27 12:35:54
阅读次数：
92
1.两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例： 给定 nums = [2, 7, 11, 15], target = 9 ...
分类：
其他好文 时间：
2020-01-26 19:02:20
阅读次数：
53
一、题目说明 Longest Palindromic Substring，求字符串中的最长的回文。 Difficuty是Medium 二、我的实现 经过前面4个题目，我对边界考虑越来越“完善”了。 总共提交了5次： 第1、2次：Wrong Answer 主要是 "cbbd" 错误了，重复的判断逻辑上 ...
分类：
其他好文 时间：
2020-01-26 13:14:42
阅读次数：
62
这几天刷题频繁碰见变量提升以及作用域问题,这里总结一下 先看题 , 思考 : 每次输出的值是什么 js var a = "js"; function ts(){ console.log(a); } ts() js var name = "小明"; function showoneName () { ...
分类：
编程语言 时间：
2020-01-25 18:07:30
阅读次数：
262
快速上手leetcode动态规划题 我现在是初学的状态，在此来记录我的刷题过程，便于以后复习巩固。 我leetcode从动态规划开始刷，语言用的java。 一.了解动态规划 我上网查了一下动态规划，了解到动态规划是“带有备忘录的递归”， 而大多数用来理解动态规划的例子都是斐波那契数列,就是那个经典的 ...
分类：
其他好文 时间：
2020-01-25 16:47:57
阅读次数：
94
