排序:
默认
按更新时间
按访问量

C++ Memory Management C++ 内存管理

Problem C++ has several distinct memory areas where objects and non-object values may be stored, and each area has different characteristics. Name ...

2015-08-12 04:41:23

阅读数:528

评论数:0

[LeetCode] 01矩阵中最大正方形 Maximal Square

Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area. For example, given the following ma...

2015-08-04 03:48:44

阅读数:3674

评论数:0

[LeetCode] Shortest Palindrome I

相关问题1:最长回文子串 相关问题2:Minimum insertions to form a palindrome Given a string S, you are allowed to convert it to a palindrome by adding characte...

2015-08-03 11:13:52

阅读数:660

评论数:0

Minimum insertions to form a palindrome

给你一个字符串S,插入一些字符,把 S 转换成一个回文字符串。 例如: ab: Number of insertions required is 1. bab aa: Number of insertions required is 0. aa abcd: Number of insertions...

2015-08-03 11:12:18

阅读数:694

评论数:0

[LeetCode] Count Complete Tree Nodes

Given a complete binary tree, count the number of nodes. 思路: 找到最左边的节点和最右边的节点,如果二者高度一致,那么说明最后一层是满的,返回2^h-1。否则,递归下去。 代码: int countNodes(TreeNode*...

2015-08-03 10:16:06

阅读数:432

评论数:0

[LeetCode] Fraction to Recurring Decimal

Given two integers representing the numerator and denominator of a fraction, return the fraction in string format. If the fractional part is repeatin...

2015-08-03 06:44:33

阅读数:447

评论数:0

[LeetCode] Best Time to Buy and Sell Stock VI

相关问题: 给你一个数组,数组的每个元素表示每天的stock价格,你最多可以进行k次交易,两次交易不能在时间上重叠,也就是说,你必须先卖掉股票,才能再买入股票。求可以获得的最大利润。  思路:利用动态规划。 这里我们需要两个递推公式来分别更新两个变量local和global,参见网友Code Ga...

2015-08-03 05:16:40

阅读数:399

评论数:0

[LeetCode] Best Time to Buy and Sell Stock III

相关问题:[LeetCode] Best Time to Buy and Sell Stock II 给你一个数组,数组的每个元素表示每天的stock价格,你最多可以进行2次交易,两次交易不能在时间上重叠,也就是说,你必须先卖掉股票,才能再买入股票。求可以获得的最大利润。 该问题还可以扩展为...

2015-08-03 03:34:52

阅读数:366

评论数:0

Find maximum repeating number

给你一个长度是n的整数数组,数组中数字的范围是 [0, k-1] ,  k 满足 k 思路1: 用计数排序的方法,把数组排序,然后找到最大的重复出现的数字。 思路2: 假如给定arr[] = {2, 3, 3, 5, 3, 4, 1, 7}, k = 8, n = 8。那么, Iter...

2015-08-03 02:32:47

阅读数:315

评论数:0

[LeetCode] Insert Interval 插入区间

Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were initi...

2015-08-02 23:18:36

阅读数:367

评论数:0

字符串旋转-回文字符串

相关问题:最长回文子串 给你一个字符串,求问,这个字符串旋转之后是不是一个回文字符串? 例如:给你字符串 str = "aaaab",那么str旋转之后可以得到 str_new = "aabaa",是个回文字符串。 思路:可以把str和str接...

2015-08-02 03:29:44

阅读数:397

评论数:0

Egg Drop 扔鸡蛋

假设有 n=2 个完全一样的鸡蛋, 有 k=36 层楼。 存在一个楼层 m,把鸡蛋从低于m的楼层扔下去的时候,鸡蛋不会摔破;把鸡蛋从高于等于m的楼层扔下去的时候,鸡蛋会摔破。题目要求,找出临界楼层m,并且扔鸡蛋的次数要做到最少。 思路: 最简单的方法是,从第 1 层往上,一层一层 的扔鸡蛋,直...

2015-08-01 23:44:20

阅读数:1715

评论数:1

[LeetCode] 零的个数 number of trailing zeros

给定一个整数 n,求出n的阶乘的尾零的个数。 思路:只有2和5相乘才能得到一个尾零。如果2^2和5^2相乘,能得到两个尾零。。。 代码: int numZeros(int num) { int count = 0; if (num < 0) { cout<<&qu...

2015-07-31 12:30:33

阅读数:732

评论数:0

后缀树和前缀树

给你一个很长的字符串 s,和一堆短字符串 T = {t1, t2, ...}。 设计一个高效的算法,确定T 里的每个字符串是不是 s 的子串。 思路:先对字符串s构建一个后缀树,然后看看t1,t2...,是不是s的一个后缀的前缀。 构建后缀树和查找后缀树的前缀都可以用递归的思路来解决。 具体...

2015-07-31 11:12:05

阅读数:481

评论数:0

最大重叠区间数目 Maximum number of overlapping intervals

最大重叠区间数目 Maximum number of overlapping intervals 有一个party,许多人来参加。一个记录仪记录下了每个人到达的时间 s_i 和离开的时间 e_i ,也就是说每个人在party的时间为 [ s_i, t_i ]。求出这个party 同一时刻最多接纳...

2015-07-21 23:40:38

阅读数:865

评论数:0

Pancake sorting 煎饼排序

Pancake sorting 煎饼排序

2015-07-21 12:04:59

阅读数:1430

评论数:0

幸运数字 2

幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,....。1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为: 1 _ 3 _ 5 _ 7 _ 9 .... 把它们缩紧,重新记序,为: 1 3 5 7 9 ...

2015-07-21 10:12:14

阅读数:850

评论数:0

幸运数字 1

定义“幸运号码”是十进制表示中只包含数字6和8的那些号码,比如68,666,888。定义“近似幸运号码”是能被任意一个幸运号码整除的那些号码,比如6,8,12,16。现在问对闭区间[a, b],“近似幸运号码”的个数。 输入数据是一行,包括2个数字a和b,1 比如输入: 1 10 12...

2015-07-21 10:10:18

阅读数:624

评论数:0

非零比特的个数 count the number of bits

Counting bits set, Brian Kernighan's way unsigned int v; // count the number of bits set in v unsigned int c; // c accumulates the total bits set in...

2015-07-16 23:25:34

阅读数:942

评论数:0

求三个数的中数 find median of three numbers

int medianOfThreeNums(int A, int B, int C) { if ((A - B) * (C - A) >= 0) return A; else if ((B - A) * (C - B) >= 0) return B; else r...

2015-07-16 11:31:22

阅读数:465

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭