2017年01月_wcxdell

原创 [iOS]modalPresentationStyle和modalTransitionStyle

首先说一下modalPresentationStyle。当你用present的方式呈现一个viewController的时候，可以设置将要弹出的viewcontroller的展示样式，对于iPhone和iTouch来说，一般主要就是三种。先看一下所有的。typedef NS_ENUM(NSInteger, UIModalPresentationStyle) { UIMo

2017-01-24 12:16:57 5756

原创 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 410

原创 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 290

原创 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 451

原创 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 546

原创 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 586

原创 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 560

原创 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 364

wcxdell的专栏