高频题
文章平均质量分 87
喵喵旺
这个作者很懒,什么都没留下…
展开
-
[高频] 一.Interview Style
512.Decode Ways:点击打开链接思路:总是从f[i]看前i-1位数字能够解析的结果 有两种方式:前i-1位到前i位,只要第i-1位不是数字0,前i位的结果数就是前i-1位的结果数 前i-2位到前i位,只要第i-2位和第i-1位两位上的数字介于10和26之间,就会又增加一种结果数注意:1.原创 2017-07-04 04:11:55 · 429 阅读 · 0 评论 -
[高频] 二.模拟算法和字符串处理技巧
644.Mirror Numbers:点击打开链接思路:从左往右扫一遍,看对应的位置是不是反着的public class Solution { /** * @param num a string * @return true if a number is strobogrammatic or false */ public boolean is原创 2017-07-07 01:28:31 · 322 阅读 · 0 评论 -
[高频] 四.基础算法和数据结构II
662. Guess Number Game:点击打开链接/* The guess API is defined in the parent class GuessGame. @param num, your guess @return -1 if my number is lower, 1 if my number is higher, otherwise return 0原创 2017-07-11 04:18:21 · 561 阅读 · 0 评论 -
[高频] 六.数学,几何计算,位运算常见问题
38. Search a 2D Matrix II:点击打开链接[ [1, 3, 5, 7], [2, 4, 7, 8], [3, 5, 9, 10]]思路:从第一行最后一个元素(或者第一列最后一个元素)开始遍历,记此元素为x 如果x<target,砍掉第一行 如果x>target,砍掉最后一列 ...原创 2017-07-18 03:48:21 · 725 阅读 · 0 评论 -
[高频] 五. 如何高效实现搜索类题目
425. Letter Combinations of a Phone Number:点击打开链接public class Solution { /** * @param digits A digital string * @return all posible letter combinations */ public ArrayList let原创 2017-07-12 03:48:24 · 944 阅读 · 0 评论 -
[高频] 三. 基础算法和数据结构I
641. Missing Intervals: 点击打开链接思路:两端点和一头一尾形成的区间+for循环扫描中间形成的区间例如:{3,4,50,75},lower=0,upper=99,题目可以理解成在0-99的区间,挖去了3,4,50,95四个点,求剩下的区间区间:lower->3-1 75+1->upper 中间{3,4,50,...原创 2017-07-09 00:39:25 · 411 阅读 · 0 评论