随笔分类 - 剑指offer
摘要：剑指offe刷题 数组 https://cuijiahua.com/blog/2018/04/life_2.html 剑指Offer（一）：二维数组中的查找 剑指Offer（六）：旋转数组的最小数字 剑指Offer（十三）：调整数组顺序使奇数位于偶数前面 剑指Offer（二十八）：数组中出现次数超过
阅读全文
摘要：剑指offer25复制链表的复制 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。 （注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 先说明白什么是复杂链表： 就是A结点中有一个结点
阅读全文
摘要：LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL
阅读全文
摘要：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。思路： 定义两个指针，一个在最左边，一个在最右边，让后两个指针向中间靠拢当两个数的和大于S则右边的向左走，当两个数的
阅读全文
摘要：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有
阅读全文
摘要：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 可能刚开始没看懂题意，这里解释一下 1是丑数，然后是质因数为2,3,5的数 就是说4是两个丑数2相乘得到的一个丑数
阅读全文
摘要：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1
阅读全文
摘要：输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 图解： 思路1： 先统计两个链表长度，求出相差的步数len3； 让长的先走len3步，然后两个一块走，当两个指针相等时就是公共节点了 // 先统计两个链表长度，找出长度
阅读全文
摘要：输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 第一个思路：利用大根堆。也是解决top k海量数据的关键 延伸部分(重要) 大堆还是小堆的选择很重要，不是寻找最小的k个元素就要选择小堆，而且恰恰相反。 寻找最小的k个数，其实
阅读全文
摘要：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 两种思路：递归和非递归 先说递归吧， // 先判断两个链表指针是否为空，如果链表一为空，则返回第二个// 如果链表二为空，则返回第一个.如果都是空，合并后也是空//两个链表都是有序的，遍历链表，判断当前指针
阅读全文
摘要：输入一个链表，反转链表后，输出新链表的表头。 注意这里是没有头结点的(就是pHead指向的是第一个元素的地址) 思路： //利用两个指针Pcur指向当前，PNew执行要返回的，和一个中间指针变量保存当前结点的下一个结点//我们需要从第二个节点开始遍历，将当前节点的 next 指向前一个节点。//这里
阅读全文
摘要：输入一个链表，输出该链表中倒数第k个结点。 思路一：先遍历整个链表，统计链表的个数，然后总个数-k就是所求的结果 但是太无脑了 所以思路二： 用两个指针， first 和 second first先走k-1次，然后second再走，当first 到最后一个，second就是所求的了 代码： // 两
阅读全文
摘要：在一个字符串(0<=字符串长度<=10000，全部由字母组成)中找到第一个只出现一次的字符,并返回它的位置, 如果没有则返回 -1（需要区分大小写）. 思路1： 利用数组模拟哈希，将字符转化为整数(字符-0) (计算ascii) 将每个字符转换为数字，作为数组的下标，值为出现的次数 第一次遍历统计次
阅读全文
摘要：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。 对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。 例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！ 思路
阅读全文
摘要：牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。 同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。 例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a stu
阅读全文
摘要：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 和上一个思路差不多，找规律 台阶数， 跳法 1 1 2 2 3 4 4 8 5 16 得出两个规律 规律一：f(n) = 2*f(n-1) 规律二：f(n) = 2^(n-1) 规律一用于
阅读全文
摘要：/*一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。*/ 首先我们考虑最简单的情况。 如果只有1级台阶，那么显然只一种跳法。 如果有2级台阶，那就有两种跳法：一种是分两次跳，每次跳1级；另一种是一次跳2级。 f(n)=f(n-1)
阅读全文
摘要：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 先说一下什么是斐波那契数列 1,1,2,3,5,8. 循环方法： // 1,1,2,3,5,8 //通项公式 f(n) = f(n-1)+f(n-2) class Solution {
阅读全文
摘要：给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。 （注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] =
阅读全文
摘要：在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。 也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。 思路：用一个辅助数组，数组大小
阅读全文
浙公网安备 33010602011771号