牛客449560839号

题解

/ 注册

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

题解 | #链表中环的入口结点# 来自专栏

/** * 用hashMap保存下个节点的前驱节点，当key有多个前驱节点就是入口 * * @param pHead * @return */ public static ListNode EntryNodeOfLoop(ListNode p...

java 算法

2021-08-15

1 441

题解 | #大数加法# 来自专栏

package org.example.test; public class StringTest { public static void main(String[] args) { System.out.println(('1' - '0') + ('1' - '0')...

java 算法

2021-08-15

0 415

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

package org.example.test; public class DynamicTest { /** * dp[] 定义为以 i 为结尾的最大收益。 * 算法公式为： * if (dp[i - 1] < 0) { * dp[...

java 算法

2021-08-15

0 401

题解 | #两个链表生成相加链表# 来自专栏

package org.example.test; import com.alibaba.fastjson.JSONObject; public class LinkedNodeTest { public static void main(String[] args) { ...

java 算法

2021-08-14

0 432

题解 | #二叉树根节点到叶子节点和为指定值的路径# 来自专栏

package org.example.test; import com.alibaba.fastjson.JSON; import com.alibaba.fastjson.JSONObject; import java.awt.*; import java.util.ArrayList; i...

java 算法

2021-08-09

0 394

题解 | #表达式求值# 来自专栏

package org.example.test; import java.util.HashSet; import java.util.List; import java.util.Set; import java.util.Stack; public class SolveTest { ...

java 算法

2021-08-08

0 609

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

package org.example.test; /** * 暴力算法，后续优化 */ public class LongestPalindromeTest { public static void main(String[] args) { System.out....

java 算法

2021-07-30

0 422

题解 | #反转字符串# 来自专栏

package org.example.test; /** * 采用双指针，首尾指针互相交换数据，直到相遇 */ public class ReverseStringTest { public static void main(String[] args) { Syst...

java 算法

2021-07-28

2 611

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

package org.example.test; /** * 子数组最大求和公式： * 如果以数组下标结尾的前面最大子数组和+arr[i+1]>=arr[i+1],则i+1的最大子数组和为arr[i]+前面i结尾的子数组和 * 如果小于，则i+1的最大子数组和为arr[i+1]; ...

java 算法

2021-07-28

1 436

题解 | #寻找第K大# 来自专栏

package org.example.test; /** * 采用快速排序，每次以当前表中第一个元素为轴来对表进行划分，将表中比枢轴大的元素向左移， * 比表中小的元素向右移，使得下一趟partition操作后，表中的元素备枢轴一份为二。 * 每次partition可以确定一个第N(N=l...

java 算法

2021-07-26

2 638