随笔分类 - 数据结构与算法
摘要：1. 题目 题目地址(566. 重塑矩阵 - 力扣（LeetCode）) https://leetcode.cn/problems/reshape-the-matrix/ 题目描述 在 MATLAB 中，有一个非常有用的函数 reshape ，它可以将一个 m x n 矩阵重塑为另一个大小不同（r
阅读全文
摘要：1. 题目 题目地址(125. 验证回文串 - 力扣（LeetCode）) https://leetcode.cn/problems/valid-palindrome/ 题目描述 如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文
阅读全文
摘要：1. 定义 位于头文件 中 1.1 tolower tolower 函数用于将字符转换为小写形式, 如果参数 ch 是大写字母，则返回对应的小写字母；否则返回原始字符。 int tolower(int ch); 1.2 toupper toupper 函数用于将字符转换为大写形式, 如果参数 ch
阅读全文
摘要：0. 声明 int isalnum(int ch); 1. 用法 isalnum 是 C++ 标准库 中定义的函数，用于检查一个字符是否是字母或数字字符。 该函数接受一个整数参数 ch，表示要检查的字符。如果 ch 是一个字母字符（大写或小写字母）或一个数字字符（0-9），则该函数返回非零值（通常是
阅读全文
摘要：1.题目 题目地址(498. 对角线遍历 - 力扣（LeetCode）) https://leetcode.cn/problems/diagonal-traverse/ 题目描述 给你一个大小为 m x n 的矩阵 mat ，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。 示例 1： 输
阅读全文
摘要：1.题目 题目地址(520. 检测大写字母 - 力扣（LeetCode）) https://leetcode.cn/problems/detect-capital/ 题目描述 我们定义，在以下情况时，单词的大写用法是正确的： 全部字母都是大写，比如 "USA" 。 单词中所有字母都不是大写，比如 "
阅读全文
摘要：1.题目 题目地址(59. 螺旋矩阵 II - 力扣（LeetCode）) https://leetcode.cn/problems/spiral-matrix-ii/ 题目描述 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 mat
阅读全文
摘要：1.题目 题目地址(54. 螺旋矩阵 - 力扣（LeetCode）) https://leetcode.cn/problems/spiral-matrix/ 题目描述 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 1： 输入：matrix =
阅读全文
摘要：1.题目 题目地址(419. 甲板上的战舰 - 力扣（LeetCode）) https://leetcode.cn/problems/battleships-in-a-board/ 题目描述 给你一个大小为 m x n 的矩阵 board 表示甲板，其中，每个单元格可以是一艘战舰 'X' 或者是一个
阅读全文
摘要：0.题目 题目描述 几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。 现在有 \(n\) 个人出去吃饭，他们总共消费了 \(S\) 元。其中第 \(i\) 个人带了 \(a_i\) 元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？ 为了公平起见
阅读全文
摘要：0.题目 问题描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入格式 n，k 输出格式 一个整数，即不同的分法 样例输入 7 3 样例输出 4 数据规模和
阅读全文
摘要：0.简介 同 $C_{m}^{n} $ 1.代码模板 #include<bits/stdc++.h> using namespace std; int n, m; vector<int> chosen; // x为当前选择的位, n-x+1为剩余可以选择的数量 void DFS(int x) { i
阅读全文
浙公网安备 33010602011771号