刷题笔记
Lucky_Go
这个作者很懒,什么都没留下…
展开
-
剑指Offer[38]:字符串的排列
题目输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc, acb, bac, bca, cab和cba。题目来源于牛客网,对剑指Offer书中字符串排列问题做了小小修改,也就是需要按字典序打印出所有的排列。也就是说两个字符排列需要根据从左到右逐个比较对应的字符的先后来确定先后顺序。...转载 2020-02-20 18:05:23 · 246 阅读 · 0 评论 -
LeetCode-最长回文子串
题目链接:最长回文子串给定一个字符串 s,找到 s 中最长的回文子串。解法一:暴力解法暴力解法就是判断原字符串的每一个substring是不是回文串,返回最长的回文子串。暴力解法的时间复杂度为O(n3)O(n^3)O(n3)。解法二:最长公共子串回文串的定义——正着和反着读一样。那么把原来的字符串 s 反过来得到 reverse_s,找到它们的最长公共子串是不是就是满足条件的回文子串...转载 2020-01-08 23:10:41 · 222 阅读 · 0 评论 -
剑指Offer[31]:栈的压入、弹出序列
题目输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。LeetCode中也有相同的题目:验证栈序列解决思路 直观的想法就是构建一个栈,将第一个序列按顺序压入栈中,压入同时判断能否按照第二个序列的顺序弹出。整理一下这个思路,步骤如下:依次将第一个序列的元素压入栈中;判断这个元素是不是第二个序列中的将要pop的值;如...原创 2019-10-28 11:30:41 · 147 阅读 · 0 评论 -
剑指Offer[16]:数值的整数次方
题目 实现函数 double Power(double base, int exponent), 求base的exponent次方,不使用库函数,同时不需要考虑大数问题。分析 书中作者已经分析的很清楚了,主要有两个方面去考虑:指数(exponent)为0和负数的情况;求解的效率问题。 第一个方面是容易被忽略的,还有需要考虑底数为0时指数小于等于0是没有意义的;第二个方面就是...原创 2019-09-18 22:16:27 · 156 阅读 · 0 评论 -
剑指Offer[24]:反转链表
题目 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。我们将链表的节点定义如下:class ListNode{ private int val; // 节点值 private ListNode next; // 下一个节点} LeetCode中也有相应的题目解法迭代解法 迭代的方法很好理解:为了反转链表我们从前向后遍历链表,改变...原创 2019-09-18 22:18:22 · 133 阅读 · 0 评论