2018年8月20日
剑指Offer--矩形覆盖
摘要： 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 考虑递归求解： 如果第一个矩形竖着放，则剩下2×（n-1）的矩形区域需要覆盖；如果第一个矩形横着放，则剩下2×（n-2）的矩形区域需要覆盖。 public in 阅读全文
posted @ 2018-08-20 22:55 code4her 阅读(103) 评论(0) 推荐(0) 编辑
剑指Offer--青蛙跳台阶引发的一系列问题
摘要： 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 解法一（效率最高） 数学归纳法： public class Solution { public int JumpFloor(int target) { if(target 阅读全文
posted @ 2018-08-20 21:23 code4her 阅读(184) 评论(0) 推荐(1) 编辑
剑指Offer--二维数组中的查找
摘要： 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 public class Solution { public boolean Find(int 阅读全文
posted @ 2018-08-20 15:47 code4her 阅读(104) 评论(0) 推荐(0) 编辑
剑指Offer--替换空格
摘要： 题目描述 请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 public class Solution { public String replaceSpace(StringBuffer s 阅读全文
posted @ 2018-08-20 15:45 code4her 阅读(80) 评论(0) 推荐(0) 编辑