- 博客(23)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 leetcode+stack模拟计算器，注意c_str()和atop()的使用
点击打开链接class Solution { public: int evalRPN(vector<string>& tokens) { stack<int> st; int size = tokens.size(); for(int i=0;i<size;i++){ st...
2018-03-28 12:00:46
200
原创 leetcode+判断字符串是否可以拆分成两个单词，DP
点击打开链接//dp[i]表示子串S[i...len-1]是否可以根据字典进行拆分。//dp[len]表示空串，dp[0]即s[0..len-1]为我们要求的答案。class Solution {public: bool wordBreak(string s, vector<string>& wordDict) { int len = s.size...
2018-03-27 20:20:57
551
原创 leetcode +所有数据都出现两次，只有一个出现一次+异或
点击打开链接#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string>#include <cstring>#include <string.h>#include <algorithm>#include &l
2018-03-27 20:19:57
333
原创 leetcode + 寻找有环链表 环的起点+有数学逻辑推导
点击打开链接struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution { public: ListNode *detectCycle(ListNode *head) { ListNode *slow ...
2018-03-27 20:18:47
699
原创 leetcode + 链表重新给 排序，后半部分依次插入到前半部分
点击打开链接struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution { public: void reorderList(ListNode* head) { vector<ListNode*&...
2018-03-27 20:17:06
287
原创 leetcode+二叉树前序遍历，递归
点击打开链接/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; *...
2018-03-27 17:32:06
738
原创 leetcode+判断链表是否有环，双指针
点击打开链接struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {}};class Solution { public: bool hasCycle(ListNode *head) { ListNode* first =head;...
2018-03-26 18:17:54
400
原创 leetcode+贪心，走一圈
点击打开链接#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string>#include <cstring>#include <string.h>#include <algorithm>#include &l
2018-03-21 10:50:33
187
原创 leetcode+根节点到叶子结点的所有和，DFS
点击打开链接#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string>#include <cstring>#include <string.h>#include <algorithm>#include &l
2018-03-20 21:37:13
424
原创 leetcode+ DFS回溯，substr应用，回文串识别
点击打开链接#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string>#include <cstring>#include <string.h>#include <algorithm>#include &l
2018-03-20 21:34:18
154
原创 leetcode+数塔Dp只是求最小
点击打开链接#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string>#include <cstring>#include <string.h>#include <algorithm>#include &l
2018-03-18 11:30:41
274
原创 leetcode+二叉树层次遍历+偶行需要颠倒一下
点击打开链接#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string>#include <cstring>#include <string.h>#include <algorithm>#include &l
2018-03-18 10:28:24
182
原创 leetcode+图上BFS，一次性过的+注意二维vector赋值问题
点击打开链接//一次性过的#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string>#include <cstring>#include <string.h>#include <algorithm>#includ
2018-03-18 10:26:52
225
原创 leetcode+找出所有的符合sum只的情况+回溯
点击打开链接//找出所有的情况，因此需要回溯#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string>#include <cstring>#include <string.h>#include <algorithm>
2018-03-18 10:23:35
128
原创 leetcode+构建二叉搜索树，典型递归应用
点击打开链接//典型自上而下 递归使用//只要构造出一种情况，因此不需要回溯#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string>#include <cstring>#include <string.h>#include...
2018-03-18 10:21:27
327
原创 leetcode+二叉树层次遍历+二维vector使用
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string>#include<cstring>#include<string.h>#include<math.h>#include<algorithm&g
2018-03-18 10:09:43
280
原创 阿里巴巴+算法递归题
#include <iostream>#include <stdio.h>#include <stdlib.h>#include <string>#include <cstring>#include <string.h>#include <algorithm>#include <vect
2018-03-14 00:12:05
427
1
原创 leetcode+subsetsDFS回溯
点击打开链接#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string>#include<string.h>#include<cstring>#include<algorithm>#include<math.
2018-03-04 13:49:54
117
原创 leetcode+combinations DFS经典回溯
点击打开链接///组合计算，DFS回溯#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string>#include<string.h>#include<cstring>#include<algorithm>#include
2018-03-03 19:35:53
179
原创 leetcode+二叉搜索树有多少种+DP，卡特兰树
点击打开链接#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string>#include<cstring>#include<string.h>#include<math.h>#include<algorithm
2018-03-03 19:28:12
727
原创 leetcode+格雷码编码+有规律可循
点击打开链接#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string>#include<cstring>#include<string.h>#include<math.h>#include<algorithm
2018-03-03 15:30:20
1252
原创 leetcode+DP+字母多少种
点击打开链接#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string>#include<cstring>#include<string.h>#include<math.h>#include<algorithm
2018-03-03 15:27:57
134
原创 leetcode+二叉树中序遍历
点击打开链接#include<iostream>#include<stdio.h>#include<stdlib.h>#include<string>#include<cstring>#include<string.h>#include<math.h>#include<algorithm
2018-03-03 15:09:27
445
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人