xcw0754

2015年11月1日

LeetCode Implement Stack using Queues （数据结构）

摘要：题意：用队列来实现栈。思路：没有什么捷径，纯粹模拟。但是用一个队列就够了。 1 class Stack { 2 /* 3 // Push element x onto stack. 4 void push(int x) { 5 6 } 7 8 ... 阅读全文

posted @ 2015-11-01 14:16 xcw0754 阅读(118) 评论(0) 推荐(0) 编辑

LeetCode Implement Queue using Stacks （数据结构）

摘要：题意：用栈来实现队列。思路：一个栈是不够的，至少要两个。（1）插入。永远只插入到stack1中（插到栈顶）。（2）弹出。如果stack2不为空，直接弹出stack2的栈顶，否则，将stack1中的所有元素转移到stack2中，栈顶自然就是队头了，再弹出。（3）返回队头。与（2）一... 阅读全文

posted @ 2015-11-01 14:00 xcw0754 阅读(160) 评论(0) 推荐(0) 编辑

2015年10月31日

LeetCode Generate Parentheses 构造括号串（DFS简单题）

摘要：题意：产生n对合法括号的所有组合，用vector返回。思路：递归和迭代都可以产生。复杂度都可以为O(2n*合法的括号组合数)，即每次产生出的括号序列都保证是合法的。方法都是差不多的，就是记录当前产生的串中含有左括号的个数cnt，如果出现右括号，就将cnt--。当长度为2*n的串的cnt为... 阅读全文

posted @ 2015-10-31 22:18 xcw0754 阅读(327) 评论(0) 推荐(0) 编辑

c++姿势

该文被密码保护。阅读全文

posted @ 2015-10-31 10:36 xcw0754 阅读(13) 评论(0) 推荐(0) 编辑

2015年10月30日

LeetCode Ugly Number （简单题）

摘要：题意：判断是一个数的质因子仅含有2，3，5这3个。思路：因子2比较容易解决，num/=num-(num&num-1)就可以了。3和5的需要通过循环来另判。C++ 1 class Solution { 2 public: 3 bool isUgly(int num) 4 { 5... 阅读全文

posted @ 2015-10-30 22:20 xcw0754 阅读(127) 评论(0) 推荐(0) 编辑

LeetCode Find the Duplicate Number 找重复出现的数（技巧）

摘要：题意：有一个含有n+1个元素的数组，元素值是在1～n之间的整数，请找出其中出现超过1次的数。（保证仅有1个出现次数是超过1的数）思路：方法一：O(nlogn)。根据鸽笼原理及题意，每次如果& nums,int tar)//是否在左边 2 { 3 int cnt=0; 4 fo... 阅读全文

posted @ 2015-10-30 20:19 xcw0754 阅读(186) 评论(0) 推荐(0) 编辑

LeetCode Convert Sorted Array to Binary Search Tree（数据结构）

摘要：题意：将一个有序的数组建成一棵平衡的BST树。思路：因为数组已经有序，每次可以从中点开始建根，再递归下去分别处理左/右子树。 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int v... 阅读全文

posted @ 2015-10-30 18:54 xcw0754 阅读(147) 评论(0) 推荐(0) 编辑

《编程之美》笔记

摘要：第1章游戏之乐----游戏中碰到的题目第2章数学之魅----数字中的技巧　2.2 不要被阶乘吓倒问题2：求N!的二进制表示中最低位1的位置。方法一：一个数字k如果乘以2，则其二进制就会左移一位。那么N!的质因子分解中的2的个数就是N!的二进制中有多少个后缀零。具体实现与N!后缀零一样。 ... 阅读全文

posted @ 2015-10-30 12:33 xcw0754 阅读(247) 评论(0) 推荐(0) 编辑

2015年10月29日

LeetCode Unique Paths （简单DP）

摘要：题意：给出一个m*n的矩阵，robot要从[1][1]走到[m][n]，每次只能往下/右走，问有多少种走法？思路： DP的经典问题。先将[1][1]设为1，然后两种走法就是分别用[i][j]去更新[i+1][j]和[i][j+1]。观察一下数组的更新次序就可以知道，这很像完全背包的更新方式... 阅读全文

posted @ 2015-10-29 23:01 xcw0754 阅读(106) 评论(0) 推荐(0) 编辑

LeetCode Maximum Subarray （最大子段和）

摘要：题意：给一个序列，求至少含一个元素的最大子段和？思路：跟求普通的最大子段和差不多，只不过需要注意一下顺序。由于至少需要一个元素，所以先将ans=nums[0]。接下来可以用sum求和了，如果小于0就重置为0，表示重新开始累加。注意代码中两个if的顺序不可以呼唤。 1 class Soluti... 阅读全文

posted @ 2015-10-29 20:27 xcw0754 阅读(257) 评论(0) 推荐(0) 编辑

公告