剑指offer 字符串的排列 Posted on 2019-02-27 | 字符串的排列题目输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。输入描述:输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。 方法方法1:剑指offer官 ... Read more »
Leetcode 46.全排列 Posted on 2019-02-27 | 46.全排列题目给定一个没有重复数字的序列,返回其所有可能的全排列。123456789101112示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 方法方法1:回溯法给定一个没有重复元素的序列 ... Read more »
Leetcode 总结 Posted on 2019-02-26 | 超赞的总结 Leetcode 总结 Leetcode 分类题解 Leetcode 博客 BAT面试算法进阶 (https://www.weiweiblog.cn/category/%E7%AE%97%E6%B3%95%E5%AD%A6%E4%B9%A0/page/2/) 牛客网直通BAT算法课co ... Read more »
回溯法 Posted on 2019-02-26 | Leetcode题目17.电话号码的字母组合给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。123456789101112131415161718192021222324252627282930313233cla ... Read more »
Leetcode 78.子集 Posted on 2019-02-26 | 78.子集题目给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。1234567891011121314示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], ... Read more »
Leetcode 17.电话号码的字母组合 Posted on 2019-02-26 | 17.电话号码的字母组合题目给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。123示例:输入:"23"输出:["ad", "ae", "af ... Read more »
剑指offer 字符流中第一个不重复的字符 Posted on 2019-02-25 | 字符流中第一个不重复的字符题目请实现一个函数用来找出字符流中第一个只出现一次的字符。例如,当从字符流中只读出前两个字符”go”时,第一个只出现一次的字符是”g”。当从该字符流中读出前六个字符“google”时,第一个只出现一次的字符是”l”。输出描述: 如果当前字符流没有存在出现一次的字符,返回# ... Read more »
剑指offer 第一个只出现一次的字符 Posted on 2019-02-25 | 第一个只出现一次的字符题目在一个字符串(0<=字符串长度<=10000,全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1(需要区分大小写). 方法每当访问一个字符,都将其与后面的字符对比,如果后面没有发现重复的字符,则该字符就是只出现一次。时间复杂度是 ... Read more »
剑指offer 丑数 Posted on 2019-02-25 | 丑数题目把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 方法只包含因子2,3,5的数称为丑数。第一个丑数是1。 将已有的丑数乘上因子2,3,5,可以得到更多的丑数, ... Read more »