刘青松1

分类

题解(4)

/ 注册

全部文章（共6篇）

题解 | #链表中环的入口结点#

public class Solution { /* 链表中环的入口: 若链表中包含环,找到环的入口 - 通...

Java

2022-09-04

0 263

题解 | #数组中出现次数超过一半的数字#

首先想到哈希表解法HashMap<元素,元素出现个数>, 遍历数组时记录元素个数,超过数组一半返回该元素然后看题解,使用排序法+数组特性,直接找中位数最后看了大佬的 "阵地战"解法,很有意思（最差情况就是元素A与全部其他元素抵消,最后还是剩下数量超过一半的A ...

Java 哈希表数组

2022-06-15

1 266

题解 | #数组中重复的数字#

哈希set, 辅助数组下标, 交换法 , 排序法四种方式 /* 找出数组中任意一个重复数字: 1.哈希set遍历数字,碰到第一个重复的就返回 2.创建一个对应大小的数组,数组的位置对应数字n, 遍历到该数组则arr[n]+1 若arr[...

Java

2022-03-21

0 258

题解 | #买卖股票的最好时机(一)#

假设每天都会卖出股票，使用dp[ ]来记录每天的最大利润；则dp[i] = prices[i]-买入价格那什么时候买入(才能让利润最大化)呢？使用一个min来记录买入股票价格 (默认初始化min=prices[0]) 若当天的股票价格<min，则min=prices[i] 即：当天买...

Java

2022-03-20

1 230

题解 | #判断是不是平衡二叉树#

菜鸟的思路：要求每个节点的左右子树高度差不超过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 294