小堃哥的专栏

写博客:网址链接+名称:oj名+所用算法名称+该题注意事项和心得

leetcode + Dp,买卖股票

点击打开链接class Solution { public: int maxProfit(vector<int>& prices) { if(prices.size()==0) return 0; ...

2018-04-28 11:25:54

阅读数:26

评论数:0

leetcode + brute force

点击打开链接//brute force class Solution { public: bool isAdditiveNumber(string num) { for(int i=1; i<num.size(); i++){ ...

2018-04-28 11:23:44

阅读数:13

评论数:0

leetcode + 一维度上累加和

点击打开链接class NumArray { public: vector<int> dp; NumArray(vector<int> nums) { if(nums.size(...

2018-04-28 11:22:34

阅读数:17

评论数:0

leetcode+ Dp,累加和做差

点击打开链接class NumMatrix { public: vector<vector<int>> dp; NumMatrix(vector<vector&am...

2018-04-28 11:21:21

阅读数:13

评论数:0

leetcode + 模拟题

点击打开链接class Solution { public: int getNeighbor(vector<vector<int>>& board, int rows, int ...

2018-04-25 14:19:14

阅读数:10

评论数:0

leetcde+ hashtable做标记

点击打开链接class Solution { public: string getHint(string secret, string guess) { int record[256]={0}, bulls=0, cows=0; //ascii码值最多256 ...

2018-04-25 14:18:31

阅读数:23

评论数:0

leetcode + DP 最长上升子序列

点击打开链接class Solution { public: int lengthOfLIS(vector<int>& nums) { if(nums.size()==0) return 0; ...

2018-04-25 14:17:37

阅读数:13

评论数:0

leetcode + 找出重复数字

点击打开链接// upper_bound()第一个>a的位置, low_bound()第一个<=a的位置     class Solution { public: int findDuplicate(vector<int&a...

2018-04-25 14:16:51

阅读数:66

评论数:0

leetcode+Dp,square number

点击打开链接class Solution { public: int numSquares(int n) { vector<int> dp(n+1, 0x3f3f3f3f); for(int i=0; i*i&am...

2018-04-25 14:15:29

阅读数:15

评论数:0

leetcode + 直接线性扫描,查找数据

点击打开链接#include <iostream> #include <stdio.h> #include <stdlib.h> #include &...

2018-04-21 20:25:45

阅读数:15

评论数:0

leetcode + 递归,加括号,判断表达式最终结构有哪些

点击打开链接class Solution { public: vector<int> diffWaysToCompute(string input) { vector<int> resu...

2018-04-21 20:24:13

阅读数:20

评论数:0

leetcode + 模拟题目,判断数组的区间

点击打开链接//数组操作 class Solution { public: vector<string> summaryRanges(vector<int>& nums) { ...

2018-04-21 20:22:33

阅读数:16

评论数:0

leetcode + 只有两个数字出现一次,其它都出现两次,找出来,异或

点击打开链接class Solution { public: vector<int> singleNumber(vector<int>& nums) { int ...

2018-04-21 20:18:20

阅读数:13

评论数:0

leetcode + 只有一个数字出现一次,其余出现3次,找出该数字,异或

点击打开链接class Solution { public: int singleNumber(vector<int>& nums) { int bitNum[32]={0}; int re...

2018-04-21 20:15:13

阅读数:194

评论数:0

leetcode +因子指数+先排序然后比较

点击打开链接bool cmp(int& a, int& b) { return a>b; } class Solution { public: int hIndex(vector<...

2018-04-21 20:10:33

阅读数:13

评论数:0

leetcode+uglynumber 递归判断

点击打开链接class Solution { public: bool isUgly(int num) { if(num==1) return true; else if(num==0) return false; else if(num%2...

2018-04-21 20:09:17

阅读数:10

评论数:0

leetcode +索引指数,二分法则

点击打开链接class Solution { public: int hIndex(vector<int>& citations) { int len = citations.size(), result ...

2018-04-21 20:06:27

阅读数:20

评论数:0

leetcode + uglynumber, 2、3、5依次乘,递推

点击打开链接class Solution { public: int nthUglyNumber(int n) { vector<int> res(1,1); int i2=0, i3=0 ,i5=0; ...

2018-04-21 15:35:39

阅读数:16

评论数:0

leetcode +最小公共祖先,递归

点击打开链接//最小公共祖先 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; ...

2018-04-19 19:53:25

阅读数:65

评论数:0

leetcode+数组操作,寻找,起始点从右上角开始

点击打开链接class Solution { public: bool searchMatrix(vector<vector<int>>& matrix, int target)...

2018-04-19 19:50:30

阅读数:12

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭