205 多组背包
摘要：// 205 分组背包.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> #include <vector> #include <algorithm> using namespace std; /* http://oj.daima
阅读全文
posted @ 2024-09-26 18:06
09 2024 档案
135. 最长上升子序列 nlogn dp
摘要：// 103 最长上升子序列.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/5/problem/135 给定一个长度为 n的数组 a1,a2,…,an ，问其中的最长上升子序列的长度。也就是说，我们
阅读全文
posted @ 2024-09-25 15:22
Leetcode 026 删除有序数组中的重复项
摘要：https://leetcode.cn/problems/remove-duplicates-from-sorted-array/description/ /* * @lc app=leetcode.cn id=26 lang=cpp * @lcpr version=30204 * * [26] 删
阅读全文
posted @ 2024-09-11 11:57
Leetcode 027 移除元素
摘要：https://leetcode.cn/problems/remove-element/description/ /* * @lc app=leetcode.cn id=27 lang=cpp * @lcpr version=30204 * * [27] 移除元素 */ // @lcpr-templ
阅读全文
posted @ 2024-09-11 11:55
Leetcode 029 两数相除
摘要：给你两个整数，被除数 dividend 和除数 divisor。将两数相除，要求 不使用 乘法、除法和取余运算。 整数除法应该向零截断，也就是截去（truncate）其小数部分。例如，8.345 将被截断为 8 ，-2.7335 将被截断至 -2 。 返回被除数 dividend 除以除数 divi
阅读全文
posted @ 2024-09-07 22:13
路径数量统计
摘要：// 路径数量统计.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/1044 题目描述 给你一张有向图，图中可能存在重边和自环，请求出从点 u 出发经过恰好 k 条边后到达点 v
阅读全文
posted @ 2024-09-04 18:57
骨牌覆盖
摘要：// 骨牌覆盖.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/1047 题目描述 给定一个 n×m 的棋盘，你需要用 1×2的多米诺骨牌去覆盖整个棋盘， 请求出有多少种不同的覆
阅读全文
posted @ 2024-09-03 15:20
Leetocde 6. Z 字形变换
摘要：将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："
阅读全文
posted @ 2024-09-03 11:06
Magic Gems 矩阵乘法
摘要：// Magic Gems.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // /* http://oj.daimayuan.top/course/22/problem/1046 题目描述 Reziba 拥有无限多个魔法宝石，每个魔法宝石的大小为 1 单元。每个魔法宝石可
阅读全文
posted @ 2024-09-02 16:36
