qq_53206576-CSDN博客

原创 338.比特位计数

#include<iostream>#include<string>#include<vector>using namespace std;vector<int> countBits(int n);int main(){ vector<int> a={7,6,4,3,1}; //cout <<countBits(2)<< endl; return 0;}vector<int&gt

2022-02-15 14:59:51 306

原创 118.杨辉三角形

#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;int climbStairs(int n);int main(){ cout <<climbStairs(10)<< endl; return 0;}int climbStairs(int n){ int pre1=

2022-02-13 16:24:57 156

原创 70.爬楼梯

#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;int climbStairs(int n);int main(){ cout <<climbStairs(10)<< endl; return 0;}int climbStairs(int n){ int pre1=

2022-02-13 16:24:12 140

1.分治法#include<iostream>#include<string>#include<vector>using namespace std;int maxSubArray(vector<int>& nums);int getmax(vector<int>a,int b,int c);int main(){ vector<int> a={-2,-1,-3,4,-1,2,1,-5,4}; c

2022-02-13 16:22:03 133

原创 20.有效括号

#include<iostream>#include<string>#include<unordered_map>#include<stack>using namespace std;bool isValid(string s);int main(){ cout <<isValid("]")<< endl; return 0;}bool isValid(string s) { int n=s.

2022-02-13 16:18:58 118

原创 13.罗马数转整型

#include<iostream>#include<string>#include<unordered_map>using namespace std;int romanToInt(string s);int main(){ cout <<romanToInt("CMLII")<< endl; return 0;}int romanToInt(string s) { unordered_map<cha

2022-02-13 16:17:34 275

原创 9.回文数

#include<iostream>#include<string>using namespace std;bool isPalindrome(int x);int main(){ cout <<isPalindrome(10)<< endl; return 0;}bool isPalindrome(int x){ int t=0; if(x<0||x%10==0&&x!=0) ret

2022-02-13 16:16:12 59

原创 1.两数之和

#include<iostream>#include<unordered_map>#include<vector>using namespace std;vector<int> twoSum(vector<int>& nums, int target);int main(){ vector<int> a={3,2,4}; vector<int> c=twoSum(a,6) ; co

2022-02-13 16:13:54 128

原创 1629.按键持续时间

#include<iostream>#include<string>#include<vector>using namespace std;char slowestKey(vector<int>& releaseTimes, string keysPressed);int main(){ vector<int> a={9,26,49,50}; string b="cbcd"; cout <<s

2022-02-13 16:12:04 76

原创 306.累加数

#include<iostream>#include<string>using namespace std;bool isAdditiveNumber(string num);bool check(int i,int j,string s);string add(int a,int b,int c,int d,string s);int main(){ string a="199"; string b="123"; cout << i

2022-02-13 16:07:41 256

原创 219.重复元素

#include<iostream>#include<unordered_map>#include<vector>using namespace std;bool containsNearbyDuplicate(vector<int>& nums, int k);int main(){ vector<int> a={0,1,2,3,2,5}; cout <<containsNearbyDuplicat

2022-02-13 16:04:33 147

原创【无标题】

给定两个以升序排列的整数数组 nums1 和 nums2 , 以及一个整数 k 。定义一对值 (u,v)，其中第一个元素来自 nums1，第二个元素来自 nums2 。请找到和最小的 k 个数对 (u1,v1), (u2,v2) … (uk,vk) 。/*22.1.14寻找两个升序数组组成的（x ，y）最小的k个组合1.该算法的思想就是每次从已经知道的n个小的组合中估算所有可能出现最小的组合然后选择出最小的。2.因为是升序数组，所以假设有(a1,b1)（a2,b2）…(an,bn)

2022-01-16 22:39:26 355

原创 22.1.2是否存在三升序列

给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。如果存在这样的三元组下标 (i, j, k) 且满足 i < j < k ，使得 nums[i] < nums[j] < nums[k] ，返回 true ；否则，返回 false 。/*22.1.12判断一个数组是否具有三升序列1.该算法的核心思想就是如果一个数组存在三升序列，那意味着其中必然有一个元素，它左边所以元素的最小值小于该元素，右边所有元素的最大值大于该元素。2.所有难点在于如何求每

2022-01-15 21:21:50 265

原创 22.1.6简化路径

给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格绝对路径（以 ‘/’ 开头），请你将其转化为更加简洁的规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（…）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，’//’）都被视为单个斜杠 ‘/’ 。对于此问题，任何其他格式的点（例如，’…’）均被视为文件/目录名称。请注意，返回的规范路径必须遵循下述格式：始终以斜杠 ‘/’ 开头。两个目录

2022-01-15 20:25:45 70

原创 22.1.4猫和老鼠

两位玩家分别扮演猫和老鼠，在一张无向图上进行游戏，两人轮流行动。图的形式是：graph[a] 是一个列表，由满足 ab 是图中的一条边的所有节点 b 组成。老鼠从节点 1 开始，第一个出发；猫从节点 2 开始，第二个出发。在节点 0 处有一个洞。在每个玩家的行动中，他们必须沿着图中与所在当前位置连通的一条边移动。例如，如果老鼠在节点 1 ，那么它必须移动到 graph[1] 中的任一节点。此外，猫无法移动到洞中（节点 0）。然后，游戏在出现以下三种情形之一时结束：如果猫和老鼠出现在同一个

2022-01-15 20:03:33 2202

原创 22.1.3计算周几

/*1.本题的核心思想在于把个别不同的情况统一看成常规情况，如闰年，然后把少的加回来而且如果当前年是闰年，那也是必须是过了2月才会+1天。2.蔡勒公式1582年10月4日之后：w=y1+(y1/4)+(c/4)-2c+(26(m+1)/10)+d-1; 1582年10月4日以及之前：w=y1+y/4+c/4-2*c+13*(m+1)/5+d+2; 输出：(w%7+7)%7 （为了确保结果为正数）说明： w为星期， 0-星期日，1-星期一，..........6

2022-01-15 20:01:39 100

原创 22.1.2左右删元素

列表 arr 由在范围 [1, n] 中的所有整数组成，并按严格递增排序。请你对 arr 应用下述算法：从左到右，删除第一个数字，然后每隔一个数字删除一个，直到到达列表末尾。重复上面的步骤，但这次是从右到左。也就是，删除最右侧的数字，然后剩下的数字每隔一个删除一个。不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。给你整数 n ，返回 arr 最后剩下的数字。/* 2022.1.21.本题主要的思想在于要求只剩下一个元素，也就最后一个元素也是一个数列那么只要我们每次都研究数列

2022-01-15 19:20:10 458

原创 test

abc

2021-12-27 12:07:18 186 2

原创 8.栈实现队列

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）：实现 MyQueue 类：void push(int x) 将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty() 如果队列为空，返回 true ；否则，返回 false说明：你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和

2021-11-22 22:55:44 166

原创 18.相似字符串组

相似字符串组如果交换字符串 X 中的两个不同位置的字母，使得它和字符串 Y 相等，那么称 X 和 Y 两个字符串相似。如果这两个字符串本身是相等的，那它们也是相似的。例如，“tars” 和 “rats” 是相似的 (交换 0 与 2 的位置)； “rats” 和 “arts” 也是相似的，但是 “star” 不与 “tars”，“rats”，或 “arts” 相似。总之，它们通过相似性形成了两个关联组：{“tars”, “rats”, “arts”} 和 {“star”}。注意，“tars” 和 “a

2021-11-21 00:10:48 193

原创 17.滑动窗口最大值

滑动窗口最大值给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。思路：就按照题意对数组进行每次k个元素的遍历，保存当前遍历的最大值，直到整个数组遍历完成。#include<iostream>using namespace std;int* maxSlidingWindow(int num[],int k,int n);int main(){

2021-11-20 21:52:13 82

原创 16.网络延迟时间

网络延迟时间有 n 个网络节点，标记为 1 到 n。给你一个列表 times，表示信号经过有向边的传递时间。 times[i] = (ui, vi, wi)，其中 ui 是源节点，vi 是目标节点， wi 是一个信号从源节点传递到目标节点的时间。现在，从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回 -1 。示例 1：输入：times = [[2,1,1],[2,3,1],[3,4,1]], n = 4, k = 2输出：2示例 2：输入：

2021-11-20 21:32:30 720

原创 15.省份数量

省份数量有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。返回矩阵中省份的数量。示例 1：输入：isConne

2021-11-20 21:08:05 339

原创 14.最短连续子数组

Topic给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。Example_1输入：[1, 2, 2, 3, 1]输出：2解释：输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3],

2021-11-20 20:53:58 364

原创 13.搜索二维矩阵 II

搜索二维矩阵 II编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例 1：输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5输出：true示例 2：输入：matrix = [[1,4,7,11,15],[2,5,8,12,1

2021-11-20 20:22:55 323

原创 10.猜数字大小

. 猜数字大小猜数字游戏的规则如下：每轮游戏，我都会从 1 到 n 随机选择一个数字。请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或 0）：-1：我选出的数字比你猜的数字小 pick < num1：我选出的数字比你猜的数字大 pick > num0：我选出的数字和你猜的数字一样。恭喜！你猜对了！pick

2021-11-20 19:59:43 206

原创 9.子序列

判断子序列给定字符串 s 和 t ，判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。思路：就像题中描述一般子序列是需要顺序的，所以当匹配字符串和目标字符串的某一位匹配后，那么匹配字符串的下一个字符要和目标字符串最后一次匹配成功的位置之后，所以可以设置一个变量用于记录记录当前最后一次匹配成功的位置。如果匹配字符遍历到了最后说明匹配成功。#include&

2021-11-20 19:47:55 223

原创 7.有效异位词

有效的字母异位词给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。思路：利用两个数组来分别统计两个字符串中每个字符出现的次数，该题中的字符都是小写字母所以数据组最大长度为26，利用字母在字母表中的顺序，在数组相应下标的项统计其出现的数量。然后比较两个数组的值是否相等即可判断。#include<iostream>#include<string>using nam

2021-11-20 19:25:37 278

原创 6.倒序二进制数组值

颠倒给定的 32 位无符号整数的二进制位。提示：请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制补码记法来表示有符号整数。因此，在示例 2 中，输入表示有符号整数 -3，输出表示有符号整数 -1073741825。思路：该题中的二进制数组我用的是一个字符串没有直接用位移运算，而是用了函数的递归递归调用到达二进制的

2021-11-20 00:42:05 379

空空如也

因为定以全局变量51单片机的中断函数不执行了

关于带通信号带宽的疑惑。