WZYDarren
WZYDarren
全部文章
题解
归档
标签
去牛客网
登录
/
注册
WZYDarren的博客
全部文章
/ 题解
(共59篇)
题解 | 扑克牌顺子
算是脑筋急转弯类型的数学题吧,两个关键点: 除了0以外,数组的极差不能超过4 除了0以外,数组中的其他数字不能有重复 public class Solution { public boolean IsContinuous(int [] n) { int[] hash = ...
剑指Offer
2021-06-23
0
416
题解 | 二叉搜索树的第k个结点
树结构: /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val ...
剑指Offer
2021-06-23
0
333
题解 | 两个链表的第一个公共结点
链表节点的结构: /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ 解法一、栈 import jav...
剑指Offer
2021-06-23
0
382
题解 | 第一个只出现一次的字符
敲黑板的知识点: ASCII中大写字母在小写字母前面 ASCII中大写字母的范围是65-90 ASCII中小写字母的范围是97-122 ASCII中大写字母和小写字母之间有6个字符 因此熟悉了上面的规律之后,可以使用一个长度为26+26+6 = 58的数组作为哈希表,但是如果记不住呢,那就像下面...
剑指Offer
2021-06-23
0
376
题解 | 连续子数组的最大和
入门的动态规划问题: public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int len = array.length; int[] dp = new int[...
剑指Offer
2021-06-22
0
308
题解 | #矩形覆盖#
本质上还是斐波那契数组 public class Solution { public int rectCover(int n) { if (n <= 2) return n; int a1 = 1; int a2 = 2; ...
剑指Offer
2021-06-22
0
315
题解 | #数组中出现次数超过一半的数字#
O(n)时间复杂度O(1)空间复杂度 一趟遍历,O(1)的空间消耗,意味着就地处理。 超过一半,意味着出现的次数多于 public class Solution { public int MoreThanHalfNum_Solution(int [] a) { int c...
剑指Offer
2021-06-22
0
361
题解 | #包含min函数的栈#
双栈实现 import java.util.Stack; public class Solution { private Stack<Integer> stack1 = new Stack<>(); private Stack<Integer> ...
剑指Offer
2021-06-22
0
298
题解 | #平衡二叉树#
解法一、自上而下 这种解法每次都要去计算当前节点的高度,而计算高度的时候又要递归以当前节点为根的树,存在大量的重复计算。 import java.lang.*; public class Solution { public boolean IsBalanced_Solution(TreeNo...
剑指Offer
2021-06-17
0
371
题解 | #二叉树的镜像#
这个题目是对每个节点的左右子节点进行交换,实质上就是如何遍历树的所有节点,正好复习一遍树的遍历。 树的结构 /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right =...
剑指Offer
2021-06-17
0
407
首页
上一页
1
2
3
4
5
6
下一页
末页