Howfar's

摘要： 剑指Offer_#50_第一个只出现一次的字符剑指offer Contents 题目思路分析解答复杂度分析 题目 在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。 示例: s = "abaccdeff" 返回 "b" s = "" 返回 " " 限制： 0 阅读全文

摘要： 剑指Offer_#49_丑数剑指offer Contents 题目思路分析丑数的定义理解：暴力循环递推（通过已有的丑数找到新的丑数）复杂度分析思考：为什么不会漏掉丑数，或者出现重复的丑数？ 题目 我们把只包含质因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 阅读全文

摘要： 剑指Offer_#48_最长不含重复字符的子字符串剑指offerContents题目思路分析动态规划解答复杂度分析 题目请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b... 阅读全文