墨白tyrant
墨白tyrant
全部文章
题解
归档
标签
去牛客网
登录
/
注册
墨白tyrant的博客
全部文章
/ 题解
(共7篇)
题解 | #数组中重复的数字#
思路:注意题干信息,数组中的数不会大于数组长度,于是可以考虑将遇到的数,调换位置到对应索引处,然后进行下一次处理,若读出当前值和对应索引值一致,即找到重复可以返回 public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回...
Java
2021-11-13
0
416
题解 | #数字序列中某一位的数字#
思路:按照每次位数的变化作划分,计算每个阶级的数据总量,算出所求数的阶级,然后进一步用除法算出所求数代表的那个数,和求模计算出那个数中的具体哪一位便可 public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的...
Java
2021-11-10
0
702
题解 | #字符串的排列#
思路:n!的时间复杂度也算是一种提示,要去使用递归。每次确定String字符串中一个字符,去循环改变下一个字符便可 工具:Set类型,加入时候自动排除重复,String.valueOf(char ch):char转换成String import java.util.Set; import java....
Java
set
2021-11-07
0
422
题解 | #旋转数组的最小数字#
思路:搜索问题中,综合效率最高的是二分算法,利用二分算法写好,测试后,发现多个相同数据会导致指针移动出错。于是加上条件:两边指针一致时一起移动来压缩搜索空间,解决问题 public class Solution { public int minNumberInRotateArray(int ...
Java
数组
二分查找
双指针
2021-11-03
0
402
题解 | #二叉搜索树的后序遍历序列#
思路:倒序输出的时候是:根→右→左,其中左子节点的值恒小于根和右,于是便有遍历满足条件:①递增时候无任何问题,②递减时候要求必须小于以前所有数。依次为条件,先遍历入栈,再在递减时出栈对比即可。 public class Solution { public boolean VerifySque...
Java
排序树
二叉树
2021-11-02
6
663
题解 | #二维数组中的查找#
思路:从左到右,从上到下都是递增,两个参数条件,这样便要求起始点开始移动时候要分别对两种情况进行不同移动;于是从右上开始,大于目标值时左移缩小,小于目标值时下移增大 //右上开始搜索,大于目标左移,小于目标下移 public class Solution { public boolean F...
Java
二维数组
寻值
2021-10-31
0
403
题解 | #翻转单词序列#
思路: 翻转类问题,首先想到的是栈操作,这题反转中单词并未反转,简单很多。利用单词间的空格,可做到将句子分割成一个个单词然后输入栈中,再从栈中取出拼接成新单词即可。 需要用的api方法: String.split(str) :按照str字符分割String字符串 String.trim():取出S...
Java
字符串
栈
2021-10-25
0
496