deepcode
deepcode
全部文章
分类
未归档(1)
题解(19)
归档
标签
去牛客网
登录
/
注册
deepcode的博客
全部文章
(共19篇)
题解 | #旋转数组的最小数字#
借用二分查找的思路,同时关注最小数在数组中的特点 import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { if...
Java
二分查找
2022-01-12
0
225
题解 | #斐波那契数列#
public class Solution { public int Fibonacci(int n) { if(n < 3){ return 1; } int...
Java
2022-01-12
0
197
题解 | #用两个栈实现队列#
通过画图,将问题形象化 思路:出栈时,若stack2为空,将stack1中的全部挪入stack2;若不为空,则直接stack2.pop() import java.util.Stack; public class Solution { Stack<Integer> stack1...
Java
栈
2022-01-11
0
196
二叉树的后序遍历
import java.util.Stack; public class App { static class TreeNode { TreeNode() { } private TreeNode left; priva...
Java
二叉树
2022-01-11
0
218
题解 | #二叉树的下一个结点#
一定要手画一个二叉树 然后分析其子节点和父节点形态的可能性, 最后求出在不同形态下,下一个节点的位置 /* public class TreeLinkNode { int val; TreeLinkNode left = null; TreeLinkNode right = ...
Java
二叉树
2022-01-11
0
244
题解 | #重建二叉树#
一定要画图,并使用指针标识 import java.util.*; /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode r...
Java
二叉树
2022-01-11
0
207
题解 | #替换空格#
时间复杂度 O(n) 所有字符只需要移动一次 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param ...
Java
字符串
2022-01-09
0
217
题解|#二维数组中的查找#
先去除不符合的列,再去除不符合的行,直到遍历完 public class Solution { public boolean Find(int target, int [][] array) { for(int i = array.length-1; i >= 0; ...
Java
数组
2022-01-09
0
261
题解 | #数组中重复的数字#
空间复杂度 O(n) 数组下标模仿hash表,每出现一次,value+1,知道出现次数=2 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 *...
Java
数组
2022-01-09
0
244
首页
上一页
1
2
下一页
末页