Day 9剑指offer 20.表示数值的字符串题目描述思路解答class Solution { public boolean isNumber(String s) { int n = s.length(); int index = 0; // 四个标

Day 8剑指offer 19.正则表达式匹配题目描述思路动态规划：重点是找递推式回顾动态规划的步骤：1. dp数组以及下标的含义2. 构造递推公式3. dp数组的初始化4. 遍历顺序5. 打印dp数组解答class Solution { public boolean isMatch(Stri

Day 7剑指offer 17.打印从1到最大的n位数题目描述解答class Solution { public int[] printNumbers(int n) { // Math类是lang包下的，所以不要导包 int len= (int) Math.pow(

Day 6剑指offer 15.二进制中1的个数题目描述解答public class Solution { // you need to treat n as an unsigned value public int hammingWeight(int n) { int c

Day 5剑指offer 14-1.剪绳子题目描述思路一：动态规划这题用动态规划是比较好理解的我们想要求长度为n的绳子剪掉后的最大乘积，可以从前面比n小的绳子转移而来用一个dp数组记录从0到n长度的绳子剪掉后的最大乘积，也就是dp[i]表示长度为i的绳子剪成m段后的最大乘积，初始化dp[2] = 1

Day 4剑指 offer 11 旋转数组的最小数字题目描述解答//二分查找的时间复杂度是 log nclass Solution { public int minArray(int[] numbers) { int low=0,high=numbers.length-1,mid

Day3剑指offer 10 斐波拉契数列题目描述滚动数组（动态规划）解答class Solution { public int fib(int n) { if(n<2) return n; int p=0,q=1,r=0; final int

Day 2剑指offer07.重建二叉树二叉树的遍历知识题目描述解答剑指offer09.两个栈实现队列题目描述解答class CQueue { Stack<Integer> stack1; Stack<Integer> stack2; public CQue

Day 1剑指 offer03.数组中重复的数字class Solution { public int findRepeatNumber(int[] nums) { //repeat 存放重复的值 int repeat=-1; Set<In