摘要：
对行号和序号还是不熟悉，需要多练习，这个题目里行号从1开始计算会更方便些，这个和数组中从0开始计算有冲突，所以多花了点时间，具体代码如下； class Solution { public: vector<vector<int>> generate(int numRows) { vector<vect 阅读全文
随笔档案-2020年12月
621. 任务调度器
2020-12-05 01:22 by woshihuangrulin, 99 阅读, 收藏,
摘要：
给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表。其中每个字母表示一种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。在任何一个单位时间，CPU 可以完成一个任务，或者处于待命状态。 然而，两个 相同种类 的任务之间必须有长度为整数 n 的冷却 阅读全文
204. 计数质数
2020-12-03 23:58 by woshihuangrulin, 134 阅读, 收藏,
摘要：
注意n的最小因数不超过根号（n-1），还有搜查范围是（2，n-1】，如果n小于等于2，返回0，否则个数基础是1（即2），具体代码如下所示： class Solution { public: int countPrimes(int n) { if (n <= 2) { return 0; } int 阅读全文
767. 重构字符串
2020-12-01 00:46 by woshihuangrulin, 94 阅读, 收藏,
摘要：
题目链接：https://leetcode-cn.com/problems/reorganize-string/， 将一个字符串重构得到新的字符串相邻的字母不相同，这道题我想到了使用优先队列，但是思路还是错了，正确的思想是使用贪心算法+优先队列+记录表，首先排除无法构成重构字符串的情况（最多的字母个 阅读全文
浙公网安备 33010602011771号