- 博客(24)
- 收藏
- 关注
RSS订阅原创 Substring with Concatenation of All Words
class Solution {public: vector<int> findSubstring(string s, vector<string>& words) { int n = s.size(); int cnt = words.size(); vector<int> ans; if(n<=0 || cnt<=0)
2016-11-28 12:43:37
173
原创 Sort List(归并排序)
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* sor
2016-11-21 17:05:24
246
原创 32. Longest Valid Parentheses
class Solution {public: int longestValidParentheses(string s) { //使用DP，vector<int> res(s.size()), res[i]代表从s[j->i]的匹配圆括号数目 int n = s.size(); if(n<=1) return 0;
2016-11-21 14:44:21
189
原创 1. Two Sum
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> result; if(nums.size()<2) return result; unordered_map<int ,int> m;
2016-11-20 15:34:09
245
转载 Best Time to Buy and Sell Stock IV-- LeetCode
这里我们先解释最多可以进行k次交易的算法，然后最多进行两次我们只需要把k取成2即可。我们还是使用“局部最优和全局最优解法”。我们维护两种量，一个是当前到达第i天可以最多进行j次交易，最好的利润是多少（global[i][j]），另一个是当前到达第i天，最多可进行j次交易，并且最后一次交易在当天卖出的最好的利润是多少（local[i][j]）。下面我们来看递推式，全局的比较简单， global[i]
2016-11-19 15:52:15
194
转载 《编程之美: 求二叉树中节点的最大距离》的另一个解法
1.问题定义如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义”距离”为两节点之间边的个数。写一个程序求一棵二叉树中相距最远的两个节点之间的距离。#include <iostream>using namespace std;struct NODE{ NODE *pLeft; NODE *pRight;};struct RESULT{ int nMa
2016-10-16 11:29:23
193
翻译 检查一个数是不是回文数，很巧妙地方法
class Solution {public: bool isPalindrome(int x) { if(x<0|| (x!=0 &&x%10==0)) return false; int sum=0; while(x>sum) { sum = sum*10+x%10; x =
2016-10-09 17:01:34
404
原创 最长回文字串(Manacher算法)
class Solution {public: string longestPalindrome(string s) { if(s.empty() || s.size()==1) return s; int strLen = s.size(); vector<char> s1(2*strLen+2,'#');
2016-09-27 20:03:13
215
转载 基数排序(Radix Sort)的代码实现
可以帮助我理解基数排序 http://www.cnblogs.com/sun/archive/2008/06/26/1230095.html
2016-09-15 21:37:54
573
原创 Trie树
一.Trie树1.Trie 定义> Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。> > Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。> >
2016-08-31 21:10:43
169
原创 Nginx学习（4）---关于GDB调试Nginx
关于GDB调试Nginx，有一篇博文讲的很不错，可以参考下：利用GDB调试Nginx我们以默认的Nginx配置来进行调试，即master模式首先我们切换工作目录至：/usr/local/nginx/sbin ,然后在终端中启动GDB调试器 /usr/local/nginx/sbin$: sudo gdb -q -tui（q选项是以安静模式启动，不显示GDB版本等信息。tui选项可以显示代码界面）(g
2016-08-24 13:03:59
362
原创 Nginx学习（3）
一.GDB 调试命令 GDB 调试程序的前提条件就是你编译程序时必须加入调试符号信息，即使用'-g'编译选项。首先编译我们的源程序 gcc -g -o eg1 eg1.c 1. attach与detach命令 attach process_id 在GDB状态下，开始调试一个正在运行的进程，其进程ID为process_id detach 停止调试当前正在
2016-08-24 10:56:00
165
原创 219. Contains Duplicate II
class Solution { public: bool containsNearbyDuplicate(vector& nums, int k) { //map
2016-08-23 11:26:13
167
原创 226. Invert Binary Tree
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * };
2016-08-22 20:21:07
134
原创 Nginx学习（2）
1.什么是回调函数？ 回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。你到一个商店买东西，刚好你要的东西没有货，于是你在店员那里留下了你的电话，过了几天店里有货了，店员就打了你的电话
2016-08-22 19:56:32
175
原创 4. Median of Two Sorted Arrays
class Solution { public: double findMedianSortedArrays(vector& nums1, vector& nums2) { int size1 = nums1.size(); int size2 = nums2.size(); if(size1 > size2)
2016-08-22 12:50:31
147
原创 65. Valid Number
class Solution { public: bool isNumber(string s) {if (s.size() == 0){ return false;}int len = s.size();int index = 0;while(index < len && s[index] == ' ') //去空格 index+
2016-08-22 09:15:36
165
原创 Nginx学习（1）
Nginx的大部分初始化工作主要围绕一个类型为ngx_cycle_t类型的全局变量(cycle)展开。1. ngx_cycle_t结构struct ngx_cycle_s { void ****conf_ctx; //配置上下文数组(含所有模块) ngx_pool_t *pool; //内存池 ngx_l
2016-08-21 20:03:07
213
原创 283. Move Zeroes
#include#include#include#include#include#includeusing namespace std;void moveZeroes(vector& nums) { if (nums.size() == 0 || nums.size() == 1) { retur
2016-08-19 15:01:05
141
原创 59. Spiral Matrix II
class Solution {public: vector> generateMatrix(int n) { vector> matrix; if(n return matrix; matrix.resize(n); for (int i = 0; i {
2016-08-19 10:48:08
128
原创 LeetCode-54.Spiral Matrix I
class Solution {public: vector spiralOrder(vector>& matrix) { vector result; if(matrix.size() == 0 || matrix[0].size() == 0) //对输入参数的检查 return result;
2016-08-19 10:23:15
206
原创 LeetCode -146 LRU Cache
class LRUCache //least recently used{public: LRUCache(int capacity): _capacity(capacity) {} int get(int key) { HIPII::iterator iter = cache.find(key); if (iter
2016-08-18 22:36:02
447
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人