/**  * struct TreeNode {  * int val;  * struct TreeNode *left;  * struct TreeNode *right;  * };  */ class Solution { public:     /**      *      ...

😀

😀

class Solution { class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *       * @param a string字符串 待计算字符串      ...

递归算法： i == 0 直接添加 0 1 i > 0 res中元素 依次在前面添加0 额外push_back新元素 倒叙同时前面添加1 class GrayCode { public: vector<string> getGray(int n) { // write code here if(n <= 0) return res; res.reserve(pow(2,n)); add(0,n); return res; } void add(int i, int n) { if(i >= n) { return; } if(i == 0) { res.push_...

#include<iostream> #include<cmath> using namespace std; int main() { int r, x, y, x1, y1; while(cin >> r >> x >> y >> x1 >> y1) { double dist = sqrt(pow(x-x1,2)+pow(y-y1,2)); cout << (int)dist/r/2 << endl; } }

#include<iostream> #include<vector> using namespace std; int main() { int n; while(cin >>n) { vector<int> nums(n); for(int i = 0; i < n; i++) { cin >> nums[i]; } int i = 0, j = n-1; long long left = 0, right = 0; long long res = 0; if(n <= 1) { cout << 0 &lt...

从0到n 累计和为 n*(n+1)/2 减去出现过的元素 最后的结果就是没有出现的值 #include<iostream> using namespace std; int main() { int n; while(cin >> n) { int sum = n * (n+1)/2; for(int i = 0 ; i < n; i++) { int j; cin >> j; sum -= j; } cout << sum << endl; } }

取得可能所有的立方数，从1/8/27...作为背包 注意背包可以重复选择 dp数组可以初始化为INT_MAX，dp[0] = 0 #include<iostream> #include<vector> #include<cmath> using namespace std; int main() { int N; while(cin >> N) { int count = 1, num = 1; vector<int> nums; while(num <= N) { nums.push_back(num); count++; n...

#include <iostream> #include <iomanip> #include <cmath> using namespace std; int main() { int n; cin >> n; for(int i = 0; i < n; i++) { double x1, y1, x2, y2, x3, y3, x4, y4; cin >> x1 >> y1 >> x2 >> y2; double dx = x2 - x1, dy = y2 - y1; x3 = x1 + ...