约瑟夫问题解法

Day42代码随想录动态规划part04：01背包问题的二维数组解法、01背包问题的一维数组解法、416. 分割等和子集

Day42动态规划part03-01背包问题01背包问题的二维数组解法01背包问题定义：有n件物品和一个最多能背重量为w的背包。第i件物品的重量是weight[i]，得到的价值是value[i]。
Estrellazhu·2025-03-28 00:07

蓝桥杯算法实战分享：算法进阶之路与实战技巧

解题思路：回文串具有对称性，常见解法有暴力
m0_73523460·2025-03-27 20:13

【leetcode hot 100 215】数组中的第K个最大元素

解法一：维护最大最小值->堆->k个元素的最小值堆classSolution{publicintfindKthLargest(int[]nums,intk){//维护最大最小值->堆->k个元素的最小值堆
longii11·2025-03-26 23:32

面试高频手撕题 | 09.将两个有序数组合并成一个有序数组

题解|#重载运算#classCoordinate:def__init__(self,x,y)->None:self.x=x题解|#小易的升级之路#C++暴力解法#include#include#include
愤怒的小青春·2025-03-26 18:22

图论 24. Floyd算法（多源最短路问题）

图论24.Floyd算法（多源最短路问题）97.小明逛公园代码随想录卡码网无难度标识相对于前面的单源最短路解法，这道题扩展到了多源最短路问题。代码随想录：理解了遍历顺序才是floyd算法最精髓的地方。
Mophead_Zarathustra·2025-03-26 02:51

LeetCode #239 | 滑动窗口最大值解析：高效解法 & 面试必备技巧！

前言本题为LeetCode前100高频题我们社区陆续会将顾毅（Netflix增长黑客，《iOS面试之道》作者，ACE职业健身教练。）的Swift算法题题解整理为文字版以方便大家学习与阅读。LeetCode算法到目前我们已经更新到238期，我们会保持更新时间和进度（周一、周三、周五早上9:00发布），每期的内容不多，我们希望大家可以在上班路上阅读，长久积累会有很大提升。不积跬步，无以至千里；不积小流
网罗开发·2025-03-26 00:44

【leetcode hot 100 155】最小栈

解法一：栈+辅助栈用一个辅助栈，与元素栈同步插入与删除，用于存储与每个元素对应的最小值。
longii11·2025-03-25 23:00

微信小程序学习

子传父3）任意两个页面之间1.全局数据共享（GlobalData）2.页面间数据传递3.使用Storage（持久化存储）各种任意两个页面信息传递方式的对比：二、data属性值之间如何互相使用错误写法：正确解法
潘越越·2025-03-25 23:00

# 动态规划解决最小路径和问题：从错误中学习正确解法

##题目描述给定一个包含非负整数的\(m\timesn\)网格`grid`，找出一条从左上角到右下角的路径，使得路径上的数字总和最小。每次只能向下或向右移动一步。##解题思路动态规划是解决此类问题的经典方法。核心思路是：1.**定义状态**：`dp[i][j]`表示从左上角到`(i,j)`位置的最小路径和。2.**初始化**：起点的值`dp[0][0]=grid[0][0]`。第一行和第一列的值只
小学仔·2025-03-25 06:56

蓝桥杯C++基础算法-完全背包（优化为一维）

这段代码实现了一个完全背包问题的动态规划解法，并且使用了滚动数组来优化空间复杂度。以下是代码的详细思路解析：1.问题背景给定n个物品，每个物品有其体积v[i]和价值w[i]，以及一个容量为m的背包。
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-多重背包

这段代码实现了一个多重背包问题的动态规划解法。多重背包问题与完全背包问题类似，但每个物品有其数量限制。
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-分组背包

这段代码实现了一个分组背包问题的动态规划解法。与之前的多重背包问题不同，这里的每个物品有多个不同的体积和价值组合，而不是单一的体积和价值。
sin2580·2025-03-25 06:26

蓝桥杯C++基础算法-多重背包（优化）

这段代码实现了一个多重背包问题的动态规划解法，并且使用了二进制拆分（或称二进制优化）来优化物品的数量处理。这种方法可以显著减少状态转移的次数，提高算法的效率。
sin2580·2025-03-25 06:55

【leetcode hot 100 153】寻找旋转排序数组中的最小值

解法一：（二分查找）变化的地方为最小的数。若左边有序，先记录最左边的元素未最小值（可能存在没有变化的数组：最左边为最小），再往右找最小的数；否则右边有序，说明变化在左边，继续往右边寻找。
longii11·2025-03-25 05:48

Leetcode—242. 有效的字母异位词（字符串算法）

你能否调整你的解法来应对这种情况？代码：classSolution
爱干饭的boy·2025-03-25 05:15

【leetcode hot 100 35】搜索插入位置

解法一：二分查找法classSolution{publicintsearchInsert(int[]nums,inttarget){intn=nums.length;intleft=0,right=n-
longii11·2025-03-25 05:14

LeetCode 27:移除元素

LeetCode27:移除元素解答：双指针解法一：快慢指针在最坏情况下（输入数组中没有元素等于val），左右指针各遍历了数组一次。但不会改变相对位置。
风zx·2025-03-25 01:51

每日一题——二叉树展开为链表详解

二叉树展开为链表详解问题描述示例提示题目理解解题思路迭代实现（Morris遍历变体）代码解析图解过程复杂度分析其他解法1.递归解法（使用先序遍历）2.递归后序遍历解法总结问题描述给你二叉树的根结点root
tt555555555555·2025-03-24 23:33

蓝桥杯--新手入门day7

7.整数删除题目：解法1：暴力for循环代码1：deffind(n):miv=arry[0]mid=0foriinrange(1,len(arry)-1):ifn[i]0:arry[i-1]+=mivifmidarr
城南花已开226·2025-03-24 22:23

信息学奥赛一本通 1353：表达式括号匹配(stack) | 洛谷 P1739 表达式括号匹配

【题解代码】解法1
君义_noip·2025-03-24 15:01

优选算法训练篇07--力扣LCR179.查找总价格为目标值的两个商品

目录1.题目链接：LCR179.查找总价格为目标值的两个商品2.题目描述：3.解法一(暴力解法，会超时)：4.解法二(双指针-对撞指针):1.题目链接：LCR179.查找总价格为目标值的两个商品2.题目描述
大胆飞猪·2025-03-24 15:28

Leetcode-100 贪心算法

贪心算法之所以有用，是因为它可以快速地做出决策，并能在某些问题上实现较高的效率，避免了回溯与暴力解法的复杂度。贪心算法思想贪心算
LuckyAnJo·2025-03-24 12:02

数据库设计20条军规：血泪教训换来的实战指南

实战解法：高频查询字段适当冗余，低频字段严格范式化。命名规范要强制执行user_order_2023比tbl_us
潘多编程·2025-03-24 08:30

【leetcode hot 100 39】组合总和

错误解法一：每一次回溯都遍历提供的数组classSolution{publicList>combinationSum(int[]candidates,inttarget){List>result=newArrayList
longii11·2025-03-22 00:01

Swift高效解法！一文搞懂 LeetCode 236「二叉树的最近公共祖先」，助你快速拿下面试！

摘要最近公共祖先（LCA，LowestCommonAncestor）在二叉树、二叉搜索树（BST）等数据结构中有广泛应用，比如权限管理、网络路由、基因分析等。今天我们用Swift来解LeetCode236：「二叉树的最近公共祖先」，不仅会给出代码，还会分析它的时间复杂度、空间复杂度，并结合实际场景聊聊它的应用。问题描述给定一个二叉树，找到两个节点的最近公共祖先（LCA）。LCA的定义：“对于两个节
网罗开发·2025-03-21 21:07

双指针之滑动窗口

示例：输入：s=7,nums=[2,3,1,2,4,3]输出：2解释：子数组[4,3]是该条件下的长度最小的子数组暴力解法两层for循环嵌套，第一层for循
旧念25·2025-03-21 13:29

【前缀和】-- 除自身以外数组的乘积

文章目录1.题目2.题目解析3.代码1.题目在线oj2.题目解析解法一：暴力解法边枚举位置，边从头开始遍历数组然后求乘积。
雨雨雨雨点子·2025-03-21 01:17

完全 背包

题目二维数组解法1、确定dp数组以及下标的含义dp[i][j]表示从下标为[0-i]的物品，每个物品可以取无限次，放进容量为j的背包，价值总和最大是多少。
ShiYi22·2025-03-21 01:42

【leetcode hot 100 46】全排列

解法一：回溯法回溯法：一种通过探索所有可能的候选解来找出所有的解的算法。如果候选解被确认不是一个解（或者至少不是最后一个解），回溯算法会通过在上一步进行一些变化抛弃该解，即回溯并且再次尝试。
longii11·2025-03-20 22:17

2025健康保障新选择 众托帮用“互助力量”为家庭健康加码

**社会互助成健康中国“新解法”**2025年国家多部门联合印发《关于引导社会力量参与医疗保障的指导意见
·2025-03-20 19:05

初学python100例-案例4 计算一年第几天 多种不同解法 少儿编程案例讲解

解法1程序分析1、以5月2日为例，应该先把前四个月的加起来，2、然后再加上2天即本年的第几天，3、特殊情况，闰年且输入月份大于2时需考虑多加一天：4、闰年1、年份能被4整除；2、年份若是100的整数倍的话需被
小兔子编程·2025-03-20 17:04

动态规划算法优化在资源分配问题中的应用

本文深入剖析动态规划算法在资源分配问题中的应用，详细阐述其基本原理与常规解法，针对常规解法的不足提出创新优化思路，并给出具体实现步骤。
suyang199312·2025-03-20 14:40

力扣算法Hot100——75. 颜色分类

解法1：当然可以冒泡排序，时间复杂度O(n2n^2n2)解法2：单指针循环两次，第一次循环将所有的0交换到前面；第二次循环将所有的1交换到0的后面classSolution{publicvoidsortColorsBySinglePointer
飞奔的马里奥·2025-03-20 05:54

Python-有效字母异位词

二、思路（一）暴力解法这里可以用两层循环来判断2个字符串的元素是否一样，显然时间复杂度为O(n²），在这里大家可以自己写一下，文章就不再提供演示。（二）哈希表解法1.什么是哈希表？
m0_37763377·2025-03-20 00:12

【Leetcode】430. 扁平化多级双向链表

目录一、题目二、思路2.1解题思路2.2代码尝试2.3疑难问题2.4AI复盘三、解法四、收获4.1心得4.2举一反三一、题目二、思路2.1解题思路2.2代码尝试/*//DefinitionforaNode.classNode
海绵波波107·2025-03-19 23:04

DeepSeek + 药物研发：解决药物研发周期长、成本高-降低80%、失败率高-减少40%

3.总结归纳3.1总结收获3.2探索思考4.WHAT——核心发现或论点5.HOW——研究过程、创新与关键数据6.HOWGOOD——理论贡献与实践意义解法拆解1.1
Debroon·2025-03-19 22:24

算法模型从入门到起飞系列——八大排序算法（二）

上篇文章详细的描述了四种简单的排序算法及其优化的一些方案，其实比起基本的排序算法，我觉得学习者更应该掌握优化后的排序算法甚至希望可以在评论区上看到更多不同的解法，只要是自己去深入研究的，都可以放到评论区一起探讨甚至给博主纠正
小小面试官·2025-03-19 13:18

微服务 vs 单体架构：你应该选择哪种模式？

微服务就注定是未来的唯一解法吗？如果你仍然在为“选择哪种架构”而困惑，这篇文章将带你跳
测试者家园·2025-03-19 07:52

【C++经典例题】反转字符串中单词的字符顺序：两种实现方法详解

博客主页：倔强的石头的CSDN主页Gitee主页：倔强的石头的gitee主页⏩文章专栏：C++经典例题期待您的关注目录问题描述基于快慢指针的解法基于索引的解法两种方法的比较问题描述在处理字符串相关的问题时
倔强的石头_·2025-03-19 00:21

动态规划-第4篇

19.最⼤⼦数组和（medium）1.题⽬链接：53.最大子数组和-力扣（LeetCode）2..解法（动态规划）：算法思路：1.状态表⽰：对于线性dp，我们可以⽤「经验+题⽬要求」来定义状态表⽰：i.
藤椒味的火腿肠真不错·2025-03-18 23:49

笔记：代码随想录算法训练营day55：LeetCode42. 接雨水、84.柱状图中最大的矩形

学习资料：代码随想录42.接雨水力扣题目链接暴力解法超时了，直接从双指针开始双指大概思路为创立两个数组记录两侧的最大值，这里的最大值是真正的最大的值，而不是最近的那个比较大的值，即所谓的按列计算，后面单调栈方法找到的是上一个较大值和下一个较大值
jingjingjing1111·2025-03-18 10:38

LeetCode 第6题：Z字形变换（Python3解法）

文章目录1：问题描述2：问题分析2.1时间复杂度和空间复杂度2.2二维矩阵2.2.1构建矩阵2.2.2判断位置2.2.3边界2.2.4代码2.3改进的二维矩阵2.3.1代码2.4构造法2.4.1代码1：问题描述来源：LeetCode难度：中等问题详情：将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。比如输入字符串为“PAYPALISHIRING”行数为3时，排列
little student·2025-03-18 07:11

LeetCode34. 在排序数组中查找元素的第一个和最后一个位置 - Java & Go - 二分查找改进

文章目录LeetCode34.在排序数组中查找元素的第一个和最后一个位置解法11算法2Java3Go解法21算法2Java3GoLeetCode34.在排序数组中查找元素的第一个和最后一个位置LeetCode34
暴风星云裂之我裂开了·2025-03-18 07:41

代码随想录算法训练营| 总结篇

要做到看到题目能够有解法思路！春招接offer！offer四面八方来！！！
Rachela_z·2025-03-18 05:23

【LeetCode】215.数组中的第K个最大元素（三种方法，九个思路的代码实现，java格式）

方法一：暴力解法题目要求我们找到“数组排序后的第k个最大的元素，而不是第k个不同的元素”，语义是从右边往左边数第k个元素（从11开始），那么从左向右数是第几个呢，我们列出几个找找规律就好了。
Hi丶ImViper·2025-03-18 04:46

分治思想--快速排序 | 优先队列：力扣215. 数组中的第K个最大元素

1、题目描述：2、题解：哈希表：力扣347.前K个高频元素方法1：暴力解法：也就是我们进行排序（默认从小到大），然后倒序取第K个元素即可。
剑圣土豆·2025-03-18 04:15

【leetcode hot 100 105】从前序与中序遍历序列构造二叉树

错误解法一：preorder[0]为根节点，在inorder中找到preorder[0]的位置numInorder，其左边为左子树，右边为右子树。
longii11·2025-03-18 02:54

(每日一题) 力扣 2418. 按身高排序

文章目录LeetCode2418.按身高排序｜双解法对比与下标排序的精妙设计问题描述解法思路分析方法一：Pair打包法（直接排序）方法二：下标排序法（当前实现）关键代码解析索引初始化优化自定义排序规则结果重构复杂度对比表性能实测数据扩展应用多条件排序实现总结
誓约酱·2025-03-18 02:53

LeetCode 3280 将日期转换为二进制表示

【算法实战】日期转二进制：两种解法的思路与优化（附代码解析）一、问题描述给定一个yyyy-mm-dd格式的日期字符串，要求将年、月、日分别转为无前导零的二进制，并保持year-month-day格式。
雾月55·2025-03-17 23:06

数据结构笔记

17、循环链表（解决约瑟夫问题）1、定义链表typedefstruct_LinkNode{intdata;struct_LinkNode*next;}LinkNode,LinkList;2、初始化链表boolListInsert_back
月亮是我掰弯的！！！·2025-03-17 19:33
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他