摘要：
和上一题没啥区别，只不过要记录顺序。 一开始Queue里的是out degree是0 的，从哪个开始都一样，也可以一下子都拿出来。 以后每找到一个，就加到RES里，最后看情况返还就行了。。 Java public class Solution { public int[] findOrder(int 阅读全文
posted @ 2016-09-17 01:43
哇呀呀..生气啦~
阅读(142)
评论(0)
推荐(0)
摘要：
这个题有俩EDGE CASE不容易想到。 一个是没有路径是返还“/"不是"" 另一个是有可能出现a//b这种情况，split会分出一个空字符串 然后就是EASY难度的了。。 Java public class Solution { public String simplifyPath(String 阅读全文
posted @ 2016-09-16 11:25
哇呀呀..生气啦~
阅读(106)
评论(0)
推荐(0)
摘要：
比较典型的动态规划。一刷的时候看code_ganker做法，对他局部 全局的想法很震惊，五体投地。 让乘积最大有2种来源： 2个正数相乘，越来越大。 2个负数相乘，也可以变大。 所以最终结果可能是正数乘以正数，也可能是一个非常小的负数乘以另一个负数，然后一下子牛逼了。。 所以既需要保留最大的正数，也 阅读全文
posted @ 2016-09-16 11:02
哇呀呀..生气啦~
阅读(117)
评论(0)
推荐(0)
摘要：
很无聊的一个数学题。 需要知道2个公式 计算幂函数的。。 主要问题就是指数太大，a^b中的b太大。。 要分解。 23^1335 = { (23^1330)%mod (23^5)%mod} % mod 然后一开始的 (23^1330)%mod = ((23 ^133)%mod)^10 原式就是 ((2 阅读全文
posted @ 2016-09-16 08:38
哇呀呀..生气啦~
阅读(140)
评论(0)
推荐(0)
摘要：
需要知道以下几点: XOR 返还不一样，不一样的相加那么结果是1。 AND 返还进位，进位之后肯定是0. 相当于原题变为A+B之后，算2部分，第一部分是相加之后没进位的那些bits，都是1，第二部分是进位的那些bits. 两部分相加就行了。 用迭代，停止的情况是第二部分是0。。 public int 阅读全文
posted @ 2016-09-16 08:38
哇呀呀..生气啦~
阅读(101)
评论(0)
推荐(0)
摘要：
这个题的思路是动态规划，DP[n]代表能组成n的组合数。算1 n就可以，因为都是正数。 算dp[n]的时候遍历num[1] to num[n] index = i 如果i = nums[m]) dp[n] = dp[n] + dp[n nums[m]]; } } return dp[target]; 阅读全文
posted @ 2016-09-16 08:34
哇呀呀..生气啦~
阅读(677)
评论(0)
推荐(1)
摘要：
这个傻屌题，二刷思路一下子就找到了，问题是edge case多的一逼，其实难就难在如何处理相等的2个元素。比如记录相等前的正负判断，这个还好说。 一上来就相等怎么办，必须解决这种情况，反正和麻烦。。 Java public class Solution { public int wiggleMaxL 阅读全文
posted @ 2016-09-16 08:32
哇呀呀..生气啦~
阅读(131)
评论(0)
推荐(0)
摘要：
遍历原数组，当前I，然后随机nextInt(length i)，两个SWAP，就表示随便选了一个放到I了，然后再看I+1，I+2。。到最后就行了。 int[] origin; int[] res; Random rdm = new Random(); public Solution(int[] nu 阅读全文
posted @ 2016-09-16 08:28
哇呀呀..生气啦~
阅读(138)
评论(0)
推荐(0)
摘要：
用DFS来做，先弄开头是1的，再弄开头是1的里面开头是1的，再开头是1的里面开头是1的里的开头是1的，再。。。 是吧…… 比N大了BREAK就行。 注意第一个循环是1 9，往后的循环是0 9。 阅读全文
posted @ 2016-09-16 08:27
哇呀呀..生气啦~
阅读(103)
评论(0)
推荐(0)
摘要：
用int array记录可用字母数量 0的时候说明GG了 public boolean canConstruct(String ransomNote, String magazine) { if(ransomNote.length() magazine.length()) return false; 阅读全文
posted @ 2016-09-16 08:27
哇呀呀..生气啦~
阅读(83)
评论(0)
推荐(0)
浙公网安备 33010602011771号