LeetCode 题目 120:三角形最小路径和

题目描述 给定一个三角形,找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。相邻的结点在这里指的是下一行中与这个结点正下方或者正下方右边的结点。 方法一:动态规划(自底向上) 解题步骤: 从三角形的最后一行开始,用一个数组 dp 存储到当前行每个元素的最小路径和。对于三角形的每一行,更新 dp 数组中的每个值,使其等于当前元素加上它下面行中相邻元素的较小者。最终,dp 数组的第一个元素将包...

《QT实用小工具·五十八》模仿VSCode的可任意拖拽的Tab标签组

1、概述 源码放在文章末尾 该项目实现了模仿VSCode的可任意拖拽的Tab标签组,包含如下功能: 拖拽标签页至新窗口 拖拽标签页合并控件 无限嵌套的横纵分割布局(类似Qt Creator的编辑框) 获取当前使用的标签组、标签页 自动向上合并标签组 左右拖拽排序(Qt自带) 下面是demo演示: 项目部分代码如下所示: #ifndef DRAGABLETABGROUP_H#define DRAGABL...

【优选算法】——Leetcode——202—— 快乐数

  目录 1.题目  2. 题⽬分析: 3.简单证明: 4. 解法(快慢指针): 算法思路: 补充知识:如何求⼀个数n每个位置上的数字的平⽅和。  总结概括  5.代码实现 1.C语言 2.C++ 1.题目  202. 快乐数 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为: 对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为 1,也可能是 无限...

代码训练LeetCode(17)存在重复元素

代码训练(17)LeetCode之存在重复元素 Author: Once Day Date: 2024年5月7日 漫漫长路,才刚刚开始… 全系列文章可参考专栏: 十年代码训练_Once-Day的博客-CSDN博客 参考文章: 219. 存在重复元素 II - 力扣(LeetCode)力扣 (LeetCode) 全球极客挚爱的技术成长平台 文章目录 代码训练(17)LeetCode之存在重复元素1. 原题...

【优选算法】—Leetcode—11—— 盛最多水的容器

1.题目 11. 盛最多水的容器 给定一个长度为 n 的整数数组 height 。有 n 条垂线,第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 返回容器可以储存的最大水量。 说明:你不能倾斜容器。 示例 1: 输入:[1,8,6,2,5,4,8,3,7]输出:49 解释:图中垂直线代表输入数组 [1,...

第12节 第二种shellcode编写实战(1)

一、C语言方式编写shellcode​ 1. 新建0.createshellcode.cpp文件:用于生成整个项目的shellcode文件,便于其他项目加载执行shellcode。 #include "a.start.h"#include "z.end.h"#include "shellcode.h" #pragma optimize("", off ) #pragma comment(linker...

一种请求头引起的跨域问题记录(statusCode = 400/CORS)

问题表象 问题描述 $http({ method: "post", url: constants.backend.SERVER_LOGIN_IP_V2 + constants.backend.REQUEST_METHOD.LOGINMESAG, data: JSON.stringify(obj), dataType: "json", headers: { "Content-Type": "applica...

LeetCode //C - 87. Scramble String

s1.length == s2.length1 <= s1.length <= 30s1 and s2 consist of lowercase English letters. From: LeetCode Link: 87. Scramble String Solution: Ideas: 1. Recursive Definition: We want to define a function is...

LeetCode //C - 83. Remove Duplicates from Sorted List

e [0, 300].-100 <= Node.val <= 100The list is guaranteed to be sorted in ascending order. From: LeetCode Link: 83. Remove Duplicates from Sorted List Solution: Ideas: Check for an Empty List: Before begin...

【Leetcode】二叉树基础题思路

🔥个人主页:Quitecoder 🔥专栏:Leetcode刷题 目录 1.单值二叉树2.相同的树3.对称二叉树4.另一棵树的子树 1.单值二叉树 单值二叉树是所有节点的值都相同的二叉树。实现这个检查的思路是通过递归方式遍历整棵树,并验证每个节点是否满足单值二叉树的条件 具体来说,递归函数 isUnivalTree 的工作流程如下: 基本情况: 如果当前节点 (root) 为空 (NULL),那么根据单值...
© 2024 LMLPHP 关于我们 联系我们 友情链接 耗时0.004814(s)
2024-05-18 12:38:08 1716007088