刘青松1
刘青松1
全部文章
分类
题解(4)
归档
标签
去牛客网
登录
/
注册
刘青松1的博客
全部文章
(共6篇)
题解 | #链表中环的入口结点#
public class Solution { /* 链表中环的入口: 若链表中包含环,找到环的入口 - 通...
Java
2022-09-04
0
265
题解 | #数组中出现次数超过一半的数字#
首先想到哈希表解法HashMap<元素,元素出现个数>, 遍历数组时记录元素个数,超过数组一半返回该元素 然后看题解,使用排序法+数组特性,直接找中位数 最后看了大佬的 "阵地战"解法,很有意思(最差情况就是元素A与全部其他元素抵消,最后还是剩下数量超过一半的A ...
Java
哈希表
数组
2022-06-15
1
269
题解 | #数组中重复的数字#
哈希set, 辅助数组下标, 交换法 , 排序法 四种方式 /* 找出数组中任意一个重复数字: 1.哈希set遍历数字,碰到第一个重复的就返回 2.创建一个对应大小的数组,数组的位置对应数字n, 遍历到该数组则arr[n]+1 若arr[...
Java
2022-03-21
0
262
题解 | #买卖股票的最好时机(一)#
假设每天都会卖出股票,使用dp[ ]来记录每天的最大利润;则dp[i] = prices[i]-买入价格 那什么时候买入(才能让利润最大化)呢? 使用一个min来记录买入股票价格 (默认初始化min=prices[0]) 若当天的股票价格<min, 则min=prices[i] 即:当天买...
Java
2022-03-20
1
233
题解 | #判断是不是平衡二叉树#
菜鸟的思路: 要求每个节点的左右子树高度差不超过1 遍历每一个节点,每个节点都要满足:Math.abs(左子树-右子树)<1; 求每个节点的高度(最深子树): Math.max(left,right); ps:看了题解,遍历时使用后序遍历要更好,但我不知道我这个后序对不对(提交时间...
Java
递归
2022-03-05
0
303
题解 | #树的子结构#
递归方法判断子树 要判断B树是不是A的子树,就肯定要遍历A树的每一个节点 然后把A树的每一个节点当作根节点与B树进行比较-->进入子树判断方法 子树判断的三种情况:(当前节点) B树为空,说明B树遍历完毕,A树包含B树所有节点 -->true A树为空 (B树不为空),说明B树有节点...
Java
2022-03-02
6
295