Lucien1599

题解

未归档(1)

/ 注册

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

java回溯法 | #数字字符串转化成IP地址#

import java.util.*; public class Solution { /** * * @param s string字符串 * @return string字符串ArrayList */ ArrayList<St...

java

2021-08-24

1 748

java题解 | #DNA序列#

此题用滑动窗口的思想很好解决。index是目标下标，maxGC实际上就是滑动窗口里面G，C数量最多的值 import java.util.*; public class Main{ public static void main(String[] args){ Scanner...

2021-08-10

2 523

JAVA题解 | #整数与IP地址间的转换#

字符串与2进制互相转换,比较易于理解的一种方法 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in)...

java

2021-08-06

0 439

JAVA题解 | #划分链表#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @...

2021-08-03

0 491

java 回溯+Set去重

用回溯思想做,结果用Set去重 import java.util.*; public class Solution { Set<String> res = new HashSet<>(); public ArrayList<String> Perm...

java

2021-07-23

10 1029

题解 | #将字符串转化为整数#

看了很多大佬的解法,不知道有谁和我一样是通过结果集排查的..但是真的很简单啊！ import java.util.*; public class Solution { public int atoi (String str) { str = str.trim(); ...

java

2021-07-21

2 641

题解 | #数组中的最长连续子序列#

一开始并没有想起来先用排序做，直接用的HashMap，解法比较通俗易懂思路是遍历整个数组，当前值继承上一个连续的数+1,如果没找到上一个连续的值就设置为1然后对下一个连续的值进行处理，如果之前保存的map中有下一个连续的值，则遍历每一个连续的值并且+1最后输出map中最大的一个值 import ja...

java

2021-07-11

1 502

题解 | #等差数列#

数学公式：（第一个数+最后一个数)*n/2 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); ...

java

2021-06-11

0 805

题解 | #输出单向链表中倒数第k个结点#

链表的倒数第k个节点一般采用快慢指针实现查询效率为n的方法。插入采用尾插法，记录尾指针 import java.util.*; public class Main{ public static class ListNode{ int val; ListNode...

java 链表

2021-06-09

2 549

题解 | #计算字符串的距离#

Java版本,看到字符串修改代价第一时间想到动态规划A[0,...i-1]最后修改为B[0,...j-1]，有以下两种情况：（一）A[i-1] == B[j-1]时，最后一个元素不用动，只用考虑A[0,...i-2]编辑为B[0,...j-2]需要的代价,dp[i][j] = dp[i-1][j-1...

java 动态规划

2021-06-08

64 4202