牛客449560839号

分类

题解(90)

/ 注册

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

53篇文章 1035人学习

全部文章（共92篇）

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

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

题解 | #最小的K个数# 来自专栏

package org.example.test; import com.alibaba.fastjson.JSONObject; import java.util.ArrayList; /** * 首先使用大小为K的数组，读入钱K个数，建立大顶堆。 * 然后一次读入余下的数，若大于大顶堆...

java 算法

2021-07-23

2 485

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

package org.example.test; import com.alibaba.fastjson.JSONObject; import netscape.javascript.JSObject; import java.util.LinkedList; /** * 先分别用回溯算...

java 算法

2021-07-22

0 457

题解 | #跳台阶# 来自专栏

/** * 双指针保存前面2个结果，不断更新。 * @param target * @return */ public static int jumpFloor(int target) { if (target == 0) return...

java 算法

2021-07-16

0 402

题解 | #二分查找-II# 来自专栏

/** * 当查找到满足条件的值且是从左到右第一个的时候，right=mid-1,继续二分查找， * 会一直从left查找到nums[mid]=target的mid, * 1-----2 ---> 1-----2 ---> 1-----2 ...

java 算法

2021-07-16

0 567

题解 | #用两个栈实现队列# 来自专栏

import java.util.Stack; public class TwoStackQueueTest { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack...

java 算法

2021-07-15

0 433

题解 | #用两个栈实现队列# 来自专栏

import java.util.Stack; /** * push 先从第二个栈倒转过来，然后push, 然后再倒转到第二个栈。 * pop 直接从第二个栈获取数据。 */ public class TwoStackQueueTest { Stack<Integer> ...

java 算法

2021-07-14

0 457

题解 | #判断链表中是否有环# 来自专栏

public boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return false; } ListNode next = ...

java 算法

2021-07-14

0 342