class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { // write code here int res = -1; int ...

#include <utility> #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param num int整型vector * @return int整型vector<vector<>> */ vector<vector<int> > res; void dfs(vector<int&gt...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ #include <vector> class Solution { public: vector<int> PrintFromTopToBottom(TreeNode* root) { vector<int> res; if (root == nullptr...

#include <vector> class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { vector<int> res; int left = 0, right = matrix[0].size() - 1; int up = 0, down = matrix.size() - 1; while (left <= right || up <= d...

/* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } };*/ class Solution { public: bool dfs(TreeNode* parent, TreeNode* son) { if (son == nullptr) return true; if (parent == nullptr) return false; if (parent...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int NumberOf1(int n) { // write code here int res = 0; if (n < 0) { n = n + pow(2, 31); while (n) { ...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ int cutRope(int n) { // write code here int res = 1; while (n > 4) { res *= 3; n -= 3; } ...

#include <thread> #include <vector> class Solution { public: void dfs(int threshold, int rows, int cols, int i, int j, vector<vector<bool> > &hash) { if (i < 0 || i >= rows || j < 0 || j >=cols || hash[i][j] || i/10 + i%10 + j/10 + j%10 > thresh...

#include <vector> class Solution { public: void dfs(int threshold, int rows, int cols, int i, int j, vector<vector<bool> > &hash) { if (i < 0 || i >= rows || j < 0 || j >= cols || hash[i][j] || i/10 + i%10 + j/10 + j%10 > threshold) return; ...

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ #include <cmath> #include <iterator> #include <stack> class Solution { public: ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) { // 常规思路：反转列表后，依次...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param input int整型vector * @param k int整型 * @return int整型vector */ vector<int> GetLeastNumbers_Solution(vector<int>& input, int k) { ...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int duplicate(vector<int>& numbers) { // write code here int n = numbers.size(); v...

#include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pushV int整型vector * @param popV int整型vector * @return bool布尔型 */ bool IsPopOrder(vector<int>& pushV, vector<int>& popV) { ...

class Solution { public: int NumberOf1Between1AndN_Solution(int n) { int cnt = 0; for (int i = 1; i <= n; i++) { for (int j = i; j > 0; j /= 10) { if (j % 10 == 1) { cnt++; } } } ret...