训练level0 - 随笔分类 - Coder何

力扣24. 两两交换链表中的节点

摘要：1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode() : val(0), next(nullptr) {} 7 * List 阅读全文

posted @ 2025-03-13 16:06 Coder何阅读(2) 评论(0) 推荐(0)

计蒜客：网络延迟（DFS/BFS）

摘要：题目要求的是最远的两个节点的距离，即求树的直径（树中所有最短路径距离的最大值即为树的直径求树的直径有两种做法，两次bfs（或者dfs），另一种是用树形DP 本文用两次DFS实现 #include<bits/stdc++.h> using namespace std; int n, u, v; ve 阅读全文

posted @ 2024-11-08 19:18 Coder何阅读(22) 评论(0) 推荐(0)

计蒜客：最短路简化版（BFS）

摘要：BFS可以解决无权图的单源最短问题注意在queue中用结束标识来节约队列空间。也可以用vector来实现队列，用[left,right]控制队列。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, m, c; 4 vector<in 阅读全文

posted @ 2024-11-04 20:44 Coder何阅读(23) 评论(0) 推荐(0)

计蒜客：互粉攻略（DFS/BFS）

摘要：因为有重复数据，所以不得不等输入完以后再进行有向图的遍历。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, m; 4 set<int> graph[1005]; 5 vector<bool> visited(1005, false) 阅读全文

posted @ 2024-11-04 19:39 Coder何阅读(22) 评论(0) 推荐(0)

计蒜客：修建大桥(并查集/DFS/BFS）

摘要：找到有几张连通图即可解决问题。 DFS： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n, m; 4 int graph[1005][1005] = {0}; 5 bool visited[1005] = {false}; 6 voi 阅读全文

posted @ 2024-11-01 19:28 Coder何阅读(8) 评论(0) 推荐(0)

牛客练习赛129 A-数数

摘要：复习一下埃氏筛，快速拿出n以内质数。该题要是一个一个去计算“偶数”会超时非常多。题意中”奇数“的本质是质数及质数的n次幂，所以先求出n以内所有质数及其n次幂的个数，就能计算出“偶数”的个数。 1 #include<bits/stdc++.h> 2 using namespace std; 3 ve 阅读全文

posted @ 2024-09-27 22:18 Coder何阅读(33) 评论(0) 推荐(0)

力扣2760. 最长奇偶子数组

摘要：给你一个下标从 0 开始的整数数组 nums 和一个整数 threshold 。请你从 nums 的子数组中找出以下标 l 开头、下标 r 结尾 (0 <= l <= r < nums.length) 且满足以下条件的最长子数组： nums[l] % 2 == 0 对于范围 [l, r - 1 阅读全文

posted @ 2023-11-16 11:58 Coder何阅读(24) 评论(0) 推荐(0)

力扣2610. 转换二维数组（哈希表）

摘要：给你一个整数数组 nums 。请你创建一个满足以下条件的二维数组：二维数组应该只包含数组 nums 中的元素。二维数组中的每一行都包含不同的整数。二维数组的行数应尽可能少。返回结果数组。如果存在多种答案，则返回其中任何一种。请注意，二维数组的每一行上可以存在不同数量的元素。示阅读全文

posted @ 2023-11-02 11:50 Coder何阅读(47) 评论(0) 推荐(0)

力扣2558.从数量最多的堆取走礼物

摘要：给你一个整数数组 gifts ，表示各堆礼物的数量。每一秒，你需要执行以下操作：选择礼物数量最多的那一堆。如果不止一堆都符合礼物数量最多，从中选择任一堆即可。选中的那一堆留下平方根数量的礼物（向下取整），取走其他的礼物。返回在 k 秒后剩下的礼物数量。示例 1：输入：gifts = [2 阅读全文

posted @ 2023-10-28 11:24 Coder何阅读(11) 评论(0) 推荐(0)

力扣12.整数转罗马数字

摘要：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V 阅读全文

posted @ 2023-10-19 12:14 Coder何阅读(8) 评论(0) 推荐(0)

力扣19.删除链表的倒数第 N 个结点

摘要：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例 1：输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2：输入：head = [1], n = 1 输出：[] 示例 3：输入：head = [1,2], n = 1 输出：[1] 阅读全文

posted @ 2023-10-13 10:59 Coder何阅读(5) 评论(0) 推荐(0)

力扣7.整数反转（溢出判断）

摘要：给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。假设环境不允许存储 64 位整数（有符号或无符号）。示例 1：输入：x = 123 输出：321 示例 2：输入：x = 阅读全文

posted @ 2023-09-22 11:23 Coder何阅读(29) 评论(0) 推荐(0)

力扣20.有效的括号

摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例 1：输入：s = "()" 输出：true 示例 2：输入阅读全文

posted @ 2023-09-21 10:51 Coder何阅读(6) 评论(0) 推荐(0)

力扣14.最长公共前缀

摘要：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1：输入：strs = ["flower","flow","flight"] 输出："fl" 示例 2：输入：strs = ["dog","racecar","car"] 输出："" 解释：输入不存在阅读全文

posted @ 2023-09-21 10:29 Coder何阅读(7) 评论(0) 推荐(0)

力扣1.两数之和

摘要：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7, 阅读全文

posted @ 2023-09-19 16:09 Coder何阅读(9) 评论(0) 推荐(0)

力扣101. 对称二叉树

摘要：给你一个二叉树的根节点 root ，检查它是否轴对称。示例 1：输入：root = [1,2,2,3,4,4,3] 输出：true 示例 2：输入：root = [1,2,2,null,3,null,3] 输出：false 提示：树中节点数目在范围 [1, 1000] 内 -100 <= 阅读全文

posted @ 2023-08-19 21:46 Coder何阅读(9) 评论(0) 推荐(0)

力扣56. 合并区间

摘要：以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。示例 1：输入：intervals = [[1,3],[2,6],[8,10] 阅读全文

posted @ 2023-08-09 00:12 Coder何阅读(29) 评论(0) 推荐(0)

力扣2. 两数相加

摘要：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例 1：输入：l1 = [2,4,3], l2 = [5,6 阅读全文

posted @ 2023-05-23 10:48 Coder何阅读(12) 评论(0) 推荐(0)

1168 Prime Day（20）

摘要：The above picture is from Sina Weibo, showing May 23rd, 2019 as a very cool "Prime Day". That is, not only that the corresponding number of the date 2 阅读全文

posted @ 2023-03-01 00:02 Coder何阅读(22) 评论(0) 推荐(0)

力扣3. 无重复字符的最长子串

摘要：给定一个字符串 s ，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: s = "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b" 阅读全文

posted @ 2023-02-15 23:46 Coder何阅读(17) 评论(0) 推荐(0)

随笔分类 - 训练level0

从零开始好吧