摘要: N皇后 【回溯算法】 51. N 皇后 - 力扣(LeetCode) 核心:1.按照层去选择 2.使用String.copyValueOf(char[] ) 将char数组转成String class Solution { List<List<String>> res; public List<List<String>> 阅读全文
posted @ 2022-09-20 20:20 yky_xukai的胡思乱想 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 1.解释: 悲观锁: 拿到数据就加锁,别人再想拿这个数据的时候就会阻塞等待 数据库本身中有悲观锁的提供,例如可以使用for update 来加上行锁 java中的悲观锁是基于Lock接口或者syncronized关键字实现的 乐观锁: 乐观锁是在数据中添加版本号来实现的,每次更新的时候,需要比较之前 阅读全文
posted @ 2022-09-08 13:05 yky_xukai的胡思乱想 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 题目链接 :最小生成树_牛客题霸_牛客网 (nowcoder.com) 分析采用Prim算法,使用一个Set集合存储已经选择的节点、使用一个Map存储每个节点相关联的边Edge的信息,其中边使用一个ArrayList来存储Edge 在选择边之前,将每条边存储到优先队列中,根据优先队列的保证每次取出的 阅读全文
posted @ 2022-09-06 15:44 yky_xukai的胡思乱想 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 1.整体流程 -》getBean方法 -》构造推断(无参还是有参) -》普通对象 -》依赖注入(@Autowire) -》初始化前(@PostConstruct) -》初始化(是否实现了initializationBean,重写aftePropertySet方法) -》初始化后(AOP) -》代理对 阅读全文
posted @ 2022-08-30 09:56 yky_xukai的胡思乱想 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 链表节点删除 代码: 1 import java.util.*; 2 3 public class Main{ 4 public static void main(String[] args){ 5 Scanner scan = new Scanner(System.in); 6 int m = scan.nex 阅读全文
posted @ 2022-08-29 20:30 yky_xukai的胡思乱想 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 重建二叉树 题目链接: 重建二叉树_牛客题霸_牛客网 (nowcoder.com) 根据 前序遍历 和 中序遍历重建二叉树,返回根节点 import java.util.*; /** * Definition for binary tree * public class TreeNode { * int val 阅读全文
posted @ 2022-08-29 11:29 yky_xukai的胡思乱想 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 337. 打家劫舍 III 分析:状态转移分为节点选择和不选择两种情况,分别记录某个节点选择和不选择的可以得到的最大值 选择节点node,则左右孩子节点都不可以选择 不选择节点node,则左右孩子节点都可以选择,需要比较大小看是否选择 代码: 1 /** 2 * Definition for a binary tree nod 阅读全文
posted @ 2022-07-16 17:11 yky_xukai的胡思乱想 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 202. 快乐数 【隐藏环】 分析:对于无限循环的情况,在计算中间的下一个值的时候会出现和已经计算出来的值的重复情况 如果用一个链表存储这些计算的中间数,则链表中存在环,如果这个环的起点是1那么这个n是快了数否则不是快乐数 判断链表中是否有环可以使用快慢指针的做法,慢指针走一步快指针走两步 1 class Solution { 阅读全文
posted @ 2022-07-13 11:27 yky_xukai的胡思乱想 阅读(24) 评论(0) 推荐(0) 编辑
摘要:  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. 解码方法【字符串解码总数】 分析:截取字符串前缀字串,当前字符串可以解码的总数取决于最后一个字符是单独解码还是和前一个字符一起解码 如果当前字符单独解码,要求当前字符不为0 如果当前字符和前一个字符一起解码,要求前一个字符不能是0,并且加起来得到的数不能超过26 最后一个字符两种情况的值加起来就是最终的解码种数 1 class 阅读全文
posted @ 2022-07-11 21:29 yky_xukai的胡思乱想 阅读(58) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示