Howfar's

摘要： 剑指Offer_#17_打印从1到最大的n位数剑指offer Contents 题目思路分析方法1：字符全排列（考虑大数问题）方法2：用字符串表示数字，模拟数字加法解答1：循环打印（不考虑大数问题）解答2：字符全排列（考虑大数问题）一种比较直观的去0方法解答3：字符串表示数字（考虑大数问题） 题目 阅读全文

摘要： 剑指Offer_#16_数值的整数次方剑指offer Contents 题目思路分析边界条件方法1：循环求幂方法2：快速幂解答复杂度分析解答2复杂度分析总结 题目 实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数 阅读全文

摘要： 剑指Offer_#15_二进制中1的个数剑指offer Contents 题目思路分析方法1：循环移位计数方法2：n & (n-1)解答1：循环移位计数复杂度分析解答2：n & (n - 1)复杂度分析 题目 请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制 阅读全文

摘要： 剑指Offer_#14-2_剪绳子剑指offer Contents 题目思路分析求余运算和求模运算的区别java,python中的取余和取模运算题解1复杂度分析题解2复杂度分析 题目 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 阅读全文

摘要： 剑指Offer_#14-1_剪绳子剑指offer Contents 题目思路分析动态规划解题思路解答1复杂度分析动态规划2解答2：贪心算法 题目 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为k[0],k[1]...k[m-1] 。 阅读全文

摘要： 剑指Offer_#13_机器人的运动范围剑指offer Contents 题目思路分析解答复杂度分析解答2 题目 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能 阅读全文

摘要： 剑指Offer_#11_旋转数组的最小数字 Contents 题目思路分析二分查找解答复杂度分析解答2解答3 题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5 阅读全文

摘要： 剑指Offer_面试题58 - II. 左旋转字符串剑指offerContents题目解答解答1:利用substring()方法解答2：遍历字符串总结 题目字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例 1：输入: s = "abcde... 阅读全文

摘要： LeetCode Notes_#617 Merge Two Binary Trees Contents 题目解答方法1：递归法方法2：迭代法 题目 Given two binary trees and imagine that when you put one of them to cover th 阅读全文

摘要： LeetCode Notes_#70 Climbing StairsLeetCode Contents 题目思路1.暴力法2.记忆化递归3.动态规划(Dynamic Programming,DP)4.斐波那契数列参考 题目 You are climbing a stair case. It take 阅读全文