博客专栏  >  编程语言   >  CareerCup专栏

CareerCup专栏

和网友分享Crack the Coding Interview一书中的解法

关注
10 已关注
41篇博文
  • Recursion 爬楼梯问题 @CareerCup

    开始CareerCup一书的刷题。。先从recursion这一章开始! 我的解法: package Recursion; /** * A child is running up a s...

    2013-11-26 09:16
    1544
  • Recursion 二维空间里机器人向右或向下走的所有路径问题 @CareerCup

    这道题学到了在做回溯时,先把点加入到path中,然后根据子情况来决定success这个变量,从而决定之前加入的点是否有必要的。如果子情况返回的是false,则这个点也没有必要加入到path中,就可以移...

    2013-11-26 14:17
    1352
  • Recursion 在数组中寻找神奇下标 @CareerCup

    当数组里的元素没有重复时,因为数组已经是排序好的了,自然想到用二分法。 如果数组里的元素有重复时,magic index可能出现在左侧也可能出现在右侧,这个画图举个例子就知道了。 可以优化的是,无论是...

    2013-11-27 01:01
    1579
  • Recursion 求所有子集 @CareerCup

    这道题可以用递归和迭代两种方法来做。 先说一下有收获的地方: 在递归中,更经常的采用的是头递归,即调用先递归处理子问题,然后基于子问题的解再处理当前问题!并且这样还能减少stack中保存的内容。 ...

    2013-11-27 01:53
    1783
  • Recursion 字符串的全排列 String Permutation @CareerCup

    字符串全排列的题目,还是套用模板,同样要注意ret的size问题会变化。而且与上一题不同的是不光是要在ret后面添加进新的组合,而且还要移除前面用过的组合。类似一个队列。 另外Java的subst...

    2013-11-27 05:03
    1855
  • Recursion n对括号的组合 @CareerCup

    看不太习惯书上写的递归,觉得没有自己写的清晰。 这道题唯一要满足的条件就是在任何时候,左括号数量一定要大等于右括号的数量。 package Recursion; import java....

    2013-11-27 05:20
    1395
  • Recursion 图像软件中的“填充”函数 @CareerCup

    搞清楚题意后就很简单了,用DFS暴搜即可 package Recursion; /** * 原文: Implement the “paint fill” function that ...

    2013-11-27 05:44
    1666
  • Recursion 硬币组合问题 @CareerCup

    非常有意义的一道题,关键的一点要知道DFS是有顺序的,即在DFS中(5,1)和(1,5)是不一样的组合。所以对这道题我的第一种解法就重复算了多次,具体如图所示:当计算f(10)时,DFS给出的结果是9...

    2013-11-27 09:15
    1868
  • Recursion 八皇后问题 @CareerCup

    递归+回溯,不多说了。唯一要注意的是在每次记录一个可行的方案时,要复制一份数组,在Java中可以通过 1 循环复制 2 clone() 方法 3 System.arraycopy() 方法 这...

    2013-11-27 10:18
    996
  • Recursion 叠箱子最高问题 @CareerCup

    这类问题要多多画图 package Recursion; import java.util.ArrayList; import java.util.HashMap; /** * You...

    2013-11-27 11:40
    1349
  • Recursion 计算表达式的括号组合 @CareerCup

    还没细看,先把代码放在这里 package Recursion; import java.util.HashMap; /** * Given a boolean expression ...

    2013-11-27 12:09
    1218
  • Soring&Searching 合并两个有序数组 @CareerCup

    merge,要点是从后往前走 package Sorting_Searching; import CtCILibrary.AssortedMethods; /** * You are ...

    2013-11-29 13:50
    992
  • Sorting&Searching 基于变位词的字符串数组排序 @CareerCup

    两种排序结果不一样。。。 1 实现Comparator接口的compare方法,在里面先把每个string都排序一遍,然后再比较 2 用一个Hashtable>的结构,String为排序后的确定的...

    2013-11-29 14:09
    1680
  • Sorting&Searching 旋转数组二分法查找 @CareerCup

    就是3种情况,写在注释里了 package Sorting_Searching; /** * Given a sorted array of n integers that has be...

    2013-11-29 14:30
    975
  • Sorting&Searching 二分法找有空字符串的数组 @CareerCup

    要点是找到最近的不是空字符串的位置,然后作为mid,再继续二分 package Sorting_Searching; /** * Given a sorted array of stri...

    2013-11-29 14:58
    1046
  • Sorting_Searching 有序矩阵中查找数 @CareerCup

    要点就是从右上角或者左下角开始找,每次比较能排除一行或者一列 package Sorting_Searching; import CtCILibrary.AssortedMetho...

    2013-11-30 02:20
    1298
  • Sorting_Searching 叠罗汉 @CareerCup

    类似前面的一道堆箱子 普适的解法是回溯,注意这类是求最值的回溯题。 另一种解法是LIS,先把其中一维排序,然后对剩下的一维进行LIS package Sorting_Searching; imp...

    2013-11-30 04:36
    1891
  • Sorting_Searching 读入数字流求rank @CareerCup

    用BST实现 package Sorting_Searching; import CtCILibrary.AssortedMethods; /** * Imagine you are r...

    2013-12-02 06:17
    2007
  • Moderate Swap不用临时变量 @CareerCup

    经典Swap问题,注意用异或时,不同让两个参数指向同一个变量! package Moderate; /** * * Write a function to swap a number...

    2013-12-02 06:27
    1001
  • Moderate 判断井字游戏的胜利 @CareerCup

    基于要查找的次数来决定是否要预处理。预处理方式按照3进制来做。 另外,检查是否赢了要判断横行,纵列,正反对角线 package Moderate; /** * Design a...

    2013-12-02 07:12
    1760

LeetCode专栏
148572145

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部