想想何卓远会怎么做

题解

/ 注册

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

题解 | #Shopee的办公室（二）#

使用了 dfs bfs 都不行，看答案，才发现需要使用动态规划。。。太坑了 package main import "fmt" func main() { x, y := 0, 0 n :=&nb...

Go

2022-08-18

0 559

题解 | #栈的压入、弹出序列#

import java.util.ArrayList; import java.util.Stack; public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { if (pus...

Java 栈 stack

2021-10-08

0 332

题解 | #反转链表#

大致思路 work指针指向当前即将成为头结点的指针，然后让p指向该节点的next(注意，该节点只是即将成为头结点，而不是已经成为头结点)当work插到头了之后，让head指向该节点（即head一直指向新链表的表头），此时p指向着原链表的剩余链表的头位置，然后又让work指向p，p指向work的nex...

Java 链表

2021-09-18

0 395

题解 | #平衡二叉树#

速度还是挺快的，就是占用内存好像有些拉胯。运行时间：13ms超过64.47% 用Java提交的代码占用内存：11676KB超过0.59%用Java提交的代码 public class Solution { public boolean IsBalanced_Solution(TreeNod...

Java 二叉树深度优先搜索

2021-09-16

0 380

题解 | #二叉树的镜像#

其实解法比较简单，千万不要想的过于复杂，就用递归来解决，既然要镜像，那我就把左子树和釉子树对调就行了，再接着递归的对调左右子树，完成该方法，代码如下：import java.util.*; /* * public class TreeNode { * int val = 0; * T...

二叉树

2021-08-29

0 361

题解 | #合并两个排序的链表#

很简单的链表合并题目，新建一个节点，分别用两个指针指向两个链表，遍历两个链表，将值小的加入到新节点的尾巴中。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { ...

2021-08-25

0 392

题解 | #跳台阶#

import java.util.HashMap; public class Solution { HashMap<Integer, Integer> map = new HashMap<>(); public int jumpFloor(int target...

递归斐波那契

2021-08-24

0 469

题解 | #旋转数组的最小数字#

简单题目，直接看代码，有注释。在讨论里看到各种二分法啥的，属实没明白要这么复杂吗。 import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { ...

2021-08-22

0 367

题解 | #斐波那契数列#

解法如下：斐波那契数列最简单的做法是递归，但是不断调用函数太浪费资源了，还是递归改循环可以提高运行效率。 public class Solution { public int Fibonacci(int n) { if (n == 0) { retur...

递归数列

2021-08-02

0 404

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

public class Solution { public void merge(int A[], int m, int B[], int n) { int work = m + n - 1; //指向待赋值的地方，本算法从A数组的末尾开始从后向前处理 ...

双指针数组

2021-07-28

1 449