WZYDarren
WZYDarren
全部文章
分类
题解(60)
归档
标签
去牛客网
登录
/
注册
WZYDarren的博客
全部文章
(共59篇)
题解 | #二叉树的深度#
二叉树的结构: /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this...
剑指Offer
2021-06-15
0
326
题解 | #合并两个排序的链表#
链表结构: /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ 解法一、常规思路 public cl...
剑指Offer
2021-06-15
0
361
题解 | #跳台阶扩展问题#
先说这个题目的问题,这个题目没有明确的说明台阶n的取值范围, 没有说明台阶n的下限,没有定义f(0)的取值而且没有对应的测试案例,导致f(0)返回任何值都能通过 没有定义台阶n的上限,这个题目最终是求2的指数级结果,虽然通过参数和返回值的类型可以判断取值范围,但是从严谨的角度还是应该说明一下。 ...
剑指Offer
2021-06-14
0
304
题解 | #旋转数组的最小数字#
《剑指Offer》中的答案太过繁琐 该答案非常精简,但是内容很多,主要是各种场景非常的精巧 二分查找终止条件 二分查找时,中间值跟谁比的问题(基准值) import java.util.ArrayList; public class Solution { public int minNum...
剑指Offer
2021-06-14
0
396
题解 | #用两个栈实现队列#
解法一 stack1专门用来入队,stack2专门用来出队, 连续入队相当于连续push stack1, 连续出队相当于连续pop stack2 只有当出队和入队操作交替的的时候,发生stack1和stack2的腾挪 import java.util.Stack; public class S...
剑指Offer
2021-06-13
0
304
题解 | #重建二叉树#
树的结构: /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x)...
剑指Offer
2021-06-12
0
354
题解 | #二维数组中的查找#
由于矩阵的递增递减特性决定了高效的查找的起点和剪枝是解题关键。 要选择那种是所在行/列的最大的,同时是所在列/行最小的点开始查找,这样的点,当查找的目标值比它小时,能够排除一整列/行,当目标值比它大时,同样能排除一行/列,从而提升查找的效率。 public class Solution { ...
剑指Offer
2021-06-09
0
336
斐波那契数列
解法一: public class Solution { public int Fibonacci(int n) { if (n <= 1) return n; int a0 = 0, a1 = 1, ret = 0; for (int ...
剑指Offer
2021-06-08
0
318
数组中重复的数字
解法一: 时间复杂度O(N),空间复杂度O(N) import java.util.*; public class Solution { public int duplicate (int[] a) { int[] b = new int[a.length]; // 辅...
剑指Offer
2021-06-08
1
640
首页
上一页
1
2
3
4
5
6
下一页
末页