牛客615577937号

题解

/ 注册

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

题解 | #最长公共前缀#利用StringBuffer记录结果

import java.util.*; import java.lang.StringBuffer; public class Solution { /** * * @param strs string字符串一维数组 * @return string字符...

Java 动态规划

2021-09-18

0 414

题解 | #求平方根#二分法，注意用/不用* 避免越界

import java.util.*; public class Solution { /** * * @param x int整型 * @return int整型 */ public int sqrt (int x) { ...

动态规划

2021-09-07

0 327

题解 | #数组中只出现一次的数（其它数出现k次）#利用排序

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param arr int一维数组 * @pa...

动态规划

2021-09-05

0 247

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

import java.util.*; public class Solution { /** * * @param prices int整型一维数组 * @return int整型 */ public int maxProfit (i...

动态规划

2021-09-04

0 267

题解 | #表达式求值#关键点：“*-“这种情况用自定义运算符包装

import java.util.*; import java.lang.Integer; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @par...

动态规划

2021-09-04

0 572

题解 | #最长回文子串#先写整体思路伪方法，在写具体实现，保证思路清晰

import java.util.*; public class Solution { public int getLongestPalindrome(String A, int n) { // write code here if(n == 0 || n ...

动态规划

2021-09-03

0 324

题解 | #最长公共子串#注意多个起点（遍历其中一个字符串，嵌套遍历第二个动态查找）

import java.util.*; import java.lang.String; public class Solution { /** * longest common substring * @param str1 string字符串 the string...

动态规划

2021-08-30

0 370

题解 | #大数加法#利用StringBuilder insert（0，xxx）

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 计算两个数之和 * @param s string字符串表示第一个整数 ...

动态规划

2021-08-30

0 311

题解 | #链表中环的入口结点#借助环长度

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ public class Solution {...

链表动态规划

2021-08-28

0 313

题解 | #最长无重复子数组#利用list集合实现

import java.util.*; public class Solution { /** * * @param arr int整型一维数组 the array * @return int整型 */ public int maxLen...

动态规划

2021-08-27

0 315