会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lenyanjgk
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
···
19
下一页
2023年10月18日
力扣第40题 组合总和 || c++ 回溯经典
摘要: 题目 40. 组合总和 II 中等 相关标签 数组 回溯 给定一个候选人编号的集合 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用 一次 。 注意:解集不能包含重复的
阅读全文
posted @ 2023-10-18 08:00 lenyan~
阅读(29)
评论(0)
推荐(0)
2023年10月17日
力扣第39题 组合总和 c++ 回溯剪枝题
摘要: 题目 39. 组合总和 中等 相关标签 数组 回溯 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ,找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ,并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidate
阅读全文
posted @ 2023-10-17 09:00 lenyan~
阅读(39)
评论(0)
推荐(0)
力扣第17题 电话号码的字母组合 c++ 回溯 经典提升题
摘要: 题目 17. 电话号码的字母组合 中等 相关标签 哈希表 字符串 回溯 给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。 示例 1: 输入:digits = "23" 输出:["ad
阅读全文
posted @ 2023-10-17 08:00 lenyan~
阅读(75)
评论(0)
推荐(0)
2023年10月16日
力扣第216 组合总和 ||| c++ 回溯 + 注释
摘要: 题目 216. 组合总和 III 中等 相关标签 数组 回溯 找出所有相加之和为 n 的 k 个数的组合,且满足下列条件: 只使用数字1到9每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次,组合可以以任何顺序返回。 示例 1: 输入: k = 3, n = 7
阅读全文
posted @ 2023-10-16 09:00 lenyan~
阅读(34)
评论(0)
推荐(0)
力扣第77题 组合 c++ 回溯经典题 注释加优化 代码
摘要: 题目 77. 组合 中等 相关标签 回溯 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。 示例 1: 输入:n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]
阅读全文
posted @ 2023-10-16 08:00 lenyan~
阅读(41)
评论(0)
推荐(0)
2023年10月15日
蓝桥杯 第 1 场算法双周赛 第三题 分组【算法赛】c++ 贪心+双指针
摘要: 题目 分组【算法赛】 难度: 中等 问题描述 蓝桥小学要进行弹弹球游戏,二年级一班总共有 n 个同学,要求分成 k 个队伍,由于弹弹球游戏要求队员的身高差不能太大,小蓝是班长,他对这个事情正在发愁,他想问你,如何最小化每个组之间的身高极差。 具体的,假设分成了 k 个组,第 i 组最高的人身高是 H
阅读全文
posted @ 2023-10-15 15:00 lenyan~
阅读(55)
评论(0)
推荐(0)
蓝桥杯 第 1 场算法双周赛 第2题 数树数【算法赛】c++ 位运算巧解
摘要: 题目 数树数【算法赛】https://www.lanqiao.cn/problems/5128/learning/?contest_id=144 难度: 中等 问题描述 小蓝最近学了二叉树,他想到了一个问题。 给定一个层数为 n 的满二叉树,每个点编号规则如下: 具体来说,二叉树从上向下数第 p 层
阅读全文
posted @ 2023-10-15 09:00 lenyan~
阅读(25)
评论(0)
推荐(0)
力扣第538题 把二叉搜索树转换为累加树 c++
摘要: 题目 538. 把二叉搜索树转换为累加树 中等 相关标签 树 深度优先搜索 二叉搜索树 二叉树 给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。 提醒一下,二叉搜
阅读全文
posted @ 2023-10-15 08:00 lenyan~
阅读(16)
评论(0)
推荐(0)
蓝桥杯 第 1 场算法双周赛 第1题 三带一 c++ map 巧解 加注释
摘要: 题目 三带一【算法赛】https://www.lanqiao.cn/problems/5127/learning/?contest_id=144 问题描述 小蓝和小桥玩斗地主,小蓝只剩四张牌了,他想知道是否是“三带一”牌型。 所谓“三带一”牌型,即四张手牌中,有三张牌一样,另外一张不与其他牌相同,换
阅读全文
posted @ 2023-10-15 08:00 lenyan~
阅读(131)
评论(0)
推荐(0)
2023年10月14日
力扣第108题 将有序数组转二叉搜索树 c++
摘要: 题目 108. 将有序数组转换为二叉搜索树 简单 相关标签 树 二叉搜索树 数组 分治 二叉树 给你一个整数数组 nums ,其中元素已经按 升序 排列,请你将其转换为一棵 高度平衡 二叉搜索树。 高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。 示例 1:
阅读全文
posted @ 2023-10-14 15:00 lenyan~
阅读(29)
评论(0)
推荐(0)
上一页
1
···
7
8
9
10
11
12
13
14
15
···
19
下一页
公告