![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
剑指Offer
剑雨星澄
这个作者很懒,什么都没留下…
展开
-
剑指Offer.面试题31.栈的压入、弹出序列
输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)思路:使用辅助栈模拟此压入弹出序列。如果下一个弹出数字是栈顶数字,则可直接弹出;如果下一个弹...原创 2018-09-26 09:09:15 · 290 阅读 · 0 评论 -
剑指Offer.面试题18.删除链表中重复的节点
在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5思路:设置三个指针。一个pre用于构建返回链表,一个p用于前移,一个nex用于比较当前值是否与p值相等。代码:class Solution: def delet...原创 2018-10-02 13:58:36 · 180 阅读 · 0 评论 -
剑指Offer.扑克牌顺子
LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变...原创 2018-10-03 14:08:26 · 87 阅读 · 0 评论 -
剑指Offer.面试题3.数组中重复的数字
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。思路:扫描此数组,扫描到索引为i的数字m时,首先比较m是否等于i,若是,则扫描下一个;若不是,则将其与索引为m的数字进行比较,比...原创 2018-09-27 12:29:25 · 117 阅读 · 0 评论 -
剑指Offer.面试题38.字符串的排列
输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。思路:递归思路。循环固定第一个位置字母,则后面的排序数等于其余字符的排序。对其余字符也一样进行这样的操作。最后使用set去重,并排序。代码:# -*- coding:utf-8 -*-class Soluti...原创 2018-09-30 09:35:12 · 150 阅读 · 0 评论