不想看论文

分类

题解(27)

/ 注册

全部文章（共27篇）

题解 | #表达式求值#

两个栈 st1 和 st2，一个用来存操作数（st1) ，一个用来存运算符和左括号 (st2)。当遇到 '(' 就入 st2 栈。当遇到操作数就如 st1 栈。当遇到操作符，有两种情况 3.1 如果这个操作符优先级小于等于 st2 栈顶操作符的优先级，则从 st1 中出栈两个操作数，从 s...

Java 栈

2022-04-03

4 464

题解 | #寻找第K大#

java版方法一：快排很多人用快排最后一个用例会超时，解决方法是，随机的选取枢轴pivot。 public class Solution { public int findKth(int[] a, int n, int K) { // write code here ...

Java 堆(优先队列) 快速选择

2022-04-03

0 415

题解 | #滑动窗口的最大值#

单调队列——java版 https://liyanzu0926.github.io/2022/03/13/page-4/ public class Solution { public ArrayList<Integer> maxInWindows(int [] num, int ...

Java 单调队列

2022-04-03

0 387

题解 | #输出二叉树的右视图#

通过前序和中序构建二叉树同上一题。求二叉树的右视图可以用层次遍历，找到每一层的最后一个结点并把它并入结果集。 public class Solution { public int[] solve (int[] xianxu, int[] zhongxu) { // wr...

Java

2022-04-03

0 338

题解 | #重建二叉树#

Java版——由前序和中序构建二叉树 https://liyanzu0926.github.io/2022/03/06/second/ public class Solution { public TreeNode reConstructBinaryTree(int [] pre,int [...

Java 递归

2022-04-03

0 297

题解 | #二叉搜索树的最近公共祖先#

public class Solution { /** * 如果root.val > p && root.val > q，说明p和q在root的左子树中， * 如果root.val < p && root.val <...

Java

2022-04-02

0 323

题解 | #判断是不是完全二叉树#

完全二叉树中编号最大的那个结点，它的编号刚好等于结点数。比如上图中，编号最大的那个结点为4，同时二叉树中结点个数也为4，则该树是完全二叉树。而上图中编号最大的结点为7，而二叉树中结点个数为6，则该树不是完全二叉树 public class Solution { int count =...

Java

2022-04-02

2 298

题解 | #判断是不是二叉搜索树#

二叉搜索树中序遍历是有序的，所以中序遍历中，如果pre结点的值大于当前结点的值则说明该树不是二叉搜索树。 public class Solution { TreeNode pre = null; public boolean isValidBST (TreeNode root) { ...

Java 二叉搜索树

2022-04-02

0 260

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

用堆来存储每个链表的当前头结点 public ListNode mergeKLists(ArrayList<ListNode> lists) { ListNode headNode = new ListNode(-1); ListNode r = ...

Java 堆(优先队列) 链表

2022-03-30

0 299

题解 | #找零#

java版——完全背包把购买完商品剩余的钱看作背包容量，把硬币看作物品，硬币的面值看作物品重量，物品的价值就是硬币数，本题要求最小硬币数，所以我们要让价值尽可能小。 public class Main{ public static void main(String[] args){ ...

Java 动态规划

2022-03-29

0 317