Howfar's

摘要： 剑指Offer_#62_圆圈中最后剩下的数字剑指offerContents题目思路分析方法1：模拟法方法2：数学公式法解答解答1：模拟法复杂度分析解答2：数学公式法复杂度分析 题目0,1,,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数... 阅读全文

摘要： 剑指Offer_#61_扑克牌中的顺子剑指offer Contents 题目思路分析顺子的判断方法方法1：比较0的个数与间隔个数方法2：HashSet方法解答解答1：比较0的个数和间隔的个数复杂度分析解答2：利用HashSet判断重复复杂度分析 题目 从扑克牌中随机抽5张牌，判断是不是一个顺子，即这 阅读全文

摘要： 剑指Offer_#59-II_队列的最大值Contents题目思路分析解答复杂度分析 题目请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空，pop_front 和 max_value 需要返回 -1示例 1：输入: ["MaxQueue","push_back","... 阅读全文

摘要： 剑指Offer_#59-I_滑动窗口的最大值(LeetCode#239)剑指offer Contents 题目方法1：双端队列解答1:双端队列复杂度分析方法2：大根堆（优先队列）严格维护滑动窗口优化的代码（避免使用remove()）复杂度分析方法3：分块求前缀最大值及后缀最大值复杂度分析 题目 给定 阅读全文

摘要： 剑指Offer_#58 - I. 翻转单词顺序剑指offerContents题目思路分析解答解答1：split()分词复杂度分析解答2：双指针遍历分词（从后向前）复杂度分析 题目输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。示例 1：输入: "... 阅读全文

摘要： 剑指Offer_#68-II_二叉树的最近公共祖先剑指offerContents题目思路分析最近公共祖先思路1：递归后序遍历终止条件递推过程返回值思路2：到p,q的路径的最后共同节点解答解答1:递归后序遍历复杂度分析解答2：到p,q的路径的最后共同节点复杂度分析 题目给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最... 阅读全文

摘要： 剑指Offer_#67_把字符串转换成整数剑指offerContents题目思路分析解答复杂度分析 题目写一个函数 StrToInt，实现把字符串转换成整数这个功能。不能使用 atoi 或者其他类似的库函数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号... 阅读全文

摘要： 剑指Offer_#57_和为s的两个数字剑指offerContents题目思路分析解答复杂度分析 题目输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。示例 1：输入：nums = [2,7,11,15], target = 9输出：[2,7] 或者 [7,2]示例 2：输入：nums = [10,26,30,31,47... 阅读全文

摘要： 剑指Offer_#60_n个骰子的点数剑指offer Contents 题目思路分析可以观察到的规律方法1：递归方法2：动态规划解答解法1：递归解法2：动态规划解法3：进一步精简代码 题目 把n个骰子扔在地上，所有骰子朝上一面的点数之和为s。输入n，打印出s的所有可能的值出现的概率。 你需要用一个浮 阅读全文

摘要： 剑指Offer_#56-II_ 数组中数字出现的次数II剑指offerContents题目思路分析算法流程解答复杂度分析 题目在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。示例 1：输入：nums = [3,4,3,3]输出：4示例 2：输入：nums = [9,1,7,9,7,9,7]输出：1限制：1 >= 1; }... 阅读全文