流浪~~

题解

/ 注册

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

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

每次都取比当前数大的和，如果小于当前数，那么就重新计数 public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int max=Integer.MIN_VALUE,i,k,l,op...

Java

2021-10-26

0 282

题解 | #二叉搜索树与双向链表#

开辟一个数组存储节点然后依次向下指但是空间复杂度为O（n），不满足题意、。。。。。。 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; publ...

Java

2021-10-25

0 518

题解 | #链表中环的入口结点#

用一个集合存储地址，重复了代表链表成环了。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ i...

Java

2021-10-25

0 302

题解 | #二叉搜索树的后序遍历序列#

递归分治，不断划分，从后向前找第一个比最后一个大的，然后用他划分，分成两个，继续递归。 public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { if(sequence.lengt...

Java

2021-10-25

0 414

题解 | #从上往下打印二叉树#

牛客困难简单题有点混乱啊！简单层序遍历。 import java.util.*; /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public...

Java

2021-10-25

0 407

题解 | #按之字形顺序打印二叉树#

一个队列实现，分奇偶层，偶数层反转一下。 import java.util.ArrayList; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; ...

Java

2021-10-25

0 365

题解 | #按之字形顺序打印二叉树#

两个队列交替使用，比较好想，但是效率有点底。 import java.util.ArrayList; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; ...

Java

2021-10-25

0 365

题解 | #删除链表中重复的结点#

用一个set查重，循环链表进行节点删除，在set里就是重的。 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; ...

Java

2021-10-25

0 395

题解 | #字符流中第一个不重复的字符#

优化了一下，但好像又没完全优化。 import java.util.*; public class Solution { //Insert one char from stringstream Map<Character,Integer> we = new HashMap...

Java

2021-10-25

0 338

题解 | #字符流中第一个不重复的字符#

利用map进行查重 import java.util.*; public class Solution { //Insert one char from stringstream String str = ""; public void Insert(char ch) ...

Java

2021-10-25

0 394