qq_36790074的博客

无向图、函数传参

位运算、数学

数学

数组

范围计算

递增、递减排序

规则伸缩区间

区间扩展

哈希

问题：为什么，当代码中的times变量为float类型是，执行case会得到错误的结果？class Solution {public: int percentageLetter(string s, char letter) { // 这里使用浮点数，方便进行浮点数的除法运算 /* Note: 如果这里使用float类型将结果装换为int时会导致结果减一 case： times = 59; size = 100，.

class Solution {public: int maximumBags(vector<int>& capacity, vector<int>& rocks, int additionalRocks) { // 存放每个背包还可放入物件数，相同类型的放入数只保存放入一次 vector<int> spaceVec; // key：spaceVec中的值 // value : 这种.

class Solution {public: vector<string> removeAnagrams(vector<string>& words) { // 2个辅助数组 // 始终保持aux1为存储，当前遍历下标i的，i-1下标，对应字符串的每个字符对应的数字组成的数组 vector<int> aux1(0); vector<int> aux2(0); .

class Solution {public: int maxConsecutive(int bottom, int top, vector<int>& special) { int ans = 0; // 先排序 sort(begin(special), end(special)); // 方便后面计算 int lastLayer = bottom - 1; i.

基本版（超时） ：class Solution {public: int largestCombination(vector<int>& candidates) { int ans = 1; // 先排序 sort(begin(candidates), end(candidates)); // 将所有元素放入递归队列 for(int i = 0; i < ca

用了几个函数：to_string(someone_type): 将某种类型转换为stringstoi(string_type): 将字符串转换为数字class Solution {public: int divisorSubstrings(int num, int k) { int ans = 0; // 先将其转换为字符串 string str = to_string(num); ..

class Solution {public: int waysToSplitArray(vector<int>& nums) { // 分别记录右左两边的累加和 long long right = 0, left = 0; // 先记录所有的右边的累加和 for(int i = 0; i < nums.size(); i++){ right += nums[i]; } .

超时版本1：基本思路为：先排序，将所有的左边填充到一个辅助数组中，最后遍历这个数组。class Solution {public: int maximumWhiteTiles(vector<vector<int>>& tiles, int carpetLen) { // 排序 sort(begin(tiles), end(tiles), [](auto &ele1, auto &ele2){return

基础版：class Solution {public: int minimumRounds(vector<int>& tasks) { // 先排序 sort(begin(tasks), end(tasks)); int ans = 0; // 依据count,计算完成该任务的最小轮数，这里count小于等于1的情况 auto fun0 = [](int count) {

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} *.

class Solution {public: string largestGoodInteger(string num) { // 临时字符 char c = ' '; // 最大的数字 int maxVal = 0; // 连续字符出现的长度 int len = 0; for(int i = 0; i < num.size(); i++){.

暴力版(超时)：class Solution {public: vector<int> countRectangles(vector<vector<int>>& rectangles, vector<vector<int>>& points) { vector<int> ans(points.size()); for(int i = 0; i < points.

class Solution {public: const int SIZE = 1001; vector<int> intersection(vector<vector<int>>& nums) { // 辅助数组，用于记录数字的出现次数 int aux[SIZE]; // 初始化数组 for(int i = 1; i < 1001; i++){ .

class Solution {public: int countLatticePoints(vector<vector<int>>& circles) { // 最大的x,y坐标轴值 int maxY = 0, maxX = 0; // 最小的x,y坐标轴值 int minY = 100, minX = 100; for(int i = 0; i < circles.size.

解法1（暴力循环查找+局部优化）：// 338. 比特位计数class Solution {public: vector<int> countBits(int n) { // 创建实际容量为n + 1的容器 vector<int> ans(n + 1); // 对于小于2的情况特殊处理 if(n == 0){ // n为0时由于int默认值为0所以可以直接返回

lvalue(left value) : 左值rvalue(right value) : 右值glvalue(generalized lvalue) : 广义左值xvalue(expiring lvalue): 将亡值prvalue(pure rvalue) : 纯右值

https://www.internalpointers.com/post/c-rvalue-references-and-move-semantics-beginners

https://www.internalpointers.com/post/understanding-meaning-lvalues-and-rvalues-c