失控D大白兔 - 博客园

2023年8月10日

摘要：给你一个长度为 n 的二维整数数组 items 和一个整数 k 。 items[i] = [profiti, categoryi]，其中 profiti 和 categoryi 分别表示第 i 个项目的利润和类别现定义 items 的子序列的优雅度可以用 total_profit + dist 阅读全文

posted @ 2023-08-10 15:37 失控D大白兔阅读(27) 评论(0) 推荐(0) 编辑

下降路径最小和

摘要：给你一个 n x n 整数矩阵 grid ，请你返回非零偏移下降路径数字和的最小值。非零偏移下降路径定义为：从 grid 数组中的每一行选择一个数字，且按顺序选出来的数字中，相邻数字不在原数组的同一列。 ###1. 动态规划 ``` class Solution { public: int m 阅读全文

posted @ 2023-08-10 01:25 失控D大白兔阅读(19) 评论(0) 推荐(0) 编辑

找出最安全路径

摘要：给一个nxn的二维矩阵grid * grid[r][c] = 1 ，表示一个存在小偷的单元格 * grid[r][c] = 0 ，则表示一个空单元格每个单元格的安全系数为离所有小偷曼哈顿距离的最小值（1,1）到（n,n）路径的安全系数为所有单元格安全系数最小值求一条最大安全系数路径 ###1. 阅读全文

posted @ 2023-08-10 01:24 失控D大白兔阅读(28) 评论(0) 推荐(0) 编辑

2023年8月9日

使数组和小于等于 x 的最少时间

摘要：给你两个长度相等下标从 0 开始的整数数组 nums1 和 nums2 。每一秒，对于所有下标 0 & nums1, vector& nums2, int x) { int n = nums1.size(); int sum = accumulate(nums1.begin(),nums1.end( 阅读全文

posted @ 2023-08-09 19:04 失控D大白兔阅读(33) 评论(0) 推荐(0) 编辑

2023年8月4日

不同路径III

摘要：在二维网格 grid 上，有 4 种类型的方格： * 1 表示起始方格。且只有一个起始方格。 * 2 表示结束方格，且只有一个结束方格。 * 0 表示我们可以走过的空方格。 * -1 表示我们无法跨越的障碍。返回在四个方向（上、下、左、右）上行走时，从起始方格到结束方格的不同路径的数目。每一个无阅读全文

posted @ 2023-08-04 02:10 失控D大白兔阅读(5) 评论(0) 推荐(0) 编辑

重复的子字符串

摘要：给定一个非空的字符串 s ，检查是否可以通过由它的一个子串重复多次构成。 ###1. 暴力匹配列举不同子串长度,比较字符串 ``` class Solution { public: bool repeatedSubstringPattern(string s) { int n = s.size() 阅读全文

posted @ 2023-08-04 00:13 失控D大白兔阅读(11) 评论(0) 推荐(0) 编辑

2023年8月3日

正则表达式

摘要： ###一. 正则表达式语句 C++语句示例 ``` #include //匹配查找替换语法 regex r("[[:alpha:]]*Hello[[:alpha:]]*");//生成对象 regex_match(input_str, r) //进行匹配，返回true和false regex_sear 阅读全文

posted @ 2023-08-03 17:14 失控D大白兔阅读(8) 评论(0) 推荐(0) 编辑

2023年8月2日

数据库语句实践

摘要： Reference [Pandas语句](https://www.cnblogs.com/929code/p/16342892.html) [MySQL语句](https://www.cnblogs.com/929code/p/17601580.html) ###一. 条件筛选 ####1. 大的国阅读全文

posted @ 2023-08-02 19:28 失控D大白兔阅读(15) 评论(0) 推荐(0) 编辑

数据库（MySQL语句）

摘要：数据库语句实践一. 概念数据库是长期存放在计算机内、有组织的、可共享的数据集合数据库中的数据按一定的数据模型组织、描述和存储，且具有较小的冗余度、较高的数据独立性和易拓展性数据库管理系统（DBMS）是用于建立、使用和维护数据库的软件建立：定义、组织和存储数据使用：查询、插入、删除和修改数阅读全文

posted @ 2023-08-02 19:27 失控D大白兔阅读(23) 评论(0) 推荐(0) 编辑

统计范围内的步进数字数目

摘要：给你两个正整数 low 和 high ，都用字符串表示，请你统计闭区间 [low, high] 内的步进数字数目如果一个整数相邻数位之间差的绝对值都恰好是 1 ，那么这个数字被称为步进数字请你返回一个整数，表示闭区间 [low, high] 之间步进数字的数目 ###1. 数位dp 本质上就是动阅读全文

posted @ 2023-08-02 01:43 失控D大白兔阅读(11) 评论(0) 推荐(0) 编辑