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; .

题目描述写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。输入描述:5.5输入一个正浮点数值输出描述:6输出该数值的近似整数值示例1输入复制5.5输出复制6int main(){ double dd; while(cin>>dd){...

给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。示例 :给定二叉树 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]);...

bool IsBigEnd(){ short int a = 0x1122; char b= *(char*)&a; if (b==0x11){ return true; } return false; }小端：数的低位对应内存的低位为小端（低对低，高对高）大端：数的...

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...

float InvSqrt(float x){ float xhalf = 0.5f*x; int i = *(int*)&x; // get bits for floating VALUE i = 0x5f375a86- (i>>1); // gives initial guess y0 x = *(float*)&i; // convert bits B...

int rob(vector<int>& nums) { if(nums.size()==0) return 0; vector<int> dp(nums.size(),0); if(nums.size()==1) return nums[0]; if(...

ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(l1== nullptr) return l2; if(l2==nullptr) return l1; ListNode* head= nullptr; if(l1-&gt...

class LRUCache {public: LRUCache(int capacity) { this->cap=capacity; } int get(int key) { map<int,int>::iterator it=m.find(key); if(it==m.end()) ...

关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图。连通网：在连通图中，若图的边具有一定的意义，每一条边都对应着一个数，称为权；权代表着连接连个顶点的代价，称这种连通图叫做连通网。生成树：一个连通图的生成树是指一个连通子图，它含有图中全部n...

#include<iostream>#include <math.h>using namespace std;//E是查询值，K是返回值template<class E,class K>class SkipNode{ public: SkipNode(int size){link=new SkipNode<E,K&g...

import heapqimport mathgraph={ "A":{"B":5,"C":1}, "B":{"A":5,"C":2,"D":1}, "C":{"A":1,"B":2,"D":4,"E":8}, "D":{"B":1,"C":4,"E":3,"F":6}, "E":{"C":8,"D":3}, "F":{"D":6}}d...

//// Created by jarvis on 2019/10/25.//#include <iostream>using namespace std;#define N 6#define W 21int B[N][W]={0};int w[6]={0,2,3,4,5,9};int v[6]={0,3,4,5,8,10};void knapsack()...

// 堆需要满足的条件// 需要是一个完全二叉树。// 父节点，要大于子节点。#include <iostream>using namespace std;void swap(int tree[],int a,int b){ int c= tree[a]; tree[a] = tree[b]; tree[b] =c;}// 堆化// p...

#include &lt;iostream&gt;using namespace std;void FilterPrime(int n){ bool* isPrimes = new bool[n+1]; for(int i=2;i&lt;=n;++i) isPrimes[i] = true; isPrimes[2] = true; for(int j=2;j&lt;=n;++j...