Tencent飞

分类

题解(40)

/ 注册

全部文章（共11篇）

题解 | #最小花费爬楼梯#

import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader...

Java

2022-04-20

0 669

题解 | #打家劫舍(一)#

一、思路动态规划：确定属性：dp[i]dp[i]dp[i]表示从数组下标为000的房间开始到达数组下标为iii的房间此时所能获得的最多的偷窃金额。确定边界条件： dp[0]=nums[0]dp[0] = nums[0]dp[0]=nums[0] 确定状态转移方程： dp[i]=max(dp[...

Java

2022-04-18

0 426

题解 | #判断链表中是否有环#

双指针fast和slow fast每次移动两步 slow每次移动一步如果fast能走到null,说明没有环如果slow能走到和fast相等，说明有环 /** * Definition for singly-linked list. * class ListNode { * in...

Java

2022-04-06

0 478

题解 | #字符串最后一个单词的长度#

import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader read...

Java

2022-01-31

0 310

题解 | #判断是不是平衡二叉树#

递归求解左子树是平衡二叉树右子树是平衡二叉树高度差相差不超过1（这里用到绝对值，可以是根节点的左子树的高度比右子树的高度多1，也可以是根节点右子树的高度比左子树的高度多1） public class Solution { public boolean IsBalanced_So...

Java

2021-12-21

0 348

题解 | #单调栈#

一遍for循环 + 栈轻松搞定 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums i...

Java

2021-12-09

0 357

题解 | #单调栈#

单调栈，两遍for循环 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int一维数...

Java

2021-12-09

0 455

题解 | #大数加法 java#

相同的方法类似于链表的两数相加从后往前加，如果iii,jjj没有越界，那就取当前的字符值，如果sss或者ttt已经结束了，那就相当于加0 对最后的数进行处理，返回的是直到前面出现不为0的字符下标到最后的长度子串 import java.util.*; public class Soluti...

Java

2021-11-21

0 419

题解 | #比较版本号#

很多题解用转换成数字来进行计算比较的都是没有看清楚题目「版本号中每一节可能超过int的表达范围」，他们的题解适合LeetCode上的比较版本号，不适合牛客的这个题意。这才是真正的符合题意的。 import java.util.*; public class Solution { /**...

Java

2021-11-03

0 401

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

用滑动窗口 num[arr[i]]num[arr[i]]num[arr[i]]都初始化为-1 如果num[arr[i]]!=−1num[arr[i]] != -1num[arr[i]]!=−1了，证明有重复的数字出现了，那么更新不重复区间的左边界值 num[arr[i]]num[arr[i]]nu...

Java

2021-11-03

0 353