- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 《剑指offer》------------------链表中环的入口结点
题目给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。分析1 首先判断一个链表是否存在环？设置两个指针，一个为slow，一个为fast,从头开始依次遍历链表，当slow每走一步时，fast走两步。如果存在环的话，fast和slow指针肯定会相遇，而且会返回相遇结点，如果不存在环，则fast指针会指向NULL而退出。2.判断存在后开始计算出环的结点数设置一个结点为...
2020-01-09 20:21:28
67
原创 《剑指offer》-----左旋转字符串
题目汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！方法一通过进行几次翻转来实现，例如S=“abcXYZdef”, n=3.将S分为两部分，S1=“ab...
2020-01-09 12:29:57
166
原创 《剑指offer》-----------旋转数组的最小数字
题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。方法一暴力法 ，遍历每一个元素，找出最小值为止，但这种思路好像跟旋转矩阵没啥关系，应该不符合要求代码clas...
2020-01-06 21:04:17
77
原创 《剑指offer》---------整数中1出现的次数
题目求出1-13的整数中1出现的次数,并算出100-1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。方法一暴力法：挨个遍历求出每个数中一的个数，还是比较好理解的，第一个函数就是...
2020-01-05 15:35:14
74
原创 《剑指offer》--------矩形覆盖问题
题目我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？分析乍一看有点懵逼，没办法一眼看不出规律，只好用手写下前几个的规律：由图可知0<=n<=2时，有n种方法；当n>2时，有f(n)=f(n-1)+f(n-2)种方法；也就是斐波那契数列，所以代码就很简单了；代码class Solution...
2020-01-03 20:32:23
88
原创 《剑指offer》--------不用加减乘除做加法
题目写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。分析加法运算可以拆解成不考虑进位的加法和只计算进位值两部分。（1）对于10进制 例如 5+8=13；分三步走：1.相加各位的值，不考虑进位情况，得到结果为32.计算进位值，得到10.如果这一步进位值为0，那么第一步结果就是最终的结果。3.重复上述步骤，相加的值变成上述两步的·结果3和10.得到13.进位...
2020-01-02 11:09:25
71
原创 《剑指offer》--------------构建乘积数组
题目给定一个数组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[i]=A[0]A[1]…*A[i-1]A[i+1]…*A[n-1].看成A[0]A[1]…A[i-1]和A[i+1]…A[n-2]A[n-1]两部分的乘积。设B0[i]=A[0]A[1]…A[i-1...
2020-01-01 16:19:51
76
职工管理系统.rar
2020-03-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人