流浪~~

题解

/ 注册

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

题解 | #回文字符串#

就是这一小块，难了半天，最后看题解才发现递推公式搞错了。。。 we[i][j] = Math.max(we[i+1][j],we[i][j-1]); import java.util.*; public class Main{ public static void main(String[]...

Java

2021-11-07

1 517

题解 | #回文子串#

回文串都可以用这个套路做啊！！！ import java.util.*; public class Main{ public static void main(String[] args){ Scanner input = new Scanner(System.in); ...

Java

2021-11-07

0 617

题解 | #回文串#

能加就能减，减去一个成回文也可，依次判断，嗨哟一种办法每次判断左右两边末端字符是否相等，相等就去点接着判断，如果不相等，就加一个判断是否是回文，不是直接返回false import java.util.*; public class Main{ public static void mai...

Java

2021-11-07

0 650

题解 | #最长回文子串#

动态规划，用前n-2的子串是不是回文子串判断n是否是回文子串 import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { // write co...

Java

2021-11-07

0 398

题解 | #删除链表的节点#

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * ...

Java

2021-11-04

0 472

题解 | #扑克牌顺子#

首先查找0的个数，然后计算排序后的数组每个数与前一个数的差-1之和，0不参与计算，判断0的个数是否大于等于前面的差之和，如果大于等于代表可以用0补齐。 import java.util.*; public class Solution { public boolean IsContinuou...

Java

2021-11-02

0 430

题解 | #数组中重复的数字#

用集合循环加入，加不进去就是重复的。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numb...

Java

2021-11-02

0 335

题解 | #字符串的排列#

群排列算法加一个集合查重 import java.util.*; public class Solution { ArrayList<String> we = new ArrayList<>(); Set<String> you = new Has...

Java

2021-10-27

1 694

题解 | #栈的压入、弹出序列#

用一个栈模拟一下就好了 import java.util.*; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { Stack<Integer> we = new...

Java

2021-10-27

1 472

题解 | #买卖股票的最好时机#

一次遍历，维护最小价格和最大利润 import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public...

Java

2021-10-26

0 406