- 博客(18)
- 收藏
- 关注
RSS订阅原创 Leecode周赛——5381. 查询带键的排列（时间空间复杂度双百）
题目： 给你一个待查数组 queries ，数组中的元素为 1 到 m 之间的正整数。 请你根据以下规则处理所有待查项 queries[i]（从 i=0 到 i=queries.length-1）：一开始，排列 P=[1,2,3,…,m]。对于当前的 i ，请你找出待查项 queries[i] 在排列 P 中的位置（下标从 0 开始），然后将其从原位置移动到排列 P 的起始位置（即下标为 0 处）...
2020-04-12 13:13:03
149
原创 关于Could not autowire
首先错误是这样根源就在于@Service这个注解一定要加上其次如果还有问题应该就是引包的问题注意一下正确的引包应该是上面的，成功引包，解决问题！...
2020-03-26 11:37:50
115
原创 剑指offer——机器人的运动范围
题目： 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？思路： 回溯法，递归；满足条件：在边界之内，没...
2020-03-22 15:51:58
102
原创 剑指offer——数组中出现次数超过一半的数字
数组中出现次数超过一半的数字题目： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。思路： 将数组排序，这样如果一个数字在前一半没有出现那么就不可能是他，我们设置两层循环，第一次只遍历到数组的一半，第二次遍历整个数组如果数量达到一半以...
2020-03-14 14:58:37
129
原创 剑指offer——和为S的两个数字
和为S的两个数字题目： 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。思路： 设置左右两个指针从左右往中间夹逼找到和为sum的两个数，而且当有多组等于sum的数时最外层的数的乘积也是最小的即为所求。代码：import java.util.ArrayList;...
2020-03-14 14:41:46
62
原创 剑指offer——滑动窗口的最大值
滑动窗口的最大值题目： 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,...
2020-03-14 12:43:54
96
原创 剑指offer——扑克牌顺子
扑克牌顺子题目： LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。...
2020-03-13 16:09:32
160
原创 剑指offer——数组中重复的数字
数组中重复的数字题目： 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。思路： 题目中说明数组中所有的数字都在0到n-1的范围内，所以重复的数也只能在其中，所以外层循环遍历0到n...
2020-03-07 16:36:56
80
原创 剑指offer——连续子数组的最大和
连续子数组的最大和题目： HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回...
2020-03-06 17:39:42
77
原创 剑指offer——变态跳格子
变态跳格子题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路： 设跳法是f(n),f(1)=1,f(2)=2,f(3)=f(1)+f(2)+1;f(4)=f(1)+f(2)+f(3)+1=f(3)+f(3);f(5)=f(1)+f(2)+f(3)+f(4)+1=f(4)+f(4);以此类推。。。代码：在这里插入代码片...
2020-03-05 18:01:17
315
原创 剑指offer——平衡二叉树
平衡二叉树题目描述： 输入一棵二叉树，判断该二叉树是否是平衡二叉树。思路： 平衡二叉树的概念：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。所以思路就是分别求左右两棵子树的深度做差在利用递归。代码：public class Solution { public boolean IsBalanced_Solution(TreeNode ro...
2020-03-04 16:17:20
100
原创 剑指offer——按之字形顺序打印二叉树
按之字形顺序打印二叉树**题目描述：**请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。**思路：**利用递归正常打印二叉树，偶数层调转。打印二叉树，不断随着层的递增，在大集合中增加小集合，最后利用递归。import java.util.ArrayList;import java.util.Co...
2020-03-03 18:48:29
96
原创 剑指offer——二叉树的下一个结点
二叉树的下一个结点题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。思路：中序遍历的顺序是左子树，根节点，右子树。本题目关键为判断结点类型，如果该结点有右子树，那么下一个结点为该结点右子树最左边的结点。如果该节点没有右子树那么就往上找，如果该节点为根节点的左子树，那么下一个结点就是该结点的根结点。如...
2020-03-03 16:15:01
99
原创 剑指offer 二叉树的镜像
二叉树的镜像题目：操作给定的二叉树，将其变换为源二叉树的镜像。思路：本题为较基础二叉树部分的算法题，思路大致如下。1.首先考虑空的情况2.只考虑两层的二叉树交换左右叶子节点的做法3.递归根节点的左右二叉树代码：public class Solution { public void Mirror(TreeNode root) { if(root==null) ...
2020-03-03 15:39:26
78
原创 给出一个无序的整数型数组，求不在给定数组里的最小的正整数
1.分析题目题目要求返回不在数组里的最小正整数，例如给出的数组为[1,2,0] 返回3,给出的数组为[3,4,-1,1] 返回2。2.思路我的思路是返回的这个最小正整数的最大值是数组长度加一，也就是当数组里面得数正好是从1到数组长度n每个数都有，这时候返回的是n+1，其他情况返回的数都必然小于n+1。于是依次遍历数组里的数是否等于从1到n中间的数，如果1到n中间存在一个数在数组中遍历不到，...
2019-11-28 12:10:52
1326
原创 给出用数字数组表示的一个非负整数，请对该整数加1。
1.分析题目例如给出一个数组[8,9,9,9]，最后返回一个[9,0,0,0]。2.分情况在这里我用的是最基本比较复杂不过也比较容易理解的算法，有很多大神有很多简便算法还需要我继续学习。1.最后一位不是9，直接把数组最后一位加一 if(digits[n-1]!=9) { digits[n-1]=digits[n-1]+1; ...
2019-11-25 14:40:38
628
原创 顺时针旋转一个二维数组表示的图像
一道简单的算法题，题目里说要求返回旋转之后的二维数组，我想当然的return了一个值，没注意到方法给的是void。最后看了别人的代码才恍然大悟应该将旋转后的数组再赋值回最开始的数组！！！...
2019-11-20 16:46:32
119
原创 二维数组行数列数的java代码表示
二维数组行数列数的java代码表示给定一个二维数组int[] [] matrix,他的行数和列数分别是matrix.length和matrix[0].length
2019-11-20 16:17:01
653
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人