随笔分类 -  算法

1 2 3 下一页
2469. 温度转换
摘要：[!abstract] 时隔一年重拾算法，原来我连新手村的题都不会啊 Problem: 2469. 温度转换 思路 这题在写的时候卡在两个点上 C语言语法不熟悉。。。之前只写过C++版本，而且没刷过 leetcode，只玩过落谷。 不知道这里的 returnSize 有什么用，为啥还要告诉评测机？它 阅读全文
posted @ 2026-05-16 00:47 syn_tax 阅读(4) 评论(0) 推荐(0)
2413. 最小偶倍数
摘要：[!abstract] Problem: 2413. 最小偶倍数 思路 n为奇数的时候为2n，n为偶数的时候为n; 解题过程 作出这题不简单，问题是灵神这个一行秒的代码是怎么分析出来的？ 这题显然只有两种情况： n为奇数， n%2=1 。 n为偶数， n%2=0 。 2n 可以拆成 n+n ，所以提 阅读全文
posted @ 2026-05-16 00:47 syn_tax 阅读(5) 评论(0) 推荐(0)
2236. 判断根结点是否等于子结点之和
摘要：[!abstract] 关于一行代码我都写得更加繁琐了这件事情。 Problem: 2236. 判断根结点是否等于子结点之和 之前写算法用的都是 C++，由于好久没有写代码了（考研之后至少半年），因为复试原因只能写 C，就挑了道新手题想着试试力扣的输入输出判题方法顺便复习下 C 的语法，居然报错了呵 阅读全文
posted @ 2026-05-16 00:46 syn_tax 阅读(6) 评论(0) 推荐(0)
1584. 连接所有点的最小费用
摘要：1584. 连接所有点的最小费用 一道最小生成树的算法题，适合用于巩固 \(Kruskal\) 算法。 1. 代码 // 交换两个整数的值（用于按秩合并时的变量交换） void swap(int* a, int* b) { int tmp = *a; *a = *b, *b = tmp; } // 阅读全文
posted @ 2026-05-16 00:46 syn_tax 阅读(3) 评论(0) 推荐(0)
743. 网络延迟时间
摘要：这题很适合用来练一下 Dijkstra 算法模版。 743. 网络延迟时间 1. 代码 int networkDelayTime(int** times, int timesSize, int* timesColSize, int n, int k){ const int inf = 0x3f3f3 阅读全文
posted @ 2026-05-16 00:45 syn_tax 阅读(3) 评论(0) 推荐(0)
547. 省份数量
摘要：省流：一道最简单的图论题，可以用来快速复习一下 DFS 和 BFS 的板子。 547. 省份数量 DFS void dfs(int** isConnected, int* visited, int n, int i) { for (int j = 0; j < n; j ++ ) { // 遍历所有 阅读全文
posted @ 2026-05-16 00:44 syn_tax 阅读(4) 评论(0) 推荐(0)
2023年C++语言B组蓝桥杯的三道题解【题解整合】
摘要：链接整合包 var code = “9222479c-12f6-4c9e-9d95-065ba944f915” 飞机降落–>点我传送 接龙数列–>点我传送 岛屿个数–>点我传送 阅读全文
posted @ 2024-04-01 00:47 syn_tax 阅读(37) 评论(0) 推荐(0)
题目 3153: 蓝桥杯 2023 年第十四届省赛真题-岛屿个数【双DFS-50行代码】
摘要：<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-web 阅读全文
posted @ 2024-04-01 00:43 syn_tax 阅读(361) 评论(0) 推荐(1)
【力扣】200.岛屿数量(染色法DFS深搜)
摘要：岛屿数量 题目描述 链接:力扣：200.岛屿数量 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。。 此外，你可以假设。网格的四条边均被水包围。 思路染色法 遇到一个岛屿，就将相邻 阅读全文
posted @ 2024-03-31 19:54 syn_tax 阅读(41) 评论(0) 推荐(0)
【力扣】300. 最长递增子序列（DFS+DP两种方法实现）
摘要：目录 题目传送最长递增子序列[DFS 方法]DFS方法思路图思路简述代码大家可以自行考虑有没有优化的方法 最长递增子序列[DP]方法DP方法思路图思路简述代码方案 题目传送 原题目链接 最长递增子序列[DFS 方法] DFS方法思路图 思路简述 对于序列中的每一个数字只有选择和不选择两种状态如果选择 阅读全文
posted @ 2024-03-29 17:26 syn_tax 阅读(41) 评论(0) 推荐(0)
[寿司力扣DP对于应用]712. 两个字符串的最小ASCII删除和【详细图解】
摘要：712. 两个字符串的最小 ASCII 删除和 LeetCode 原题链接 题目描述 给定两个字符串 s1 和 s2，返回 使两个字符串相等所需删除字符的ASCII 值的最小和 。 示例 1: 输入: s1 = “sea”, s2 = “eat” 输出: 231 解释: 在 “sea” 中删除 “s 阅读全文
posted @ 2024-03-29 00:17 syn_tax 阅读(54) 评论(0) 推荐(0)
[力扣DP]72. 编辑距离
摘要：LeetCode 编辑距离 题目描述 给你两个单词 word1 和 word2， 请返回将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符删除一个字符替换一个字符 示例 1： 输入：word1 = “horse”, word2 = “ros” 阅读全文
posted @ 2024-03-28 22:38 syn_tax 阅读(38) 评论(0) 推荐(0)

1 2 3 下一页