奇点逼近

分类

/ 注册

全部文章（共75篇）

题解 | #斐波那契数列#

解题思路：这个没有难度，就是一个递归。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n i...

2023-08-31

0 210

题解 | #最长公共前缀#

解题思路：跟我想的一模一样，只是我写不出代码，这里，通过找出字符串数组第一个元素，与数组其他字符串逐个比较就好了。1、这个是两个for循环嵌套的遍历，一个是first string 长度，一个是数组长度，2、结束比较多条件是 i== strs[j].length || strs[j].chatA...

2023-08-31

0 213

题解 | #字符串变形#

解题思路：1、倒序遍历字符串，反正添加进来，同时通过判断大小写，来反正大小写这里要注意的是，stringbuffer.append()时，添加char要强转，不然会变成数字2、stringbuffer有reverse和replace字符串的函数。 import java.util.*; publ...

2023-08-31

0 269

题解 | #数组中只出现一次的两个数字#

解题思路：step 1：遍历整个数组，将每个元素逐个异或运算，得到a⊕b。 # 这个是完全能够理解的，两个数一样的异或，变成0。step 2：我们可以考虑位运算的性质，找到二进制中第一个不相同的位，将所有数组划分成两组。 # 这里为什么是找到1，是因为1的数据，表示之前a和b...

2023-08-31

0 263

题解 | #数组中出现次数超过一半的数字#

前几种方法，都有思考到，一个是sort方法，还有一个hashmap，但这些方法都不符合要求，空间不符合。所以，下面的哈希法，是一种变种，更多是，通过一个 cond/cnt，再叠加for循环，竞争上岗的。！ import java.util.*; public class Solution { ...

2023-08-31

0 294

题解 | #链表中倒数最后k个结点#

这道题的思路，第一种解法，是很容易想到的方法，我第一次就像出来了，但是，后面一种解法，我也有想到快慢指针，就是不知道怎么实现，现在清楚了，就是先核心点，1、先让快指针走k步，之后，慢指针就跟快指针，有k步的距离，2、如果中途还没有先走完k步距离，就到头了，就返回空指针就好了，2、之后，再快慢指针一起...

2023-08-31

0 292

题解 | #比较版本号#

解决的思路在于，怎么截取每一段 xxx. 内的值，关键在于一个大while和两个嵌套大小while循环。1、通过一个大while和两个嵌套大小while循环，驱动截取v1和v2的字符串；2、通过 num = num*10 + s.chatAt(i) - '0'，转变成大小进行比较计算。 impo...

2023-08-31

0 261

题解 | #字符串的排列#

这个算法，跟之前的重复整形数的全排列算法是一样的，就是不同的一点都是变成了字符串，所以处理也变了一点首先，可以将字符str，转变成 char[] datas = str..toCharArray();进行处理，方便操作；其次，记录结果的数据集，output，可以用StringBuffer承接，app...

2023-08-31

0 400

题解 | #有重复项数字的全排列#

只能通过【1，2】数组，来理解，整个过程，mark[i]在每一次，寻找到一个排列时，都是全部为true的，调试的结果。如果是三个数组，也是一样道理的。 import java.util.*; public class Solution { Boolean[] mark; Arra...

2023-08-31

0 316

题解 | #没有重复项数字的全排列#

1、解题思路总结：1）其实这个题最难的是在头脑里面有这个一个大概思路，就是这个递归是怎么走的！其实，就像上面我写的红色的文字，就是具体走的步骤：1-->16，是一个深度递归的过程，从上到下，从左到右。2）i=1，没有显示，其实是有的，只是交互的是自己！ import java.util.*;...

2023-08-30

0 376