- 博客(202)
- 收藏
- 关注
RSS订阅原创 Wrong JPEG library version: library is 62, caller expects 90
看了网上很多的解释，没有一个解决了我的问题，如果你也是这种情况，试试我的吧，原因应该是他们所说的，有两个版本，这是肯定的，但是就是找不到所谓的9.0在哪，最后尝试了卸载libjpeg，发现-ljpeg还是能编译成功，我就晕了，暂时猜测opencv对这个有奇妙的影响，所以我们要做的就是指定编译所用的.so的版本把你libjpeg里面的libjpeg.so文件找出来，放在你要编译的.c文件同级目录，...
2020-02-09 14:06:24
1846
原创 代码行计算（文件夹目录下）
有需要拿#include <iostream>#include <stdio.h>#include <unistd.h>#include <dirent.h>#include <stdlib.h>#include <sys/stat.h>#include <string.h>#include<...
2020-01-15 17:11:09
245
原创 164. Maximum Gap
class Solution {public: int maximumGap(vector<int>& nums) { sort(nums.begin(),nums.end()); int res=0; for(int i=1;i<nums.size();++i){ if(nums[i]-n...
2019-05-15 08:43:58
159
原创 162. Find Peak Element
class Solution {public: int findPeakElement(vector<int>& nums) { for(int i=0;i<nums.size();++i){ if(i>0&&nums[i]<nums[i-1]) continue...
2019-05-13 08:42:46
258
原创 160. Intersection of Two Linked Lists
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *ge...
2019-05-12 19:05:04
134
原创 155. Min Stack
两个栈 一个用来存取进出顺序，一个用来存取出现过的最小值题目允许使用stackclass MinStack {public: /** initialize your data structure here. */ MinStack() { } void push(int x) { if(s_min.empty()||x<=s_...
2019-05-11 12:54:05
110
原创 154. Find Minimum in Rotated Sorted Array II
class Solution {public: int findMin(vector<int>& nums) { for(int i=1;i<nums.size();++i){ if(nums[i]<nums[i-1]) return nums[i]; } ...
2019-05-10 12:53:02
91
原创 153. Find Minimum in Rotated Sorted Array
class Solution {public: int findMin(vector<int>& nums) { for(int i=1;i<nums.size();++i){ if(nums[i]<nums[i-1]) return nums[i]; } ...
2019-05-09 10:11:31
94
原创 152. Maximum Product Subarray
这道题感觉只能用dp做但是不知道怎么做只能又去看我最喜欢的题解了思路:题解的思路真的很清晰，用两个dp数组f[i]表示nums[0:i]最大并一定包括nums[i]的子数列乘积,g[i]则表示最小的遍历nums，用nums[i],nums[i]*f[i-1],nums[i]*g[i-1]的最大值来更新f[i]，最小值更新g[i]这样更新就能保证一定包括上面提到的nums[i],而且f[i]...
2019-05-08 16:02:44
120
原创 151. Reverse Words in a String
堆栈做题，敢敢单单class Solution {public: string reverseWords(string s) { stack<string>str_s; for(int i=0;i<s.length();++i){ if(s[i]==' ')continue; int in...
2019-05-07 18:18:19
140
1
原创 150. Evaluate Reverse Polish Notation
这道题其实是后缀表达式，用栈做就很简单每遇到一个数组，放入stack，每遇到一个运算符，pop两个变量用于计算，结果push入栈class Solution {public: int evalRPN(vector<string>& tokens) { stack<int>s; for(int i=0;i<token...
2019-05-06 10:56:30
105
原创 149. Max Points on a Line
class Solution {public: int gcd(int a,int b){ return (b==0)?a:gcd(b,a%b); } int maxPoints(vector<vector<int>>& points) { if(points.empty())return 0; ...
2019-05-05 11:59:01
119
原创 148. Sort List
class Solution {public: ListNode* sortList(ListNode* head) { stack<ListNode*>s; ListNode* p=head; while(p){ s.push(p); p=p->next; ...
2019-04-29 13:56:41
115
原创 147. Insertion Sort List
class Solution {public: ListNode* insertionSortList(ListNode* head) { if(!head)return head; queue<ListNode*>q; ListNode* p=head; while(p){ q.push...
2019-04-28 14:16:14
122
原创 146. LRU Cache
class LRUCache {public: LRUCache(int capacity) { this->capacity=capacity; } int get(int key) { auto it=m.find(key); if(it==m.end())return -1; l.sp...
2019-04-27 23:43:52
197
原创 145. Binary Tree Postorder Traversal
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */clas...
2019-04-23 00:36:58
127
原创 144. Binary Tree Preorder Traversal
class Solution {public: vector<int>res; void preorder(TreeNode* root){ if(!root)return; res.push_back(root->val); preorder(root->left); preorder(ro...
2019-04-22 10:09:00
97
原创 143. Reorder List
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: void reorder...
2019-04-19 16:57:49
92
原创 142. Linked List Cycle II
快慢指针思路：要解决这个问题首先要想明白：当slow和fast相遇时，假设slow走了3步,那么slow再走3步也是现在这个位置（因为fast是两倍slow的速度到这个位置的），那么此时我们把其中一个指针放到head，然后两个指针都一步一步走，相遇的时候就是环的入口class Solution {public: ListNode *detectCycle(ListNode *hea...
2019-04-18 21:34:22
92
原创 快慢指针慢指针和快指针一定会相遇
慢指针每次移动一格，快指针每次移动两格，在有环的链表里，他们一定会相遇1、当快指针就在慢指针后面，那么下一次慢指针移动一位，快指针移动两位，相遇2、当快指针和慢指针差一个位置，那么下一次慢指针移动一位，快指针移动两位，他们会变成第一种情况3、当快指针和慢指针差两个位置，那么下一次慢指针移动一位，快指针移动两位，他们会变成第二种情况我知道你也在纠结为什么会没有快指针跳过慢指针他们没有相遇的这...
2019-04-18 20:02:29
2867
4
原创 141. Linked List Cycle
快慢指针/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: bool ha...
2019-04-18 19:04:30
98
原创 140. Word Break II
dp+dfsclass Solution {public: void dfs(vector<string>&res,vector<bool>&dp,vector<vector<bool>>p,string s,string temp_s,int index){ if(index==s.length()){ ...
2019-04-16 14:24:13
224
原创 139. Word Break
那必然是dp了思路：这道题的dp还是蛮简单的，dp[i]表示s[i-1]的匹配状况，i遍历s，每由i得到的新字符s[i]，由j向前构建字串s[j:i]，如果字串存在，判断dp[j]，这里注意不是dp[j+1]，因为由j遍历到的那个字符属于新构建的字符串中class Solution {public: bool wordBreak(string s, vector<string...
2019-04-15 11:28:53
104
原创 138. Copy List with Random Pointer
这道题需要两次循环，第一次负责单纯复制每一个节点并存入vector，第二次复制为next和random域赋值，和133题差不多吧class Solution {public: Node* copyRandomList(Node* head) { if(!head)return NULL; map<int,int>mark; int...
2019-04-14 23:27:46
101
原创 137. Single Number II
class Solution {public: int singleNumber(vector<int>& nums) { sort(nums.begin(),nums.end()); for(int i=0;i<nums.size();i+=3){ if(i==nums.size()-1||nums[i]...
2019-04-11 21:32:48
92
原创 136. Single Number
class Solution {public: int singleNumber(vector<int>& nums) { sort(nums.begin(),nums.end()); for(int i=0;i<nums.size();i+=2){ if(i==nums.size()-1||nums[i]...
2019-04-11 21:28:42
76
原创 135. Candy
狗皮膏药贴一贴class Solution {public: int candy(vector<int>& ratings) { if(ratings.empty())return 0; else if(ratings.size()==1)return 1; int sum=0; int up_Cnt=0; ...
2019-04-11 14:13:05
96
原创 134. Gas Station
这道题看懂题目后的第一反应就是最大子序列的和思路：首先想清楚一点，gas的所有值减去cost的所有值如果大于0那么一定存在某个唯一位置（唯一是题目的前提条件），如果小于0就不存在，这个总值我们用total表示和判断和最大子序列一样，从序列第一个位置开始遍历，sum加上每一个gas[i]-cost[i]，一旦sum<0，就表示从index开始的位置无法走通，那么下一个尝试开始走的位置是i...
2019-04-10 11:10:38
118
原创 133. Clone Graph
这道题看了半天才看懂题目的意思，就是让你复制一个和题目完全一样的无向图，你不能直接执行=赋值，因为这是指针不是实例，所以他们会指向同一个地址，这不是复制，你必须用new操作符重新申请分配地址思路：DFS从第一个节点开始，每遍历一个节点就在vector节点集存下节点（用于之后重复出现用），并标记遍历过该节点，当出现重复节点时，直接返回节点集里的指针这道题不仅考察DFS，更考察对于指针的理解c...
2019-04-09 19:57:58
97
原创 132. Palindrome Partitioning II
这题用我能想到的dfs一些果然和我想的一样超时了题解：DP实际上是两个dp：p[i][j]表示字符串s的i到j位置是否为回文，dp[i]表示字符串s开头到i位置最少分割数第一个for循环更新dp[i]为i(因为最坏的情况是把字符串全部切成字符)，第二个循环表示尝试从0至i的各个位置切开，即将字符串分成s[0:j] and s[j+1:i],当s[i:j]是回文时，更新dp的值dp[j-1]+...
2019-04-08 20:21:16
86
原创 131. Palindrome Partitioning
class Solution {public: vector<vector<string>>res; unordered_set<string>Hui; bool isHui(string s) { int it1 = 0, it2 = s.length() - 1; while (it1 < it2) { if (s[it1] !=...
2019-04-04 00:35:20
111
原创 130. Surrounded Regions
思路：bfs这道题挺简单的把，就是感觉代码量有点大，主要思路是首先bfs找出所有的’O’块，然后每一个’O’块，如果有在边界的则全部变为’X’class Solution {public: void solve(vector<vector<char>>& board) { if (board.empty())return; int mark[1000...
2019-04-02 22:45:48
203
原创 129. Sum Root to Leaf Numbers
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */clas...
2019-04-01 13:30:10
86
原创 128. Longest Consecutive Sequence
class Solution {public: int longestConsecutive(vector<int>& nums) { unordered_set<int>nums_set(nums.begin(),nums.end()); int longest=0; for(int i=0;i<nu...
2019-03-31 11:00:10
80
原创 126. Word Ladder II
思路：BFS+DFS首先和Word Ladder一样，先BFS构建一个梯子，例如，用string_map将[“hot”,“dot”,“dog”,“lot”,“log”,“cog”]映射为1，2，3，2，3，4然后用DFS从endWord开始往回构建vector对象，像下楼梯一样一步一步走回来4->3->2->1看了题解，不然我连第一题都不会的哈哈class Solutio...
2019-03-30 18:51:19
164
原创 127. Word Ladder
class Solution {public: int ladderLength(string beginWord, string endWord, vector<string>& wordList) { unordered_set<string>string_set(wordList.begin(),wordList.end()); ...
2019-03-28 17:02:27
130
原创 125. Valid Palindrome
class Solution {public: bool isPalindrome(string s) { string str=""; for(int i=0;i<s.length();++i){ if((s[i]>='a'&&s[i]<='z')||(s[i]>='0'&&s[i...
2019-03-27 08:53:32
83
原创 124. Binary Tree Maximum Path Sum
class Solution {public: int cal_sum(TreeNode* root,int& ans){ if(!root)return 0; int left_sum=max(0,cal_sum(root->left, ans)); int right_sum=max(0,cal_sum(root->right, ans)); int t...
2019-03-26 11:22:26
80
原创 123. Best Time to Buy and Sell Stock III
这道题用自己的笨方法超时，想到用dp但是不知道怎么搞，就看了题解递推式：l[i][j]=max(g[i-1][j-1],l[i-1][j])+diff;g[i][j]=max(l[i][j],g[i-1][j]);理一下思路：二维数组l表示到第i天为止最多进行j次交易并且最后一次交易在最后一次交易在最后一天卖出的最大利润g表示到第i天为止最多进行j次交易的最大利润第i天卖第j支股票...
2019-03-25 19:53:10
143
原创 122. Best Time to Buy and Sell Stock II
class Solution {public: int maxProfit(vector<int>& prices) { if(prices.empty())return 0; int profit=0; for(int i=1;i<prices.size();++i){ int inc=prices[i]-prices...
2019-03-23 10:32:31
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人