空中转体一周半

分类

未归档(1) 题解(80)

/ 注册

全部文章（共78篇）

题解 | #最大值#

4行代码搞定：采用滑动窗口方法，每次截取k位字符，转换成数字，再比较最大的数字即可。 public class Solution { public int maxValue (String s, int k) { int res = 0; for(int i ...

Java

2022-03-18

1 302

题解 | #最长回文子序列#

这个题可以参考最长公共子序列。最长回文子序列可以通过构造两个相反的字符串求最长子序列的方式求出。采用动态规划，时间复杂度O(n^2)空间复杂度O（n^2)。进一步的，还能求出这个最长的子序列具体的结果。 public class Solution { public int longestPa...

Java

2022-03-18

2 528

题解 | #字典树的实现#

思路:题目要求出现的字母均为小写，那么可以创建一个PreTriee的类，其属性成员包括node：单词的下一个字母,isWorld：表示该前缀是否为单词,worldCount：表示该单词插入的数量，prefixCount：表示该前缀插入了多少次。要进行对字段树的插入删除以及查询操作，大体上代码和插入类...

Java

2022-03-14

2 475

题解 | #验证IP地址#

这个题解答方式多种多样。本题解的一种思路，把IP按分隔符分割成字符串数组，然后对数组的每个元素挨个验证是否符合规则就行。时间复杂度O（N）。 public class Solution { public String solve (String IP) { if(IP.end...

Java

2022-03-13

0 384

题解 | #压缩字符串(一)#

空间O（1）时间O（N）解法:只需用一个count记录上一个字符出现的次数即可，如果count=1则直接向结果追加字母，不加数字，如果count>1才追加出现的次数。 public class Solution { public String compressString (Strin...

Java

2022-03-12

2 365

题解 | #划分链表#

思路：把链表分成两个部分，左边是比目标x小的，断链即可，最后再连接起来。 public class Solution { public ListNode partition (ListNode head, int x) { ListNode left = new List...

Java

2022-03-11

1 331

题解 | #kmp算法#

建议背住，匹配的过程和求next的过程很相似。 public class Solution { public int kmp (String S, String T) { // write code here int count = 0; in...

Java

2022-03-09

2 528

题解 | #在两个长度相等的排序数组中找到上中位数#

二分删除头部法：每次删除两个数组头部中长度为k/2，（k为中位数索引),直到k=1时，返回较小元素即可。 public class Solution { /** * find median in two sorted array * @param arr1 int整型...

Java

2022-03-08

1 380

题解 | #数字字符串转化成IP地址#

简单易懂思路：递归遍历字符串的每一位，由于每一位只可能是以下两种情况：与前面几位组成未满255，仍能继续往后结合的，与前面几位组成未满255，需要在该位后面加'.'的。因此，在递归种把这两种情况分离即可。采用一个list记录下每个'.'之间的数字，并且结束递归时，这个list的长度应该为4，因为IP...

Java

2022-03-07

2 667

题解 | #N皇后问题#

容易看懂的解法：要把所有的皇后都摆满，就要从上到下一个个把皇后填入棋盘。那么我们直接开辟一个boolean[][] board数组来模拟皇后所存放的位置，每一个格子都尝试放置皇后即可。在放皇后之后，需要注意的是，皇后所在的行，列，撇，捺4个方向都不能放置新的皇后。那么看起来就要使用某个机制来记住这四...

Java

2022-03-07

1 387