- 博客(8)
- 收藏
- 关注
原创 [iOS]modalPresentationStyle和modalTransitionStyle
首先说一下modalPresentationStyle。当你用present的方式呈现一个viewController的时候,可以设置将要弹出的viewcontroller的展示样式,对于iPhone和iTouch来说,一般主要就是三种。先看一下所有的。typedef NS_ENUM(NSInteger, UIModalPresentationStyle) { UIMo
2017-01-24 12:16:57 5822
原创 leetcode 144 Binary Tree Preorder Traversal C++
前序遍历。一次AC。 vector preorderTraversal(TreeNode* root) { stack stack; vector result; if (!root) return result; stack.push(root); while(!stack.empty()) {
2017-01-05 17:15:20 426
原创 leetcode 145 Binary Tree Postorder Traversal C++
后续遍历。 vector postorderTraversal(TreeNode* root) { stack stack; vector result; if(!root) return result; stack.push(root); while(!stack.empty()) {
2017-01-05 17:10:44 300
原创 leetcode 94 Binary Tree Inorder Traversal C++
这个属于基本功了,不讲了。 vector inorderTraversal(TreeNode* root) { stack stack; vector result; while (1) { if (root) { stack.push(root); r
2017-01-05 16:40:00 466
原创 leetcode 477 Total Hamming Distance C++
这道题我最开始直接算每两个数字的hamming距离,超时了。然后看了discuss,发现可以用每一位的1的个数乘以0的个数累加,牛逼啊!最高答案用了32次方,其实31次方就够了,因为给了最大值是10^9。 int totalHammingDistance(vector& nums) { int num = nums.size(); int resu
2017-01-04 14:59:19 564
原创 leetcode 392 Is Subsequence C++
这道题没什么说的,双指针即可。有一点需要注意的是,size()方法挺耗时间的,我直接用打败14%,只用一次打败91% bool isSubsequence(string s, string t) { int sSize = s.size(); int tSize = t.size(); if (!sSize) return true;
2017-01-04 14:35:45 605
原创 leetcode 409 Longest Palindrome C++
这个比较简单,就是看有多少个成对的再加上一个落单的就行。 int longestPalindrome(string s) { int count = 0; vector array(130,0); for (char a:s) { array[a]++; } int flag = 0;
2017-01-03 20:24:13 580
原创 leetcode 343 Integer Break C++
这道题就是个证明题,证明分解为3的时候最大,不足的地方用2补充。在不知道是3的情况下证明还是挺复杂的,用到了挺多高数的知识,如果只是证明3最好还是比较容易的,这里就不说了。代码如下: int integerBreak(int n) { if (n == 2) return 1; if (n == 3) return 2;
2017-01-03 18:00:07 382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人