qq_42188312的博客

Standard Template Library(STL)stringstackqueuevectorsetmap

这几天 leetcode 坚持打卡 顺便刷刷题leetcode DFS tag 简单题判断一棵树是不是对称二叉数。这道题看看是蛮简单的，想想也挺简单的。从根节点开始递归，判断左右子树是否相等，相等就是对称二叉树，但那仅限于root节点的下一层，你在递归遍历它左子树，很显然2的左节点是3，右节点是4 按照这个评判标准 它并不是对称二叉树。就很烦 想不出什么解题方法。。。只好去看官方题解了...

面试题57 - II. 和为s的连续正数序列题面输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。序列内的数字由小到大排列，不同序列按照首个数字从小到大排列输出思路第一个想到的做法就是就是枚举 。就提就是最外面一个死循环，循环里从数字1 开始枚举 从1加到n 每加一次就将加的数push 到一个一维数组中，如果和等于target 就将这个一维...

1.cin>>int a;cin>>a;char c[10]cin>>c;//接收一个字符串 遇到**空格，tab,回车**都会结束2.cin.get()char c;c=cin.get();// 或者 cin.get(c) 只能获取一个字符char c[20];cin.get(a,20);//读取20个字符，可以包含空格但20个字符中最...

这道题作为结构体的使用，以及排序算法应用的小例子。#include<iostream>#include<algorithm>using namespace std;struct apple { int height; int power;}info[5000];bool cmp(apple ax, apple ay) { return ax.power &...

Effective C++确实是一本好书，虽然现在看得还一知半解。item1: View C++ as a federation of languages视C++ 为一个语言联邦item2: Perfer consts,enums,and inlines to defines尽量以const,enum,inline替换 #defineitem3: Use const whenever p...

三重循环暴力解法#include<iostream>#include<algorithm>using namespace std;int main(){ int a[100],n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; sort(a,a+n); ...

题解#include <iostream>using namespace std;int main(){ int a[1000010]; int n, day = 1, max = 0; cin >> n; cin >> a[0]; for (int i = 1; i < n; i++){ ...

一道经典的用栈来做的题 叫表达式括号匹配。题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。这道题用栈来做再合适不过了，对于遇到左括号 就入栈 遇到右括号就出栈下面附上代码、#includ...