爱吃折耳根的小黑鱼

分类

/ 注册

全部文章（共10篇）

题解 | #【模板】二维前缀和#

对于该问题就是对于一个区间的面积来规划。将整二维数组进行一个区域化，然后求（x1,y1）到(x2,y2)这一块的面积，也就是图中A的面积，但是对于图中的面积(x2,y2）如果使用就会增加难度。不如像一个固定的点位来进行一个整体面积的固定。对于整体的面积S就是A+B+C+D=S；来表示如果需要...

2023-09-16

0 98

题解 | #【模板】前缀和#

#include <iostream> #include <vector> using namespace std; int main() { int n, q; cin >> n >> q; vector<int>...

2023-09-15

0 119

题解 | #原串翻转#

#include <algorithm> class Reverse { public: string reverseString(string iniString) { reverse(iniString.begin(),iniString.end() ); ...

2023-07-16

0 187

题解 | #包含min函数的栈#

使用俩个栈，一个存储最小值，一个整常的值，对于最小值的存储，每次都比较栈顶元素和插入的值，插入2者中较小值。 class Solution { stack<int> st; stack<int> minst; public: void push(in...

2023-06-15

0 107

题解 | #求二叉树的层序遍历#

使用队列进行二叉树的节点存储，通根节点出队列带入左右节点，记录此时队列中的节点数量，然后在本该打印的位置替换为一个一维数组，进行节点数据的存储，每次一维数组记录完后就把一维数组插入到二维数组中，知道队列被遍历完成。

2023-06-10

0 102

题解 | #把字符串转换成整数#

class Solution { public: int StrToInt(string str) { int num=0; int n=0;//检查第一位是不是符号位 int flag=1;//表示+ - if(str=="")...

2023-04-15

0 125

题解 | #数组中出现次数超过一半的数字#

#include <ctime> class Solution { public: //迭代更新，取众数，ret就是数组第一个值，times表示出现次数。最后值可以作为判断标准 int MoreThanHalfNum_Solution(vector<int> numb...

2023-03-26

0 158

题解 | #素数回文#

#include <stdio.h> int is_prime(long long n) { //这里注意素数判断，sqrt可以减少运行时间 for(int i=2;i<=(int)sqrt(n);i++) { if(n%i==0) ...

2023-03-16

0 140

题解 | #网购#

这里需要注意商家不是倒贴；最多免费。 int main() { int mon,day,cou; float price=0; &nb...

2022-10-15

0 150

题解 | #上三角矩阵判定#

int main() { int arr[10][10]; int n=0; scanf("%d",&n); &nbs...

C

2022-10-13

0 133