摘要: 6113. 无限集中的最小数字 1 class SmallestInfiniteSet { 2 private int min; // 最小值 3 private ArrayList<Integer> blackList; // 黑名单 4 public SmallestInfiniteSet() { 5 this.min = 1 阅读全文
posted @ 2022-07-10 16:21 yky_xukai的胡思乱想 阅读(34) 评论(0) 推荐(0)
摘要: 2326. 螺旋矩阵 IV 思路清晰但是代码有点长 螺旋矩阵 IV - 力扣 (LeetCode) 竞赛 1 /** 2 * Definition for singly-linked list. 3 * public class ListNode { 4 * int val; 5 * ListNode next; 6 * ListNode() {} 阅读全文
posted @ 2022-07-04 23:00 yky_xukai的胡思乱想 阅读(42) 评论(0) 推荐(0)
摘要: 题目链接meituan-002. 小美的仓库整理 - 力扣(LeetCode) 思路,正序每次删除一个节点,将货物多拆出来一堆,反过来看,对于一个空数组,每次向内部插入一个节点,根据节点的位置,使用并查集查找根节点的方式查看是否是连续的。 在插入新节点的时候,最大值只可能被新节点加入到的集合中改变, 阅读全文
posted @ 2022-07-02 16:50 yky_xukai的胡思乱想 阅读(57) 评论(0) 推荐(0)
摘要: ArrayList&lt;Integer&gt;使用==比较值是否相等出现 -129!=-129的情况思考 面试题 02.06. 回文链表这个题目中我是用ArrayList存储链表中的值,然后使用双指针来判断是否为回文 但是测试用例中存在有超过[-128,127]的数字,由于泛型类型使用到了Integer,由于Integer是包装类型,但是没有使用equals方法比较,所以出现-129!=-129的问题 阅读全文
posted @ 2022-06-29 18:45 yky_xukai的胡思乱想 阅读(63) 评论(0) 推荐(0)
摘要: 156.上下翻转二叉树 给你一个二叉树的根节点 root ,请你将此二叉树上下翻转,并返回新的根节点。 你可以按下面的步骤翻转一棵二叉树: 原来的左子节点变成新的根节点 原来的根节点变成新的右子节点 原来的右子节点变成新的左子节点 1 /** 2 * Definition for a binary tree node. 3 阅读全文
posted @ 2022-06-27 11:05 yky_xukai的胡思乱想 阅读(53) 评论(0) 推荐(0)