牛客631798768号

分类

动态规划(2) 链表(2) 题解(28)

/ 注册

全部文章（共36篇）

题解 | #NC110 旋转数组#

反转三次数组即可完成循环移动的结果。第一次反转整个数组；第二次从数组开始反转需要移动的次数个；第三次反转剩下的部分。 import java.util.*; public class Solution { /** * 旋转数组 * @param n int整型数组长...

算法

2021-09-02

0 418

字符串的最长回文子串的长度

动态规划方程：dp[i][j] = (s[i]==s[j]) && (j-i<3 || dp[i+1][j-1])。dp[i][j]表示索引i-j的串是否为回文串;s[i],s[j]表示索引上的字符。若dp[i+1][j-1]为回文串，且s[i],s[j]相等，那么dp[i][...

算法字符串

2021-08-28

0 433

题解 | #汽水瓶#

写完才发现，瓶子数除以2就结束了？！！！淦 import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); ...

算法

2021-08-21

0 287

题解 | #两数之和#

使用map，键为当前数字，值为当前数字的索引。 import java.util.*; public class Solution { /** * * @param numbers int整型一维数组 * @param target int整型 ...

数据结构算法

2021-08-18

0 404

题解 | #求二叉树的层序遍历#

使用队列和list集合实现。 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ p...

算法数据结构

2021-08-18

0 400

题解 | #删除有序链表中重复的元素-I#

思路：遍历链表，定义一个快指针和一个慢指针。若快指针上的节点与慢指针上的相同，则将块指针上的节点删除，慢指针不动，快指针向后移动一位。若不相同，则都向后移动一位，进行遍历。（如此循环即可，最后返回head） import java.util.*; /* * public class ListNo...

链表算法

2021-08-17

0 498

题解 | #最长无重复子数组#

使用map集合辅助。key存放当前数字，value存放当前数字的下一个索引。其实就是滑动窗口的意思。在遍历的过程中根据重复数字更新窗口的大小。（与不含重复字符的最长子串是一样的思路） import java.util.*; public class Solution { /** ...

算法数据结构

2021-08-17

0 404

无重复字符的最长子串

给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。 private int lengthOfLongestSubstring(String s) { int n = s.length(), ans = 0; Map<Character...

字符串算法

2021-08-17

1 609

题解 | #字符串排序#

调用API。容易想。有大佬知道不用API的方法吗？ //华为机试 import java.util.*; public class Main{ public static void main(String[] args){ Scanner scanner = new Sca...

算法字符串

2021-08-13

1 1120

题解 | #单词倒排#

方法一：使用正则表达式匹配非字母字符进行字符串分割，然后逆序输出。 public class DanCiNiXu2 { public static void main(String[] args) { Scanner scanner = new Scanner(Syste...

算法字符串

2021-08-12

0 293