自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(7)
  • 收藏
  • 关注

原创 求解有向图最短路径之只允许中转K站的航班

787. K 站中转内最便宜的航班有 n 个城市通过 m 个航班连接。每个航班都从城市 u 开始,以价格 w 抵达 v。现在给定所有的城市和航班,以及出发城市 src 和目的地 dst,你的任务是找到从src 到 dst 最多经过 k 站中转的最便宜的价格。如果没有这样的路线,则输出 -1。提示: 1) n 范围是 [1, 100],城市标签从 0 到 n - 1 2) 航班数量范围是 [0, n * (n - 1) / 2] 3) 每个航班的格式 (src, dst, price) 4

2021-03-20 16:25:03 377

原创 LC上一道令人绝望的并查集题目:一直超时但找不到原因。

令人迷乱的并查集题目1202. 交换字符串中的元素 给你一个字符串 s, 以及该字符串中的一些「索引对」数组 pairs, 其中 pairs[i] = [a, b] 表示字符串中的两个索引(编号从 0 开始)。 你可以 任意多次交换 在 pairs 中任意一对索引处的字符。 返回在经过若干次交换后,s 可以变成的按字典序最小的字符串。说明一下题目:1. 对字符串s, 交换字符串s里的字符的位置使得整个字符串的字典序最小。2. 「索引对」动态数组 pairs[i[ = [a, b]表示可以

2021-03-19 19:30:28 199

原创 Java:CAS实现数据同步的解析

CAS(Compare And Swap)CAS的思想:CAS的全写是 Compare And Swap, 意思是比较并交换。CAS实现同步的思想是: 1)首先对两个值进行比较; 2)当两个值相等,则进行值的更新。看完CAS后,我感到很疑惑。**疑惑点:** 1)CAS中做比较的两个值是什么?是指向储存位置的地址值?还是值本身? 2)CAS做比较的两个值来自哪块内存区域? 3)CAS进行值的更新后,新值来自哪里?首先来看程序运行时的Java内存分配:1.进程:当一个进

2021-03-17 17:34:34 626

原创 LC上一道关于有向图的层次遍历的题目

743. 网络延迟时间有 n 个网络节点,标记为 1 到 n。给你一个列表 times,表示信号经过 ***有向*** 边的传递时间。 times[i] = (ui, vi, wi),其中 ui 是源节点,vi是目标节点, wi是一个信号从源节点传递到目标节点的时间。现在,从***某个节点 K*** 发出一个信号。需要多久才能使所有节点都收到信号?如果不能使所有节点收到信号,返回 -1 。提示: 1) 1 <= k <= n <= 100 2) 1 <= times

2021-03-09 14:57:31 398

原创 LC上一道有趣的并查集题目

1722. 执行交换操作后的最小汉明距离给你两个整数数组 source 和 target ,长度都是 n 。还有一个数组 allowedSwaps ,其中每个 allowedSwaps[i] = [ai, bi] 表示你可以交换数组 source 中下标为 ai 和 bi(下标从 0 开始)的两个元素。注意,你可以按 ***任意 顺序 多次*** 交换一对特定下标指向的元素。相同长度的两个数组 source 和 target 间的 ***汉明距离*** 是元素不同的下标数量。形式上,其值等于满

2021-03-04 11:38:01 1863 8

原创 225场周赛题目第2题

Turing教育225场周赛第二题蛮有意思的,当时看到这道题的时候,第一想法就是模拟,从这三种情况中找到最小的操作次数。第一种情况,就是字符串a中的所有字母都严格小于b中的所有字母, 当时的想法就是找到b中的最小字母,然后,将a中所有大于b最小字母的字母全部改为小于b的最小字母的字母即可,但是这种思路只考虑了一种情况而已。连续提交了几次,一直都是WA。然后,就去做第三题了,一眼看出第三题是前缀和,于是脑子里对第二题也有了前缀和的思路。1737. 满足三条件之一需改变的最少字符数给你两个字符串 a 和

2021-01-25 16:28:58 73

原创 20201128博客(LC+生活体会)

人生的第一篇博客,与诸君共享。人在社会,身不由己,借写此博文消遣一下内心的孤独和不安的情绪。自我介绍: 本人生物硕士在读,在努力自学编程知识和技能,想转JAVA后端开发。 目前,已经在leetcode上开始刷算法和数据结构题了。 在此分享一些刷题的题解和学习心得。希望借写博文可以多认识一些伙伴。leetcode上1143. 最长公共子序列作为跨界并自学计算机的小白, 在算法中,我个人认为动态规划是一类很难的算法题目。 在做算法题中,为什么动态规划题目会很难呢? 我

2020-11-28 19:15:10 116

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除