leetcode
卷心菜菜菜菜菜
陪李翰洁一起走花路
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
leetcode 23
class Solution {public: struct cmp { bool operator()(ListNode* a,ListNode* b) { return a->val>b->val; } };//struct后面要加分号 ListNode* mergeKLists(vect...原创 2018-06-29 16:23:37 · 365 阅读 · 0 评论 -
leetcode 8
class Solution {public: int myAtoi(string str) { if(str.size()==0) return 0; int len=str.size(); int i=0; while(str[i]==' '&&str[i]!='/0')//注意不要超出str长...原创 2018-07-06 17:43:23 · 233 阅读 · 0 评论 -
leetcode 28
class Solution {public: void getnext(string needle,int next[]) { next[0]=-1; int k=-1,j=0; while(j<needle.size()-1) { if(k==-1||needle[j]==needle[k]...原创 2018-07-05 23:32:27 · 335 阅读 · 0 评论 -
leetcode 29
class Solution {public: int divide(int dividend, int divisor) { double maxint = pow(2, 31) - 1; double minint = -1*pow(2, 31); if(divisor==0) return maxint; ...原创 2018-07-05 19:02:37 · 372 阅读 · 0 评论 -
leetcode 22
递归记得返回出口class Solution {public: void func(vector<string>&res,string tmp,int nl,int nr) { int left=nl,right=nr; if(left==0&&right==0) { res.push_back...原创 2018-07-04 21:37:46 · 240 阅读 · 0 评论 -
leetcode 279
class Solution {public: int numSquares(int n) { int *res=new int[n+1]; res[0]=0; res[1]=1; int temp; for(int i=2;i<=n;i++) { temp=99999999; ...原创 2018-06-27 19:45:12 · 223 阅读 · 0 评论 -
leetcode 304
class NumMatrix {public: vector<vector<int>> sum; NumMatrix(vector<vector<int>> matrix) { int c=matrix.size(); if(matrix.empty())//先判断不为空,才能用matrix[0] ...原创 2018-06-27 17:40:28 · 320 阅读 · 0 评论 -
leetcode 43
class Solution {public: string multiply(string num1, string num2) { int len1=num1.size(); int len2=num2.size(); vector<int> pro(len1+len2); string ans=""; ...原创 2018-07-09 16:14:28 · 248 阅读 · 0 评论 -
letcode 39
超级垃圾的递归突破一切记切记!!!#include<iostream> #include <vector>#include <algorithm>#include <string>using namespace std;vector<vector<int>> res;void subfunc(vector<int>原创 2018-07-08 18:27:17 · 275 阅读 · 0 评论 -
leetcode 62
二位动态数组初始化及释放C++二维数组的动态声明int **a = new int* [m] //分配一个指针数组,将其首地址保存在a中 、for(int i = 0; i < m; i++) //为指针数组的每个元素分配一个数组 a[i] = new int [n];相当于产生了一个二维数组 a[m][n]了静态声明的数组可以有公式(假设也是m行n列) ...原创 2018-06-25 19:05:13 · 193 阅读 · 0 评论 -
leetcode 198
动态规划不定长数组初始化问题,采用指针方式指针方式: int* value = new int[n]; // 未初始化 delete []value; // 一定不能忘了删除数组空间class Solution {public: int rob(vector<int>& nums) { int size=nums.size(); ...原创 2018-06-25 14:26:28 · 399 阅读 · 0 评论 -
leetcode 15
两数之和用左右指针向中间集中三数之和sum减去其中一个,剩下两个左右指针class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> res; int len=nums.s...原创 2018-07-06 18:47:09 · 423 阅读 · 0 评论
分享