暮雪千年长

分类

题解(34)

/ 注册

全部文章（共34篇）

题解 | #子数组的最大累加和问题#

dp[i] = max(0,dp[i-1])+arr[i]; import java.util.*; public class Solution { public int maxsumofSubarray (int[] arr) { // write code here ...

Java

2021-10-05

0 364

题解 | #矩阵的最小路径和#

dp import java.util.*; public class Solution { /** * * @param matrix int整型二维数组 the matrix * @return int整型 */ public int...

Java

2021-10-04

0 384

题解 | #数组中只出现一次的数字#

//num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 import java.util.Arrays; public class Solution { public void FindNumsAppearOnce(int [] array,...

Java

2021-10-04

0 369

题解 | #反转字符串#

import java.util.*; public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ public String sol...

Java

2021-10-04

0 378

题解 | #反转链表#

需要三个变量 res：上次的头结点，curr：当前的头节点，temp：原链表剩余节点的头节点。 while(原链表存在){ 更新原链表值当前头节点的下一个等于上次的头节点更新上次的头节点为当前的头节点当前头节点更新为原链表剩余节点的头结点 } public class Solution { ...

Java

2021-10-04

0 368

题解 | #在二叉树中找到两个节点的最近公共祖先#

使用bfs搜索左右子树，由于bfs特性，能优先找到深度最低的节点。如果o1,o2在当前子树的左右子树上，那么就返回为空的那项。如果o1,o2都在左子树或者右子树上，那么就返回不为空的节点。 import java.util.*; public class Solution { publ...

Java

2021-10-04

0 514

题解 | #括号序列#

使用栈来匹配括号，最后看栈是否为空。 import java.util.*; public class Solution { /** * * @param s string字符串 * @return bool布尔型 */ public b...

Java

2021-10-04

0 404

题解 | #合并两个有序的数组#

递归合并数组。如果数组元素全部用完则返回；A数组用完后没合并成功后递归合并B数组的元素；B数组用完后返回；AB数组都没用完时候比较AB当前的大小，较大者放在A数组后面的位置。 public class Solution { public void merge(int A[], int m, ...

Java

2021-10-04

0 332

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

分析问题可知，最大股票售卖时间是当前最大的价格减去之前最小的价格。每次遍历先计算第i天前最小的价格，再计算到第i天的利润。 import java.util.*; public class Solution { /** * * @param prices int整型一...

Java

2021-10-04

9 551

题解 | #平衡二叉树#

比较每一个节点的左右差值，如果差值小于等于1就递归判断其左右节点是否满足。 public class Solution { public boolean IsBalanced_Solution(TreeNode root) { if(null==root)...

Java

2021-10-04

0 274