Jarvis的博客

给定两个 非空链表 l1和 l2 来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。可以假设除了数字 0 之外，这两个数字都不会以零开头。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {}.

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。class Solution {public: void rotate(vector<vector<int>>& matrix) { auto temp_matrix= matrix; int n=matrix.size();

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: bool hasCycle(ListNode *head) { set<ListNode*> m; .

int waysToStep(int n) { if (n == 0) return 0; if (n == 1) return 1; if (n == 2) return 2; if (n == 3) return 4; vector<int> dp(n + 1, 0); dp[0] = 0;...

//一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。//在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，//替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 int massage(vector<int>& nums) { if (nums.size() == 0) return 0; if (nums.size() == 1) ...

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回3, 它的长度是路径 [4,2,1,3] 或者[5,2,1,3]。class Solution {...

class Solution {public: ListNode* reverseList(ListNode* head) { if( head== nullptr ) return head; if( head->next == nullptr) return head ListN...

排排坐，分糖果。我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n颗糖果。然后，我们再回到队伍的起点，给第一个小朋友 n+ 1 颗糖果，第二个小朋友 n+ 2 颗，依此类推，直到给最后一个小朋友 2 * n颗糖果。重复上述过程（每次都比上一次多...

ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { if( headA== nullptr || headB== nullptr ) return nullptr; ListNode* pA= headA; ListNode* pB= headB...

void moveZeroes(vector<int>& nums) { stack<int> ss; int zerocnt=0; for(int i=0; i< nums.size();i++){ if(nums[i]!=0){ ss.push(num...

vector<vector<int>> generate(int numRows) { vector<vector<int> > r; if(numRows==0) return r; vector<int> c; c.push_back(1); ...

数组的每个索引做为一个阶梯，第i个阶梯对应着一个非负数的体力花费值cost[i](索引从0开始)。每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。int minCostClimbingStairs(vector<int>& ...

class Solution {public: int change(int amount, vector<int>& coins) { int len = coins.size(); vector<vector<int>> dp(len + 1, vector<int>(amount + 1, 0...

class Solution {public: TreeNode* buildTree(vector<int>& inorder, vector<int>& postorder) { int len= postorder.size(); if(len==0) return NULL; ...

class Solution {public: int climbStairs(int n) { if(n==1) return 1; vector<int> dp(n+1); dp[1]=1; dp[2]=2; for (int i = 3; i <=n ; ++...

TreeNode* buildTree(vector<int>& preorder, vector<int>& inorder) { if (preorder.size() == 0) return NULL; TreeNode *pRoot = new TreeNode(preorder[0]);...

int uniqueMorseRepresentations(vector<string>& words) { vector<string> dict{".-","-...","-.-.","-..",".","..-.","--.","....","..",".---","-.-",".-..","--","-.","---",".--.","-...

图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下，容器能够容纳水（表示为蓝色部分）的最大值为 49。轴共同构成的容器可以容纳最多的水。找出其中的两条线，使得它们与。返回容器可以储存的最大水量。

void reverseString(vector<char>& s) { for(int i=0;i<s.size()/2;i++) { char temp=s[i]; s[i]=s[s.size()-1-i]; s[s.size()-1-i]=temp; ...

bool divisorGame(int N) { return N%2==0; }

int game(vector<int>& guess, vector<int>& answer) { int cnt=0; for(int i=0;i< guess.size();i++) { if(guess[i]==answer[i]){ c...

int maxDepth(TreeNode* root) { if(!root) return 0; int left = maxDepth(root->left); int right = maxDepth(root->right); return (left>right? left:ri...