刘青松1
刘青松1
全部文章
题解
归档
标签
去牛客网
登录
/
注册
刘青松1的博客
全部文章
/ 题解
(共4篇)
题解 | #数组中重复的数字#
哈希set, 辅助数组下标, 交换法 , 排序法 四种方式 /* 找出数组中任意一个重复数字: 1.哈希set遍历数字,碰到第一个重复的就返回 2.创建一个对应大小的数组,数组的位置对应数字n, 遍历到该数组则arr[n]+1 若arr[...
Java
2022-03-21
0
260
题解 | #买卖股票的最好时机(一)#
假设每天都会卖出股票,使用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