- 博客(27)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 子数组之和
题目地址：点击打开链接class Solution {public: /** * @param nums: A list of integers * @return: A list of integers includes the index of the first number * and the index of the las
2015-08-05 16:55:59
270
原创 Shortest Palindrome
题目地址：点击打开链接class Solution {public: string shortestPalindrome(string s) { string revS=s; reverse(revS.begin(),revS.end()); string str=s+"#"+revS; int n=str.size()
2015-07-20 10:51:18
245
原创 Word Search II
题目地址：点击打开链接前缀树缓存词组，然后用DFS搜索class Solution {public: Solution():root(new TrieNode()){} vector findWords(vector>& board, vector& words) { vs.clear(); m=board.size();
2015-07-20 09:54:05
312
原创 Best Time to Buy and Sell Stock IV
题目地址：点击打开链接参考：点击打开链接他的里面有个地方写错了local[i][j]=max(global[i-1][j-1]+diff,local[i-1][j]+diff)class Solution {public: int maxProfit(int k, vector& prices) { int n=prices.size();
2015-07-20 00:08:19
411
原创 Dungeon Game
题目地址：点击打开链接class Solution {public: int calculateMinimumHP(vector>& dg) { int m=dg.size(); if(m==0)return 0; int n=dg[0].size(); if(n==0)return 0; vector>
2015-07-19 23:22:25
261
原创 Regular Expression Matching
题目地址：点击打开链接class Solution {public: bool isMatch(string s, string p) { return match(s,p,0,0); }private: bool match(string s,string p,int a,int b) { int m=s.size();
2015-07-19 22:05:04
289
原创 Word Break II
题目地址：点击打开链接class Solution {public: vector wordBreak(string s, unordered_set& wordDict) { n=s.size(); father=vector>(n+1,vector(n+1,false)); vector f(n+1,false);
2015-07-19 19:25:40
338
原创 Palindrome Partitioning II
题目地址：点击打开链接class Solution {public: int minCut(string s) { const int n=s.size(); int f[n+1]; bool p[n][n]; fill_n(&p[0][0],n*n,false); for(int i=0;i<=n;++
2015-07-19 17:16:43
253
原创 Longest Consecutive Sequence
题目地址：点击打开链接class Solution {public: int longestConsecutive(vector& nums) { unordered_map mp; int n=nums.size(); for(int i=0;i<n;++i)mp[nums[i]]=false; int ans=0;
2015-07-19 16:12:03
231
原创 Word Ladder II
题目地址：点击打开链接class Solution {public: vector> findLadders(string start, string end, unordered_set &dict) { unordered_set current,next,visited; current.insert(start); bool i
2015-07-19 15:53:10
321
原创 Scramble String
题目地址：点击打开链接class Solution {public: bool isScramble(string s1, string s2) { int N=s1.size(); if(s2.size()!=N)return false; vector>> f(N+1,vector>(N,vector(N,false)));
2015-07-18 22:22:37
359
原创 Jump Game II
题目地址：点击打开链接一看到题目最短，所以想到BFS：解法一：class Solution {public: int jump(vector& nums) { int n=nums.size(); if(n<=1)return 0; unordered_set st; queue> qp; qp.
2015-07-17 21:23:27
234
原创 Lowest Common Ancestor of a Binary Tree
题目地址：点击打开链接解法一：对于深度过高的case过不了。/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NU
2015-07-15 20:41:15
471
原创 Implement strStr()
KMP算法，这里有篇文章讲的很不错：点击打开链接题目地址：点击打开链接C++代码：class Solution {public: int strStr(string s1, string s2) { int m=s1.size(); int n=s2.size(); if(m==0||n==0){ if(
2015-07-14 20:09:55
230
原创 题目1534：数组中第K小的数字
Google 面试题，题目地址：点击打开链接C++代码：//// 1534.cpp// 九度练习题//// Created by leizh007 on 15/7/14.// Copyright (c) 2015年 leizh007. All rights reserved.//#include #include using namespace std;c
2015-07-14 12:59:49
275
原创 题目1531：货币面值
题目地址：点击打开链接直接看代码吧，很短//// 1531.cpp// 九度练习题//// Created by leizh007 on 15/7/14.// Copyright (c) 2015年 leizh007. All rights reserved.//#include #include using namespace std;const int
2015-07-14 09:41:49
338
原创 题目1528：最长回文子串
Manacher算法：点击打开链接题目地址：点击打开链接C++代码：//// 1528.cpp// 九度练习题//// Created by leizh007 on 15/7/13.// Copyright (c) 2015年 leizh007. All rights reserved.//#include #include #include using
2015-07-13 23:49:25
255
原创 题目1527：首尾相连数组的最大子数组和
首尾相连的最大子数组和，求出连续的最大子数组和和最小的子数组和，取其中最大子数组和和总和减去最小子数组和的最大值即为所求。题目地址：点击打开链接C++代码：//// 1527.cpp// 九度练习题//// Created by leizh007 on 15/7/13.// Copyright (c) 2015年 leizh007. All rights reserv
2015-07-13 23:22:28
348
原创 设置UISearchBar中的UITextField的外观
[[UITextField appearanceWhenContainedIn:[UISearchBar class], nil] setCornerRadius:14.0]; [[UITextField appearanceWhenContainedIn:[UISearchBar class], nil] setAlpha:0.6];设置前：设置后：
2015-06-13 23:34:52
358
原创 个性化定制statusBar，UINavigationBar背景和颜色
定制statusBar的字体颜色为白色（默认为黑色）：显示效果如下：首先在info.plist里添加一项View controller - based status bar appearance，并设置为NO最后添加如下代码就可以了：[[UIApplication sharedApplication] setStatusBarStyle:UIStatusBarSt
2015-06-13 23:15:49
503
原创 iOS中cookie的保存与恢复
保存cookie：- (void)saveCookies{ NSData *cookiesData = [NSKeyedArchiver archivedDataWithRootObject: [[NSHTTPCookieStorage sharedHTTPCookieStorage] cookies]]; NSUserDefaults *defaults = [NSUser
2015-06-13 22:38:29
418
原创 自定义UITabbar
先看看效果：中间那个绿色的按钮是自定义的，点击之后显示：那些按钮出现是有动画的，从底下蹦出来的。我们来看看这个是怎么实现的：首先添加普通的item：self.tabBar.translucent = NO; self.viewControllers = @[ [self addNavigation
2015-06-12 23:04:23
423
原创 iOS中UIWindow的创建和删除
创建：UIWindow创建完是会自动加载到屏幕上显示出来的，不用像其他UIView一样addSubview才行UIWindow *window=[[UIWindow alloc]initWithFrame:[[UIScreen mainScreen]bounds]];window.backgroundColor=[UIColor greenColor];window.windowL
2015-06-12 22:36:30
7627
原创 iOS中UIWindow的创建和删除
创建：UIWindow创建完是会自动加载到屏幕上显示出来的，不用像其他UIView一样addSubview才行UIWindow *window=[[UIWindow alloc]initWithFrame:[[UIScreen mainScreen]bounds]];window.backgroundColor=[UIColor greenColor];window.windowLev
2015-06-12 22:32:01
539
原创 类似网易新网的顶部可滑动tabbar
类似于下图这样，点咨询，热点，博客，推荐下面的页面会切换到相应的页面，左右滑动页面的时候顶部到tabbar会做出相应反应，一个item淡出，另一个淡入，这里是颜色和大小的动态的改变。先说一下这个tabbar是怎么实现的。其实就是一个UIScrollView#import @interface TitleBarView : UIScrollView@property (non
2015-06-10 20:37:05
1832
原创 UITableViewCell长按显示快捷菜单
长按会显示复制的一个快捷菜单，如图：首先要定义快捷菜单显示的内容以及对应的selector，oschina客户端在AppDelegate里定义如下： UIMenuController *menuController = [UIMenuController sharedMenuController]; [menuController setMenuVi
2015-06-10 10:39:07
1269
原创 下拉刷新，上拉加载更多
可以直接用这个库，比较方便：MJRefresh开源中国自己实现的：下拉刷新用的是苹果自带当控件：UIRefreshControll上拉加载：首先自定义了一个UIView： LastCell#import typedef NS_ENUM(NSUInteger, LastCellStatus){ LastCellStatusNotVisible, LastCe
2015-06-09 21:25:32
572
Beginning iPhone Development with Swift 2
2016-01-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人