考研
天空下念想
菜鸟学习语言家
展开
-
呀呀呀呀呀
class Solution { public: int consecutiveNumbersSum(int n) { int ans=0; for(int k=1;n-(k-1)*k/2>0;k++){ if((n-(k-1)*k/2)%k==0)ans++; } return ans; } }; 题目 class Solution { public: int consecutiveNumb.原创 2022-04-28 16:41:13 · 85 阅读 · 0 评论 -
滑动窗口k
‘’’ class Solution { public: vector<vector> findContinuousSequence(int target) { int i = 1; // 滑动窗口的左边界 int j = 1; // 滑动窗口的右边界 int sum = 0; // 滑动窗口中数字的和 vector<vector> res; while (i <= target / 2) { if (sum < target) { // 右边界向原创 2022-04-28 12:06:08 · 76 阅读 · 0 评论 -
螺旋矩阵(规律)
本来想找一找牛逼的解,看了一堆,麻了,直接找规律!!! #include<bits/stdc++.h> using namespace std; int n,i,j; int dfs(int n,int i,int j){ if(i==1){ return j; } if(j==n){ return n+i-1; } if(i==n){ return 3*n-j-1; } if(j==1){原创 2022-04-22 23:15:23 · 494 阅读 · 0 评论 -
字符串KMP算法
题目 #include <iostream> #include <string> using namespace std; const int N = 100010, M = 1000010; int n, m; //int ne[N]; char s[M], p[N]; int * findNext(string p){ int j = 0; int k = -1; int m = p.length(); int * next = new int[m+10]; nex原创 2022-04-22 18:06:54 · 64 阅读 · 0 评论 -
中缀表达式的值
#include<iostream> #include<cstdio> #include<string> using namespace std; #include<stack> #include<queue> #include<map> struct node{ double num; char op; bool flag; }; string str; stack<node>s; queue<node>原创 2022-04-19 18:23:13 · 131 阅读 · 0 评论