摘要：
剑指 Offer 17. 打印从1到最大的n位数 Offer 17 题目解析： 暴力解法 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/1/25 16:16 */ public class Offer_17 阅读全文
摘要：
剑指 Offer 16. 数值的整数次方 Offer 16 题目解析： 快速幂算法： 时间复杂度分析： 注意：Java 代码中 int32 变量n∈[−2147483648,2147483647] ，因此当 n = -2147483648 时执行 n = -n 会因越界而赋值出错。解决方法是先将 n 阅读全文
摘要：
剑指 Offer 15. 二进制中1的个数 Offer 15 题目描述： 方法一：使用1逐位相与的方式来判断每位是否为1 /** * 方法一：使用1逐位与的方法 */ public class Offer_15 { // you need to treat n as an unsigned valu 阅读全文
摘要：
剑指 Offer 11. 旋转数组的最小数字 Offer 11 题目描述： 暴力解法：直接遍历整个数组，当后一个元素小于前一个元素则表示找到了最小值。 public class Offer_11 { public int minArray(int[] numbers) { int n = numbe 阅读全文
摘要：
剑指 Offer 10- II. 青蛙跳台阶问题 Offer 10- II 题目描述： 动态规划方程： 循环求余： 复杂度分析： package com.walegarrett.offer; import java.util.Map; import java.util.TreeMap; /** * 阅读全文
摘要：
剑指 Offer 47. 礼物的最大价值 Offer 47 题目描述： 状态转移方程： 空间复杂度优化： 复杂度分析： package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2020/12/12 9:08 */ /** * 阅读全文