一只高空猿
一只高空猿
全部文章
分类
未归档(1)
题解(28)
归档
标签
去牛客网
登录
/
注册
一只高空猿的博客
全部文章
(共29篇)
贪心
方法一: 暴力枚举:时间复杂度为O(n!) import java.util.ArrayList; public class Solution { String[] strArr; &...
2020-06-16
0
381
最大子数组和
方法一:分治法 public class Solution { public int FindGreatestSumOfSubArray(int[] array) {  ...
2020-06-16
0
499
链表中环的入口结点
方法一: 使用哈希Set存储访问过的结点,第一个在Set中重复出现的结点就是入口结点 public ListNode EntryNodeOfLoop(ListNode pHead) { &...
2020-06-14
0
348
正则
import java.util.regex.*; public class Solution { public boolean match(char[] str, cha...
2020-06-14
0
384
构建乘积数组
可以使用这张图来辅助理解,蓝色的部分在第一次循环中,红色的部分在第二次循环中。 import java.util.ArrayList; public class Solution { public&n...
2020-06-14
1
415
二叉树与双向链表
递归思路: 每次回溯的时候: 1. 如果时左子树,就找到左子树最右边那个结点与根节点相连; 2. 如果是右子树,就找到右子树中最左边那个结点与根节点相连。 /** public class TreeNode { &n...
2020-06-13
0
405
复制随机链表
思路: 两次遍历原链表,,第一次拷贝除随机指针外的内容,第二次拷贝随机指针。 在第一次遍历的过程中要记录旧结点到新节点的映射关系,在拷贝随机指针的时候需要根据映射关系来为随机指针赋值。 /* public class RandomListNode ...
2020-06-13
0
334
二叉树路径
import java.util.ArrayList; /** public class TreeNode { int val = 0; &nbs...
2020-06-13
0
413
栈的压入弹出序列
采用模拟法: 1. 遍历入栈数组,并且每次入栈后与popJ指向的pop数组元素进行比较; 2. 如果相同,则弹出栈顶元素; 3. 当栈不为空的时候进行循环,如果栈顶元素和popJ指向的pop数组元素相同,则弹出;否则返回false; public class&...
2020-06-13
0
401
包含min的栈
import java.util.Stack; public class Solution { Stack<Integer> stack = new Stac...
2020-06-13
0
430
首页
上一页
1
2
3
下一页
末页