墨白tyrant

题解

/ 注册

全部文章 / 题解（共7篇）

题解 | #数组中重复的数字#

思路：注意题干信息，数组中的数不会大于数组长度，于是可以考虑将遇到的数，调换位置到对应索引处，然后进行下一次处理，若读出当前值和对应索引值一致，即找到重复可以返回 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回...

Java

2021-11-13

0 414

题解 | #数字序列中某一位的数字#

思路：按照每次位数的变化作划分，计算每个阶级的数据总量，算出所求数的阶级，然后进一步用除法算出所求数代表的那个数，和求模计算出那个数中的具体哪一位便可 public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的...

Java

2021-11-10

0 698

题解 | #字符串的排列#

思路：n！的时间复杂度也算是一种提示，要去使用递归。每次确定String字符串中一个字符，去循环改变下一个字符便可工具：Set类型，加入时候自动排除重复，String.valueOf(char ch):char转换成String import java.util.Set; import java....

Java set

2021-11-07

0 413

题解 | #旋转数组的最小数字#

思路：搜索问题中，综合效率最高的是二分算法，利用二分算法写好，测试后，发现多个相同数据会导致指针移动出错。于是加上条件：两边指针一致时一起移动来压缩搜索空间，解决问题 public class Solution { public int minNumberInRotateArray(int ...

Java 数组二分查找双指针

2021-11-03

0 393

题解 | #二叉搜索树的后序遍历序列#

思路：倒序输出的时候是：根→右→左，其中左子节点的值恒小于根和右，于是便有遍历满足条件：①递增时候无任何问题，②递减时候要求必须小于以前所有数。依次为条件，先遍历入栈，再在递减时出栈对比即可。 public class Solution { public boolean VerifySque...

Java 排序树二叉树

2021-11-02

6 656

题解 | #二维数组中的查找#

思路：从左到右，从上到下都是递增，两个参数条件，这样便要求起始点开始移动时候要分别对两种情况进行不同移动；于是从右上开始，大于目标值时左移缩小，小于目标值时下移增大 //右上开始搜索,大于目标左移，小于目标下移 public class Solution { public boolean F...

Java 二维数组寻值

2021-10-31

0 399

题解 | #翻转单词序列#

思路：翻转类问题，首先想到的是栈操作，这题反转中单词并未反转，简单很多。利用单词间的空格，可做到将句子分割成一个个单词然后输入栈中，再从栈中取出拼接成新单词即可。需要用的api方法： String.split(str) ：按照str字符分割String字符串 String.trim()：取出S...

Java 字符串栈

2021-10-25

0 490