NiaNiaJR的专栏

方法一：class Solution {public: void rotate(int nums[], int n, int k) { int tmp[n]; for(int i=0; i<n; i++){ tmp[i]=nums[i]; } for(int i=0; i<n; i++){

方法一：普通宽度优先class Solution {public: vector > levelOrderBottom(TreeNode *root) { vector >ans; if(root==NULL) return ans; queue q1; queue q2; b

方法一：动态规划，简单dpclass Solution {public: int rob(vector &num) { if(num.empty())return 0; int sz=num.size(); int dp[sz+5][4]; memset(dp,0,sizeof(dp)); dp[0][1]=

#include using namespacestd;int main(int argc,const char * argv[]) {    // insert code here...    uint32_t num, sum=0;    cin>>num;    for(int i=0; i31; i++){        if( (num

#include using namespace std;int main(int argc, const char * argv[]) { // insert code here... uint32_t num, sum=0; cin>>num; for(int i=0; i<=31; i++){ if( (num&(1<<i)) !=0

方法一:(笨办法，把每一个结点的两个子树深度作差，判断是否小于1，进行深度优先遍历判断，貌似复杂度比较高）class Solution {public: int getDepth(TreeNode *root){ if(root==NULL) return 0; if(root->left==NULL&&root->right=

方法一:(深度优先搜索遍历，注意边界条件处理，以及初始根为空的情况）class Solution {public: bool hasPathSum(TreeNode *root, int sum) { bool f=false; if(root==NULL) return false; if(root->left=

方法一:(深度优先搜索，记得单个结点深度为1，注意边界情况。）class Solution {public: int minDepth(TreeNode *root) { if(root==0) return 0; if(root->left==NULL&&root->right==NULL) retur

方法一:(模拟杨辉三角的特点，用一个数组进行不断更新，也就是上一层两数的和为下一层的数，循环k次，时间复杂度是O(n^2)的，空间复杂度是O(k)的class Solution {public: vector getRow(int rowIndex) { vectorvec; vec.push_back(1); for(int i=1; i

class Solution {public: vector > generate(int numRows) { vectorvec; vector >ans; if(numRows==0) return ans; vec.push_back(1); ans.push_back(vec

方法一:(每一个”."的子段比较所代表的数字，其中去除前导零)class Solution {public: int compareVersion(string version1, string version2) { int i=0,j=0; while(true){ int n1=0, n2=0; whi

方法一:(维护一个最小值的栈，每次入栈与进栈都要对其进行维护)class MinStack {public: MinStack() { sz=0; } void push(int x) { if(sz==0){ m=x; mins.push(x); } els

方法一:(两个指针，对称比较，过滤掉非字幕数字的字符进行判断，时间复杂度O(n))class Solution {public: bool isPalindrome(string s) { for(int i=0, j=int(s.length())-1; i<=j;){ if(!isalpha(s[i])&&!isdigit(s[i]))

方法一:(先遍历两个序列，找到长度，然后让长的那个序列先移动多处的结点数，剩下的就是找到共同的点了，时间复杂度应该是O(n+m)的，空间复杂度为常数）class Solution {public: ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { int len1=0, len2=0;

方法一:(模拟数学中求二进制的2除法)class Solution {public: string convertToTitle(int n) { char tabs[27]; string ans=""; tabs[1]='A'; for(int i=2; i<=26; i++) tabs[i]=c

方法一(排序＋查找，复杂度O(nlogn)class Solution {public: int majorityElement(vector &num) { sort(num.begin(), num.end()); int ans=0, ans_t=num.size()/2-1, pre=num[0], t=0; for(int i=

class Solution {public: int titleToNumber(string s) { int p=1,sum=0; for(int i=int(s.length())-1; i>=0; i--){ sum=sum+(s[i]-'A'+1)*p; p*=26; }

//质数因子的使用class Solution {public: int trailingZeroes(int n) { int zeros=0; while(n>0){ zeros=zeros+n/5; n=n/5; } return zeros; }};

方法一：深度优先遍历class Solution {public: int maxDepth(TreeNode *root) { if(root==NULL) return 0; if(root->left==NULL&&root->right==NULL) return 1; int mx