![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
文章平均质量分 71
刷题笔记
我我我想出去玩
我想退休回家养老
展开
-
力扣刷题笔记——进制高低位储存数据
算法将新值(目标值)编码到每个元素的高位部分。这是通过将目标值乘以一个较大的数(例如1000)然后加到原始值上来实现的。这样做的结果是每个元素的高位现在存储了新值,而低位保留了原始值。这个问题可以用一个简单的循环解决,但关键是不使用额外的空间。我们可以通过在原数组上操作来实现这一点,具体方法是将每个元素的新值(即。这里的关键是找到一个合适的方法来同时存储原始值和新值,而不会相互干扰。,算法通过除以同样的大数(例如1000)来移除低位的原始值,留下高位的新值。也包含在内)的不同整数组成的数组。原创 2023-12-13 17:21:21 · 579 阅读 · 0 评论 -
力扣刷题笔记——反转链表
经典问题反转链表这里给出四种解法。原创 2023-12-06 14:23:59 · 1287 阅读 · 1 评论 -
力扣刷题笔记——图的BFS与DFS
如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相连,那么城市 a 与城市 c 间接相连。省份 是一组直接或间接相连的城市,组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ,其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连,而 isConnected[i][j] = 0 表示二者不直接相连。在这个场景中,每个城市可以看作图中的一个节点,如果两个城市直接相连,那么这两个城市间就有一条边。表示两者不直接相连。原创 2023-12-04 13:16:47 · 346 阅读 · 0 评论