空中转体一周半

分类

未归档(1) 题解(80)

/ 注册

全部文章（共93篇）

题解 | #Redraiment的走法#

实际上就是一个最长上升子序列的问题：设dp[i]为数组arr从0到i的最长上升子序列的长度，那么dp[i] = max(dp[j]+1,dp[i]);其中，j是从i开始向前寻找的每个满足arr[j]<arr[i]的元素。 public class Main{ public static...

Java

2022-04-29

1 366

题解 | #记负均正II#

思路：多定义几个变量记录即可。 public class Main{ public static void main(String [] args){ Scanner sc = new Scanner(System.in); double num1 = 0; ...

Java

2022-04-29

0 283

题解 | #链表内指定区间反转#

分两步：1是找到断链的地方（开始反转的第一个节点），2是反转链表。 public class Solution { public ListNode reverseBetween (ListNode head, int m, int n) { ListNode newh = ne...

Java

2022-04-27

1 286

题解 | #字符串出现次数的TopK问题#

思路：Map记录字符串出现的次数，然后进行排序，最后截取前K个数据即可。 public class Solution { public String[][] topKstrings (String[] strings, int k) { Map<String,Intege...

Java

2022-04-21

1 331

题解 | #单词拆分(一)#

简单思路：采用递归，每次把匹配到的前缀给去掉，然后进入下一层次的递归。直到把s变成空串，说明能够组成该单词。否则不能组成该单词。 //该版本仅能通过牛客的测试案例，但仍需完善，比如当测试用例是 //"nowcoder",["no","now","coder"]时，则会返回错误的结果，原因是没有回溯。...

Java

2022-03-18

2 363

题解 | #最大值#

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