头都大了

分类

题解(21)

/ 注册

全部文章（共21篇）

数据流中的中位数利用list集合实现

import java.util.ArrayList; public class Solution { ArrayList<Integer> list = new ArrayList<>(); public void Insert(Integer num) {...

java

2020-02-07

0 795

非递归实现：二叉搜索树的第k个结点中序遍历

import java.util.Stack; public class Solution { TreeNode KthNode(TreeNode pRoot, int k) { if(pRoot == null || k <= 0){ ...

java

2020-02-07

45 1635

序列化二叉树

//递归方法（前序） public class Solution { //String str = ""; private int index = -1; String Serialize(TreeNode root) { if(root == null){ ...

java

2020-02-06

8 1258

队列实现

import java.util.ArrayList; import java.util.Queue; import java.util.LinkedList; /* public class TreeNode { int val = 0; TreeNode left = nul...

java

2020-02-06

8 1240

按之字形顺序打印二叉树(两个栈实现）

题目描述请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。题目分析1：与BFS有关。2：左右的不同顺序可以用两个栈来存储。一个栈存储左到右的，一个存储右到左的。3：在pop时，直接将val存储进list代码...

java

2020-02-06

0 631

删除链表中重复的结点

题目描述在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。例如，链表1->2->3->3->4->4->5 处理后为 1->2->5题目分析我开始觉得问题很简单，只需要把重复部分的next交换即可。。后面...

java

2020-02-05

0 568

链表中环的入口结点

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ import java.util.ArrayL...

2020-02-04

0 737

表示数值的字符串（小白做法。。）

思路：对0 - 9 + - . Ee每次出现判断其合理性，合理就判断下一位。重点：注意边界问题。例如- + Ee . 不能作为边界 public class Solution { public boolean isNumeric(char[] str) { if(s...

2020-02-04

1 697

孩子们的游戏(圆圈中最后剩下的数)

题目描述：每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼...

java

2020-02-03

16 1127

递归做的比较简单

public class Solution { public int cutRope(int target) { if(target > 60 || target < 2){ return -1; } if(...

java

2020-02-01

6 777