编程真好玩

分类

题解(6)

/ 注册

全部文章（共6篇）

【优先队列-最小堆法，beat 97%】 | #二叉搜索树的第k个结点#

思路核心就是得熟悉优先队列比较器的改写方法① 建立最小堆存储节点：根据节点val升序排列；② 输出结果。代码 import java.util.*; public class Solution { // 建立最小堆存储节点：根据节点val升序排列 PriorityQueue<...

java 最小堆优先级队列

2021-07-01

0 442

【双栈法，beat 99 %】 | #按之字形顺序打印二叉树#

思路：利用栈后入先出的特性，一个栈保存当前层节点，一个栈保存下一层节点。入栈规则如下：当前层为奇数层时：下一层为从左到右输出，故从右到左入栈即可。当前层为偶数层时：下一层为从右到左输出，故从左到右入栈即可。代码： import java.util.*; public class Solu...

java 双栈法

2021-07-01

1 675

题解 | 在java第一名的基础上进一步优化

java第一名代码现在提交可以beat 92%，增加一步优化可以进一步提升性能至97%。即在 target > 0的时候才继续递归，代码如下： import java.util.ArrayList; public class Solution ...

2021-06-30

0 448

题解 | #连续子数组的最大和#

思路核心点在于理解到：若前面部分的和 < 0，说明前面的部分对于计算总和这件事来说只会拖后腿，那么便舍弃掉，将计算当前sum的起点重设为0。但同时要一直更新当前的最大和值代码 public class Solution { public int FindGreatestSumOfS...

2021-05-20

1 463

题解 | 4行极简代码#把字符串转换成整数#

public int StrToInt(String str) { if(str.length() == 0 || str == null |...

2021-04-21

2 563

题解 | #二维数组中的查找#

java版的简单写法（8行）从左下角/右上角开始搜索 public class Solution { public boolean Find(int target, int [][] array) { // 从左下角开始搜索 int cow = array....

2021-04-10

0 530