摘要: 给一个数N, 产生 一个数列的排列 [1,2,..n] 这个数列符合如下条件 : 第index 个数满足两个条件的一个 :1. index % a[index] ==0 或者 2. a[index]%index ==0 分析: 和 46 permutations 完全一样, 只是需要在dfs 过程中 阅读全文
posted @ 2018-11-16 06:11 KeepAC 阅读(99) 评论(0) 推荐(0) 编辑
摘要: 842. Split Array into Fibonacci Sequence 和306几乎一样的代码,只是需要return 结果,而不是判断是否符合条件。 结果必须得是 Integer ,因此 字符串长度 不会 长于 Integer 长度10. 因此加了 for(int i=1; i<=(s.l 阅读全文
posted @ 2018-11-16 05:38 KeepAC 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 294. 在293基础上问你 starting player 是否一定能赢。 分析: 两个player 成为 play0 和 play1, 存在一条路径,让 play0 做出某个选择, play1 无论如何选择 最终都能导致 play1 fail 掉。 阅读全文
posted @ 2018-11-16 04:27 KeepAC 阅读(157) 评论(0) 推荐(0) 编辑
摘要: Input: [1,1,2] Output: [ [1,1,2], [1,2,1], [2,1,1] ] 然而写了一个类似47的解竟然TLE了, 优化策略1. 统计整个字符串中每个字母的个数,如果奇数个的个数>1 ,则所有的permutation 都不可能符合要求。 做了这个优化后写了如下code, 阅读全文
posted @ 2018-11-15 03:24 KeepAC 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 给你一个字符串, 输出他的pattitioning 都是 palindrome 的组合 Input: "aab" Output: [ ["aa","b"], ["a","a","b"] ] 和93 题实际上一样, 给你个字符串长度比较是 3, 你相当于有一个nums = {1,2,3} 的数组,每次 阅读全文
posted @ 2018-11-15 03:11 KeepAC 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 竟然被这么一道简单题折腾了好久,WA了很多次。 算法: 从后往前找,找到a[i-1] 时,从i 到len 中 最小的 但大于 a[i-1]的数,并且交换。 交换后把i 到 len 进行排序。 code 如下: 一开始下标没处理好,21行少了个break, 只得让24行变成 i+2 ,但这样又涵盖不了 阅读全文
posted @ 2018-11-14 07:41 KeepAC 阅读(113) 评论(0) 推荐(0) 编辑
摘要: compareTo() 方法用于将 Number 对象与方法的参数进行比较。可用于比较String, Byte, Long, Integer等,比较String 时比较有用。 Integer x = 5; System.out.println(x.compareTo(3)); :1 System.o 阅读全文
posted @ 2018-11-14 04:36 KeepAC 阅读(184) 评论(0) 推荐(0) 编辑
摘要: input: ["like","god","internal","me","internet","interval","incension","intension","face","intrusion"] output: ["l2e","god","internal","me","i6t",&quo 阅读全文
posted @ 2018-11-13 13:55 KeepAC 阅读(446) 评论(0) 推荐(0) 编辑
摘要: 这道题就是320和408两个题目合在一起: https://leetcode.com/problems/valid-word-abbreviation/description/ https://leetcode.com/problems/generalized-abbreviation/descri 阅读全文
posted @ 2018-11-12 15:39 KeepAC 阅读(137) 评论(0) 推荐(0) 编辑
摘要: Given s = "internationalization", abbr = "i12iz4n": Return true.abbr 里数字代表相应的字符数,问字符串是否相等虽然是一个easy 的题但却有两个坑:1. abbr 结尾的地方是数字 例如: s= "internationalization" abbr= "i5a11o1" , 因此 return时得加上cout 来判断 ... 阅读全文
posted @ 2018-11-12 13:28 KeepAC 阅读(163) 评论(0) 推荐(0) 编辑