摘要：
机器人走棋盘，左上到右下。 比较典型的动态规划，某个格的情况无非是从上面或者从左边来，两者相加就行。 Java public class Solution { public int uniquePaths(int m, int n) { int[][] dp = new int[m][n]; dp[ 阅读全文
posted @ 2016-12-21 02:49
哇呀呀..生气啦~
阅读(164)
评论(0)
推荐(0)
摘要：
就是看哪个文件的绝对路径最长，不是看最深，是看最长，跟文件夹名，文件名都有关。 \n表示一波，可能存在一个文件，可能只有文件夹，但是我们需要检测. 之后的\t表示层数。 思路是如果当前层数多余已经有的层数说明是在go deeper，就继续，否则就要回到他属于的父目录，这个性质用STACK来实现再好不 阅读全文
posted @ 2016-12-20 02:51
哇呀呀..生气啦~
阅读(246)
评论(0)
推荐(0)
摘要：
一刷。 这个题还是挺难的= =有一点需要利用的就是数组长度和数组里面数的值域关系。 数组长度是n，那么数字只可以是1 n。 做法是手动排序，把数字放到相应位置。 超出数组范围的 n or 0，不动。 可以放到相应位置的，放之前看看是不是有重复的，有点话不动= =；没有就和那个位置的元素互换位置。 最 阅读全文
posted @ 2016-12-13 02:08
哇呀呀..生气啦~
阅读(139)
评论(0)
推荐(0)
摘要：
看起来像backtrack。。 实际上也就是。 有一个TEST CASE令我们必须先判断String是不是可分的，从而导致我不得不把word break I的办法拿来用，正好复习下。。 java public class Solution { public List wordBreak(String 阅读全文
posted @ 2016-12-13 01:16
哇呀呀..生气啦~
阅读(176)
评论(0)
推荐(0)
摘要：
二刷。 牛逼，二刷上来就是backtrack，TLE，时间应该是指数级别的。。 看一刷说的是DP，才想起来。 正好又学习巩固了一下DP。感觉DP套路太多了，每道题都不一样，至少LC上是这样的，很难说总结出什么规律。 按照CodeGanker的路子来： 1.确定可以保存的信息 2.递推式(以及如何在递 阅读全文
posted @ 2016-12-13 00:35
哇呀呀..生气啦~
阅读(1399)
评论(0)
推荐(1)
摘要：
这个题比想象的容易，尤其是看了hints之后。 本质是要保留窗内元素的ORDER，并且删除元素时不影响ORDER。 说实话如果不看HINTS之后比较难想到，看了HINT就很容易了。 一个queue，保存index，删除从head删，添加从tail添加。 每次要保证head是最大的。 比如 6 2 1 阅读全文
posted @ 2016-12-12 04:29
哇呀呀..生气啦~
阅读(85)
评论(0)
推荐(0)
摘要：
刷 July 12 2019 前面123刷逼逼一大堆什么乱七八糟的。。 暴力O(nn) 正确的做法是backtrack. 回文判断从中间判断比较划算，因为一旦失败，就没有继续往外判断的意义了，可以back track。 所以就遍历，从遍历的位置为中心往两边判断。 需要注意，ABA ABBA这俩都算回 阅读全文
posted @ 2016-12-12 03:26
哇呀呀..生气啦~
阅读(3709)
评论(0)
推荐(1)
摘要：
最长连续区间，如果可以SORT就太容易了。 SORT的目的是把连续的放到一起，便于我们遍历，我们可以手动完成这个过程。。 用MAP，先全都加进去，然后遍历原数组，往大小2个方向找，比较长度，找到了要REMOVE到，要不以后重复寻找了。 做了一般突然感觉不需要MAP，SET就可以，因为KEY和VALU 阅读全文
posted @ 2016-12-12 03:17
哇呀呀..生气啦~
阅读(121)
评论(0)
推荐(0)
摘要：
找到第N大的数，或者第N小的数。 先排序再nums[n]就是答案，不过nlgn 要求必须n 就得用quick select 其实是quick sort的变种。 quick sort每次选PIVOT，然后分成2边，再分别SORT两边。 这里就没必要了，我们要找第N大的，每次SORT完，看N在PIVOT 阅读全文
posted @ 2016-12-12 01:48
哇呀呀..生气啦~
阅读(163)
评论(0)
推荐(0)
摘要：
经过昨天的消沉 今天我振作了 设计个数据结构，添加，删除，随机获取都是O(1). 怎么会有这么牛逼的数据结构，所以肯定相应的要耗费空间。 添加和获取耗时O(1)是Array的特性，或者说是Map/Table的特性，思考下php的array就明白其实是index的mapping了。 Random要求O 阅读全文
posted @ 2016-12-11 11:15
哇呀呀..生气啦~
阅读(1601)
评论(0)
推荐(0)
浙公网安备 33010602011771号