淡然处之_

题解

/ 注册

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

考场上没啥纠结的，直接双循环暴力解决也可以拿到分！注意数组下标就行了

public int[] twoSum (int[] numbers, int target) { // write code here int [] twoindex = new int[2]; for(int i = 0;i<numbers....

java 循环

2021-01-05

5 799

保证队列的特性：先进先出，结合栈的特性所以另外一个栈为空时要考虑先将另外一个栈的元素一次出栈到该栈

import java.util.Stack; public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new S...

栈队列

2021-01-05

1 631

代码很简单找规律看懂就好了

public class Solution { public int JumpFloor(int target) { if(target<=0){ return 0; }else if(target==1){ ret...

递归

2021-01-05

1 546

java合并有序链表

//话不多说，这道题应该比较简单，依次比较哪个元素小，就插入到新的链表后面，记得要向前移动，不要断链。最后还有判断两个合并的链表是否已经都遍历完了。public ListNode mergeTwoLists (ListNode l1, ListNode l2) { // write c...

java 链表

2021-01-05

1 821

给定一个二叉树，返回该二叉树层序遍历的结果

转自一个大佬的代码，值得学习！！！二叉树层次遍历不难，关键点是根据题目要求，要一层一层存放下来，刚开始卡在不知道如何记录层数，层数代表着ArrayList的个数，该算法巧妙的解决了该问题。思想：从上到下，从左到右。先将根节点入队，记录下该层结点个数levelNum，第一层就根结点一个。然后队列不空的...

树 java 遍历队列层次遍历 BFS

2021-01-05

2 862

寻找第K个大（方法一：快速排序）

我用的是java实现快速排序，先排序好，然后倒着找就行了，也通过！适合初学者学，还可以建大顶堆，建立后，每次调整根元素，然后在输出第K个即可，想要建堆算法实现的可以评论，我写出来import java.util.*;public class Solution { public int fi...

递归快速排序 java 堆寻找第K个大

2021-01-05

1 700

java分别按照二叉树先序，中序和后序打印所有的节点。

//用递归，先计算树的结点数，然后在用递归来分别遍历，存到数组中就好了import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; } / publ...

递归 java 遍历

2021-01-05

3 922

java语法实现最小的K个数（可用小顶堆、排序等，我这篇是用简单排序也很快，原理和堆差不多）

import java.util.ArrayList;public class Solution { public ArrayList<integer> GetLeastNumbers_Solution(int [] input, int k) { ArrayList...

java 堆最小K个数简单排序

2021-01-04

1 761