- 博客(7)
- 收藏
- 关注
RSS订阅原创 【剑指offer】数组中重复的数字
一、题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2二、思路分析及代码实现import java.util.*;public class Solution { // Parameters: // numbers: an array of intege
2020-07-16 20:44:02
214
原创 【剑指offer】孩子们的游戏（圆圈中最后剩下的数）
一、题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!_)。请你试着想下,哪个小朋友
2020-07-16 11:43:55
209
原创 【剑指offer】左旋转字符串
一、题目描述汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！二、思路分析及代码实现import java.util.*;public class Solution { public String LeftRotateString(String str,int
2020-07-15 21:02:05
126
原创 【剑指offer】和为S的连续整数序列
一、题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!输出描述输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序。二、思路分析及代码实现import java
2020-07-13 16:55:20
139
原创 【剑指offer】二叉树的深度
一、题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。二、思路分析及代码实现方法一：递归public class Solution { public int TreeDepth(TreeNode root) { if(root==null) return 0; return Math.max(TreeDepth(root.left),TreeDepth(root.right))+1;
2020-07-13 11:43:36
114
原创 【剑指offer】顺时针打印矩阵
一、题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.二、思路分析及代码实现import java.util.ArrayList;public class Solution { public ArrayList<Integer> printMatrix(i
2020-07-01 20:53:28
95
原创 【剑指offer】合并两个排序的链表
一、题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。二、思路分析及代码实现方法一：分别遍历两个链表，比较大小。将较小的赋值给新的链表，直到其中一个遍历结束，然后将另一个的剩余部分直接接在后面。/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/pu
2020-07-01 15:17:56
90
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人