摘要：
题目链接 剑指 Offer 62. 圆圈中最后剩下的数字 思路 经典约瑟夫环问题，可以使用找规律的方法进行解决。 以 n = 8, m = 3为例，下面这幅图展示了模拟执行的全过程，用 F(n,m) 表示最后存活的人的索引。 从8个人开始，每次杀掉一个人，去掉被杀的人，然后把杀掉那个人之后的第一个人 阅读全文
posted @ 2023-03-21 09:50
Frodo1124
阅读(46)
评论(0)
推荐(0)
摘要：
链接：https://tensorflow.google.cn/install/source_windows?hl=zh-cn#gpu 推荐使用tensorflow==2.1.0 阅读全文
posted @ 2023-03-20 16:58
Frodo1124
阅读(60)
评论(0)
推荐(0)
摘要：
报错 Cannot resolve javax.servlet:servlet-api:3.1 原因 <dependency> <groupId>javax.servlet</groupId> <artifactId>servlet-api</artifactId> <version>3.1</ve 阅读全文
posted @ 2023-03-09 20:14
Frodo1124
阅读(354)
评论(0)
推荐(0)
摘要：
题目链接 88. 合并两个有序数组 思路 看到题目的第一感觉就是用双指针进行原地合并，但是 nums1 的元素都在数组头部，如果正序合并的话非常容易破坏 nums1 的结构。 nums1 在数组尾部给我们留出了足够的额外空间，这一部分是不怕被破坏的，所以可以从数组尾部开始遍历，逆序合并。 代码 cl 阅读全文
posted @ 2023-03-07 15:45
Frodo1124
阅读(38)
评论(0)
推荐(0)
摘要：
题目链接 264. 丑数 II 思路 根据题目中的样例，可以进行拆分 $$ 1, 1×2, 1×3, 2×2, 1×5, 2×3, 2×4, 3×3, 3×4, 3×5 $$ 观察能发现，这些多项式能分成下面三组： $$ 乘 2: 1×2, 2×2, 3×2, 4×2, 5×2, 6×2, 8×2, 阅读全文
posted @ 2023-03-07 15:24
Frodo1124
阅读(33)
评论(0)
推荐(0)
摘要：
题目链接 1429. 第一个唯一数字 给定一系列整数，插入一个队列中，找出队列中第一个唯一整数。 实现 FirstUnique 类： FirstUnique(int[] nums) 用数组里的数字初始化队列。 int showFirstUnique() 返回队列中的 第一个唯一 整数的值。如果没有唯 阅读全文
posted @ 2023-03-07 14:03
Frodo1124
阅读(99)
评论(2)
推荐(0)
摘要：
题目链接 4. 寻找两个正序数组的中位数 思路 分治 代码 class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { if(nums1.length > nums2.length){ int[] 阅读全文
posted @ 2023-03-07 13:51
Frodo1124
阅读(91)
评论(0)
推荐(0)
摘要：
题目链接 526. 优美的排列 思路 与【DFS】LeetCode 46. 全排列思路类似。 代码 class Solution { private int result = 0; private boolean[] used; public int countArrangement(int n) 阅读全文
posted @ 2023-03-07 10:22
Frodo1124
阅读(26)
评论(0)
推荐(0)
摘要：
题目链接 698. 划分为k个相等的子集 思路 这道题的核心在于：将数组划分为k个组，数组的每个元素只有可能属于一个组合. 以题目给的nums = [4, 3, 2, 3, 5, 2, 1], k = 4为例,此时target=5. 划分为4个组就相当于四个组合【】,【】,【】,【】.初始状态下均是 阅读全文
posted @ 2023-03-07 10:07
Frodo1124
阅读(140)
评论(0)
推荐(0)
摘要：
题目链接 77. 组合 思路 DFS 模板题 代码 class Solution { private List<List<Integer>> result = new ArrayList<>(); private Deque<Integer> path = new ArrayDeque<>(); p 阅读全文
posted @ 2023-03-06 14:59
Frodo1124
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号