- 博客(27)
- 收藏
- 关注
RSS订阅原创 Leetcode: 301.Remove Invalid Parentheses
Leetcode: 301.Remove Invalid Parentheses
2017-07-04 00:51:34
437
原创 Leetcode: 128. Longest Consecutive Sequence
Leetcode: 128. Longest Consecutive Sequence求对一个无序序列，求其中排序后最长连续序列，并给定了O(n)复杂度限制。解法既然要O(n)算法，排序显然不行，所以自然想到用hash table。将序列中的所有数存到一个unordered_set中。对于序列里任意一个数A[i]，我们可以通过set马上能知道A[i]+1和A[i]-1是否也在序列中。如果在，继续找A
2017-07-03 16:50:09
220
原创 Leetcode: 3. Longest Substring Without Repeating Characters
Leetcode: 3. Longest Substring Without Repeating Characters一道一般的字符串问题，要求在给定字符串中找出不含重复字符的最长子串的长度。思路一个简单的思路是碰到重复的就回到上一个重复的字母的下一位开始找。 int lengthOfLongestSubstring(string s) { // Start typing yo
2017-07-03 16:35:24
157
原创 Leetcode: 576. Out of Boundary Paths
Leetcode: 576. Out of Boundary Paths这是一个算所有可能的总数的题目。有一个二维数组，其中一格上面放了一个足球，每次可以往四个方向将球移动一格。已知可以移动N步，求问总共有多少种方法可以将足球移出边界。因为可能有太多种可能了，要求对结果进行一个大数取余mod 109 + 7。 一看就是卡复杂度的题目，用递归这样的栈一定会爆掉的。因为题目是DP的嘛，当然是考虑用DP
2017-07-03 16:27:27
490
原创 Leetcode: 477. Total Hamming Distance
Leetcode: 477. Total Hamming Distance
2017-06-26 12:53:07
273
原创 Leetcode: 526. Beautiful Arrangement
Leetcode: 526. Beautiful Arrangement
2017-06-26 12:21:32
331
原创 Leetcode: 326. Power of Three
Leetcode: 326. Power of Three技巧型题目，做笔试的时候看到了，觉得还有点意思。就写了一下。 题目意思是：判断一个数是不是3的幂。不用递归或者循环。那很明显就考你思路开阔的了。log法第一种方法涉及精度，是说判断log3n是不是整数。因为只有3的幂的数才会得到整数。然后用换底公式换成判断log10n/log103。class Solution {public:
2017-04-14 21:32:21
340
原创 Leetcode: House Robber 系列
Leetcode: House Robber 系列这个系列包括以下题目： - 198. House Robber - 213. House Robber II - 337. House Robber III
2017-03-31 18:32:19
357
原创 leetcode: Best Time to Buy and Sell Stock 系列
leetcode: Best Time to Buy and Sell Stock 系列一系列包括： - Best Time to Buy and Sell Stock Ⅰ - Best Time to Buy and Sell Stock Ⅱ - Best Time to Buy and Sell Stock Ⅲ - Best Time to Buy and Sell Stock Ⅳ
2017-03-30 20:46:47
396
原创 网易18实习生网测题--吃豆子
网易18实习生网测题–吃豆子题目是酱滴，你是一个吃豆人，输入下面的参数，其中E表示没豆，W表示有豆。有三条规则： 4 5 EEWEW EEWEE EWEEE EEEEW初始化的时候你在左上角，面向右边，而且保证这里没有豆（意思是不存在一个图只有左上角有豆这样不需要动你就赢了嘛）每一次你有两个移动选择，可以往面向的方向走一步也可以往下面走一步，但这样你面向的方向要反过来
2017-03-12 14:23:44
857
原创 NS-3使用日记<一>
NS-3使用日记<一>最近做实验，感觉还是要把实验中遇到的问题写下来，好记性不如烂笔头嘛。方便自己查阅，也方便别人参考。毕竟老师说了，SDN现在这个实验是要做九代单传的了。今天主要是想把SDN.cc的配置变得更加流程化、懒人化，毕竟一下子要操作12个流，一个个写socket都要写死人了。这次遇到的问题是，怎么在callback的时候传入自己的参数，毕竟这样才能分辨出是哪辆Source发的。首先是理解
2017-03-09 18:48:28
570
原创 LeetCode: 524. Longest Word in Dictionary through Deleting
LeetCode: 524. Longest Word in Dictionary through Deleting题目意思是，给定一个字符串s，一堆字符串d，请找出d中是否存在一个字符串是s中删某些字符串得到的，并找出符合要求的字典序最小的那一个。好的，其实用两个指针，遍历就可以了。（其实严格来说是三个，s一个，d中字符串顺序一个，子字符串内部一个。时间复杂度是O(nm)，因为输入本身就是nm了，
2017-02-27 21:44:57
1175
原创 LeetCode: 523. Continuous Subarray Sum
LeetCode: 523. Continuous Subarray Sum
2017-02-27 16:50:41
738
原创 LeetCode: 503.Minimum Absolute Difference in BST
LeetCode: 503.Minimum Absolute Difference in BST
2017-02-26 13:40:35
663
原创 Sicily: 1014. Specialized Four-Dig
Sicily: 1014. Specialized Four-Dig找出10进制、12进制和16进制下所有位上的数字加起来都相等的四位数字。（有点小绕） 那么很明显，最简单的就是从第一个合适的数字2992开始一直算到9999，一个个判断。代码#include <iostream>using namespace std;int sumofnotation(int a,int b){ int
2017-02-25 22:11:00
368
原创 Sicily: 1007. To and Fro
Sicily: 1007. To and Fro题目排版不好，其实大意就是说，加密文本，现在要把加密文本恢复过来。加密的逻辑是从上到下，从左到右写row行，然后补位随机字母（不要求解决）。再把得到的矩阵每一行按从左到右，下一行从右到左，下面以此类推的形式写下来。其实就是按照解密顺序反过来解就是了。代码include <iostream>using namespace std;int main(){
2017-02-25 21:58:16
360
原创 LeetCode 98. Validate Binary Search Tree
LeetCode 98. Validate Binary Search Tree
2017-02-25 20:27:40
260
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人