07 2022 档案

337. 打家劫舍 III
摘要：337. 打家劫舍 III分析：状态转移分为节点选择和不选择两种情况，分别记录某个节点选择和不选择的可以得到的最大值 选择节点node，则左右孩子节点都不可以选择 不选择节点node，则左右孩子节点都可以选择，需要比较大小看是否选择 代码： 1 /** 2 * Definition for a binary tree nod 阅读全文
posted @ 2022-07-16 17:11 yky_xukai的胡思乱想 阅读(20) 评论(0) 推荐(0) 编辑
202. 快乐数 【隐藏环】
摘要：202. 快乐数 【隐藏环】分析：对于无限循环的情况，在计算中间的下一个值的时候会出现和已经计算出来的值的重复情况 如果用一个链表存储这些计算的中间数，则链表中存在环，如果这个环的起点是1那么这个n是快了数否则不是快乐数 判断链表中是否有环可以使用快慢指针的做法，慢指针走一步快指针走两步 1 class Solution { 阅读全文
posted @ 2022-07-13 11:27 yky_xukai的胡思乱想 阅读(24) 评论(0) 推荐(0) 编辑
SQL29 计算用户的平均次日留存率
摘要： SQL29 计算用户的平均次日留存率思路：自连接 首先对两个表针对（用户，日期去重），然后on对相同用户作为条件开启连接，接着使用and过滤时间间隔为1的记录，最后比较两个表的记录数 select count(t2.date)/count(t1.date) from (select distinct device_id,date fr 阅读全文
posted @ 2022-07-12 17:16 yky_xukai的胡思乱想 阅读(63) 评论(0) 推荐(0) 编辑
91. 解码方法【字符串解码总数】
摘要：91. 解码方法【字符串解码总数】分析：截取字符串前缀字串，当前字符串可以解码的总数取决于最后一个字符是单独解码还是和前一个字符一起解码 如果当前字符单独解码，要求当前字符不为0 如果当前字符和前一个字符一起解码，要求前一个字符不能是0，并且加起来得到的数不能超过26 最后一个字符两种情况的值加起来就是最终的解码种数 1 class 阅读全文
posted @ 2022-07-11 21:29 yky_xukai的胡思乱想 阅读(58) 评论(0) 推荐(0) 编辑
6113. 无限集中的最小数字
摘要：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的胡思乱想 阅读(24) 评论(0) 推荐(0) 编辑
2326. 螺旋矩阵 IV 思路清晰但是代码有点长
摘要：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的胡思乱想 阅读(37) 评论(0) 推荐(0) 编辑
仓库管理-逆向输入转并查集
摘要：题目链接meituan-002. 小美的仓库整理 - 力扣（LeetCode） 思路，正序每次删除一个节点，将货物多拆出来一堆，反过来看，对于一个空数组，每次向内部插入一个节点，根据节点的位置，使用并查集查找根节点的方式查看是否是连续的。 在插入新节点的时候，最大值只可能被新节点加入到的集合中改变， 阅读全文
posted @ 2022-07-02 16:50 yky_xukai的胡思乱想 阅读(39) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示