
模拟
_少说话_多做事_
海底月是天上月,眼前人是心上人,向来心是看客心,奈何人是剧中人
展开
-
顺时针打印矩阵
题目输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。思路问题性质:方案数问题数据规模:10^2方法一:模拟方法二:深搜、搜索优先级(向右、向下、向左、向上)、全局去重如果可以沿着原来的方向就沿着原来方向否则,顺时针转换方向,如果还是出界或者已访问,递归结束代码...原创 2022-06-12 10:15:50 · 134 阅读 · 0 评论 -
数青蛙问题
题目给你一个字符串 croakOfFrogs,它表示不同青蛙发出的蛙鸣声(字符串 “croak” )的组合。由于同一时间可以有多只青蛙呱呱作响,所以 croakOfFrogs 中会混合多个 “croak” 。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。要想发出蛙鸣 “croak”,青蛙必须 依序 输出 ‘c’, ’r’, ’o’, ’a’, ’k’ 这 5 个字母。如果没有输出全部五个字母,那么它就不会发出声音。如果字符串 croakOfFrogs 不是由若干有效的 “croak” 字符混合而成,原创 2022-06-05 12:53:53 · 212 阅读 · 0 评论 -
二维数组中的查找
题目在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。链接:https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof思路从右上角看起,如果等于target,返回true如果小于target,横坐标加1如果大于target,纵坐标减1代码class Solution {pu原创 2022-02-16 14:41:57 · 446 阅读 · 0 评论 -
向数组中追加 K 个整数
题目给你一个整数数组 nums 和一个整数 k 。请你向 nums 中追加 k 个 未 出现在 nums 中的、互不相同 的 正 整数,并使结果数组的元素和 最小 。返回追加到 nums 中的 k 个整数之和。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/append-k-integers-with-minimal-sum思路简单模拟,注意数据范围,不能简单的枚举每个元素代码class Solution {public: lo原创 2022-04-05 18:20:25 · 1452 阅读 · 0 评论 -
将杂乱无章的数字排序
题目给你一个下标从 0 开始的整数数组 mapping ,它表示一个十进制数的映射规则,mapping[i] = j 表示这个规则下将数位 i 映射为数位 j 。一个整数 映射后的值 为将原数字每一个数位 i (0 <= i <= 9)映射为 mapping[i] 。另外给你一个整数数组 nums ,请你将数组 nums 中每个数按照它们映射后对应数字非递减顺序排序后返回。注意:如果两个数字映射后对应的数字大小相同,则将它们按照输入中的 相对顺序 排序。nums 中的元素只有在排序的原创 2022-04-16 23:59:20 · 366 阅读 · 0 评论