牛客245120908号

分类

题解(44)

/ 注册

TA的专栏 26篇文章 0人订阅

26篇文章 311人学习

全部文章（共45篇）

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

import java.util.*; /* * public class ListNode { * int val; * ListN...

Java 链表

2022-08-14

0 186

题解 | #三数之和# 来自专栏

等于0的情况：0+0+0，正+负+0，正+正+负，正+负+负，所以三个相同的数能等于0的情况是只有3个0，所以重复的数有2个就够了，先通过hashmap去重，同一个数出现3次以上只取2次，有效次数和为新数组的长度。然后将新数组排序，正数之后不必计算了，通过三层循环计算和是否为0。 import ja...

Java 数组哈希表排序树

2022-06-04

0 301

题解 | #最长公共子串# 来自专栏

循环从1中取字符组成字符串，判断2中是否包含该子串，若包含则继续取，直到取到不包含的字符为止，与最大子串判断长度进行替换 import java.util.*; public class Solution { /** * longest common substring ...

Java 字符串

2022-05-24

0 311

题解 | #连续子数组的最大和# 来自专栏

abcdefg，设定初始和sum=a. 如果a+b<b，sum变小，舍弃a,下一轮从b+c开始，如果b>sum，sum=b 如果a+b>b，sum变大，下一轮从a+b+c开始，如果a+b>sum,sum=a+b 动态规划是指不重复计算，将计算过的值存下来 p...

Java 动态规划

2022-05-12

0 206

题解 | #删除链表的倒数第n个节点# 来自专栏

感觉总是转不过这个弯来.. 倒数第N个节点，那就算正数。比如长度为5的链表12345，删掉倒数第2个，就是正数第3个3后面跟5变成1235，删掉倒数第5个，就是把头结点删了，变成2345，删掉倒数第1个，就是正数第4个后面跟成null了。所以重点是判断要删除的前一个，然后把前一个的next变成ne...

Java 链表

2022-05-12

0 212

题解 | #买卖股票的最好时机(一)# 来自专栏

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

Java 动态规划数学

2022-05-09

0 157

题解 | #反转数字# 来自专栏

求商就是最后一个数，每次都把最后一个商求出来，然后再乘10放回去，就能得到倒序的数。但是可能溢出，通过三元表达式判断，强转后相等则无溢出。 import java.util.*; public class Solution { /** * * @param x in...

Java 数学

2022-05-09

0 240

题解 | #不同路径的数目(一)# 来自专栏

这题最重要的是思路，当走到最后一行的时候，只能向右，只有一条路，当走到最后一列时，只能向下，只有一条路，其他时候可以向下或向右递归的结束就是m==1或n==1,向下和向右当下只能选其一，所以要么是m-1,要么是n-1，加起来就可以。动态规划的意思我理解是不走重复的路，那就把计算过的地方存下来...

Java 动态规划数组递归

2022-05-05

0 202

题解 | #顺时针旋转矩阵# 来自专栏

仔细分辨题目，是N*N的矩阵，也就是个正方形，顺时针转90度，其实就是从第一列开始，从下到上输出，直到最后一列从上到下输出结束。新数组第一行第一个数是arr[0][0] = mat[n-1][0],第二个数是arr[0][1] = mat[n-1-1][0]... 新数组第二行第一个数是arr...

Java 数组数学

2022-05-04

0 241

题解 | #最长回文子串# 来自专栏

回文子串是中心对称的，比如aba,abba，所以区分奇数和偶数，值得注意的是单字符也是中心对称的。判断奇数回文子串，中间的数只有一个，分别向两边扩散，直到左边到第一个位置，假设中间的数在第i位，i-1位置上的数和i+1位置上的数一致，回文子串的长度就可加2，所以这里要循环，假设i-1为x，i+...

Java 数组字符串

2022-05-04

0 295