C++
知无畏
好好学习,天天coding。
展开
-
memset的坑-易错点
memset的易错点原创 2017-08-31 15:26:25 · 1081 阅读 · 0 评论 -
357. Count Numbers with Unique Digits
题目Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10n.分析题目要求计算x (0 <= x <= 10^n)中,包含的所有使用独一无二数字组成的数字的个数。设f(k)表示长度为k个数字中包含独一无二数字的个数。原创 2016-11-10 10:50:15 · 353 阅读 · 0 评论 -
LeetCode - 123. Best Time to Buy and Sell Stock III - 思路详解 - C++
假设一个数组,表示第i天的股票价格。设计算法,求出最大收益,最多可以进行两次交易原创 2017-01-17 18:16:19 · 333 阅读 · 0 评论 -
LeetCode - 482. License Key Formatting - 思路详解 -C++
假设给定一个字符串,这个字符串代表软件的许可码。字符串由数字,字母以及分隔符组成。破折号分割字符串中的字母数字字符组。我们希望每组的字符个数长度为K。除过第一组,可以比K短,但是必须只要有一个字符。为了满足要求,我们需要重新插入分割符。另外,所有小写字母必须转换成大些字母。给定的字符串S没空,代表许可码。整数K表示,需要更具上述描述规则重新返回符合格式的许可码。原创 2017-01-12 22:06:14 · 2235 阅读 · 0 评论 -
LeetCode-384. Shuffle an Array-思路详解
题目Shuffle a set of numbers without duplicates.翻译对一组数字进行洗牌思路每次往后读取数组的时候,当读到第i个的时候以1/i的概率随机替换1~i中的任何一个数,这样保证最后每个数字出现在每个位置上的概率都是相等的。原创 2017-01-12 21:56:12 · 659 阅读 · 0 评论 -
LeetCode - 122. Best Time to Buy and Sell Stock II - 思路详解 - C++
假设你有一个数组,第i个元素表示第i天的股票价格设计一个算法,计算出可以获得的最大收益。你可以进行尽可能多次的交易。但是,你不可以在同一时间进行多次交易。及必须在卖之前先买入。原创 2017-01-16 22:56:21 · 470 阅读 · 0 评论 -
LeetCode - 121. Best Time to Buy and Sell Stock - 思路详解 - C++
假设说你有一个数组,第i个元素表示第i天股票价格。如果仅允许你最多交易一次(比如:交易:买一次和卖一次股票)。设计一个算法,求出最大收益原创 2017-01-16 22:40:22 · 476 阅读 · 0 评论 -
LeetCode - 128. Longest Consecutive Sequence - 思路详解- C++
假设有一个未排序整数数组,找出数组中最长的连续序列。比如:数组【100,4,200,1,3,2】最长的连续序列为【1,2,3,4】。则返回其长度为4原创 2017-01-16 22:23:07 · 524 阅读 · 0 评论 -
LeetCode - 152. Maximum Product Subarray - 思路详解 - C++
找出在给定的数组中连续子数组成绩最大。比如,给定的数组为【2,3,-2,4】连续子数组,成绩最大为6;原创 2017-01-16 19:26:41 · 1931 阅读 · 0 评论 -
LeetCode-386. Lexicographical Numbers-思路详解-C++
给定一个整数,返回从1~n的字典序排列。例如:假设13.返回结果: [1,10,11,12,13,2,3,4,5,6,7,8,9].原创 2017-01-11 16:28:56 · 704 阅读 · 0 评论 -
LeetCode- 289. Game of Life - 思路详解-C++
假设有一个大小为m*n的板子,有m行,n列个细胞。每个细胞有一个初始的状态,死亡或者存活。每个细胞和它的邻居。垂直,水平以及对角线。按照规则互动,计算下一状态。原创 2017-01-11 16:14:07 · 2532 阅读 · 0 评论 -
LeetCode- 1. Two Sum - 思路详解-C++
给定义个数组,找到数组中的两个值之和为目标值,返回这两个数的下标,假设每一个数组都有一组特定的解。原创 2017-01-11 15:50:52 · 2474 阅读 · 0 评论 -
116. Populating Next Right Pointers in Each Node
题目要求,将叶子结点的next指向它的右边的结点。如果右边结点不存在,则为NULL.原创 2016-11-09 18:23:50 · 467 阅读 · 0 评论 -
LeetCode - 88. Merge Sorted Array - 思路详解 - C++
假设有两个已经排序的数组,nums1和nums2。将nums2数组合并到nums1中,合并为一个排序数组。注:你可认为数组nums1具有足够的空间用来保存合并到其中的数组2的元素。原创 2017-01-17 23:06:15 · 671 阅读 · 0 评论 -
6. ZigZag Conversion
zigZag字符串转换原创 2017-04-24 21:47:00 · 444 阅读 · 0 评论 -
5. Longest Palindromic Substring - 思路详解
最长回文子串原创 2017-04-24 20:23:29 · 438 阅读 · 0 评论 -
LeetCode-476. Number Complement-思路详解-C++
给定给一个正整数,输出其补码,补码的策略是按位取反。注:1,给定的数的范围在32位有符号整数2,袈裟没有前导0.即5的二进制就是101。原创 2017-01-11 20:16:45 · 1769 阅读 · 0 评论 -
C++常见错误-总结4
C++常见错误-总结原创 2017-03-14 16:33:22 · 476 阅读 · 0 评论 -
C++常见问题-总结3
C++常见问题-总结原创 2017-03-11 17:28:45 · 334 阅读 · 0 评论 -
C++常见错误 - 总结2
C++常见问题总结原创 2017-03-11 17:02:25 · 490 阅读 · 0 评论 -
C++常见知识点-总结4
C++ 知识点原创 2017-03-28 12:12:11 · 470 阅读 · 0 评论 -
C++ POD ~ plain data structure
1 ,POD 定义2 ,POD类型3,non-POD和POD类型区别原创 2017-03-20 21:42:41 · 718 阅读 · 0 评论 -
C++ 常见错误总结
C++常见错误总结原创 2017-03-05 11:30:47 · 2245 阅读 · 0 评论 -
LeetCode - 119. Pascal's Triangle II - 思路详解 - C++
假设有一个索引k,返回帕斯卡三角(杨辉三角)第k行。比如:给定索引k。则返回【1,3,3,1】注:是否可以优化空间复杂度为O(k)原创 2017-01-17 23:30:06 · 656 阅读 · 0 评论 -
LeetCode - 120. Triangle - 思路详解 - C++
假设有个三角形。找出从顶部到底部的最小路径。每一步你可以移动到下层的相邻的位置。举例下图,假设有三角形。最小的路径为11,【2+3+5+1 = 11】原创 2017-01-17 23:18:19 · 696 阅读 · 0 评论 -
LeetCode- 167. Two Sum II - Input array is sorted - 思路详解- C++
给定一个已经升序排列的数组,找到两个数,这两个数之和等于目标值。twoSum函数,应该返回这两个数的下标索引。且index1必须小于index2.注意:下标从1开始计数原创 2017-01-11 15:32:52 · 353 阅读 · 0 评论 -
LeetCode - 462. Minimum Moves to Equal Array Elements II - 思路详解 - C++
假设有一个数组,找出最小的操作使得十足满足所有的元素都相等。操作有对选定数加一,对选定的数减一。可以假设数组长度最大10000原创 2017-01-15 22:04:00 · 355 阅读 · 0 评论 -
LeetCode -485. Max Consecutive Ones - 思路详解 - C++
假设有个一数组,找出数组中最长连续的1的序列。注:1,数组中值仅包含0和12,输入数组长度为正整数,且不会超过10000原创 2017-01-15 21:59:38 · 873 阅读 · 0 评论 -
LeetCode- 169. Majority Element - 思路详解 -C++
给定一个数组,大小为n,找出所有出现超过n/2次的元素。可以假设,数组非空,且多数数一直存在。原创 2017-01-13 20:45:43 · 720 阅读 · 0 评论 -
LeetCode- 238. Product of Array Except Self - 思路详解 -C++
给定一个数组A,具有n个元素,n大于1,返回一个数组,数组元素output[i]为,除过元素A【i】,其他元素的乘积。时间复杂度为O(n)注:是否可以用O(1)的空间复杂度结果问题,原创 2017-01-13 20:33:11 · 361 阅读 · 0 评论 -
LeetCode-268. Missing Number-思路详解-C++
给定一个数组,包含n个不同的数,从0~n,在数组中找出那个被遗忘的数比如:给数组,【0,1,3】返回2注:算法时间复杂度要求为线性时间复杂度,且只使用常数的空间。原创 2017-01-13 20:13:39 · 538 阅读 · 0 评论 -
LeetCode - 283. Move Zeroes - 思路详解 - C++
假设给定一个数组 ,写一个函数,将所有的0移动到数组后边,同时保持非零元素的相对位置。注:1,你必须原地解决问题2,操作次数最小原创 2017-01-13 20:06:22 · 451 阅读 · 0 评论 -
LeetCode - 380. Insert Delete GetRandom O(1)-思路详解
设计一个数据结构,该数据可以在O(1)时间内完成以下操作:1,insert(val):插入一个元素到集合中,如果元素之前不存在。2,remove(val):如果val在集合中存在,则删除3,getRandom:返回当前集合中随机的一个数。每个元素返回的概率相同。原创 2016-12-27 21:37:42 · 796 阅读 · 0 评论 -
LeetCode - 121. Best Time to Buy and Sell Stock -思路详解
原题给定一组股票交易的价格序列,第i个表示第i天的价格。只允许一次交易。原创 2016-11-22 21:03:12 · 607 阅读 · 0 评论 -
CFF-有趣的数-详解
题目我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。原创 2016-11-14 09:58:08 · 778 阅读 · 0 评论 -
11. Container With Most Water--思路详解
题目:给定n个非负整数a1,a2,..., an,每一个整数表示一点在(i,ai)的点。然后垂直于x轴向下划线。然后求线(i,ai)和(j,aj)还有x轴所能容纳最大的水量原创 2016-11-16 23:26:47 · 258 阅读 · 0 评论 -
162. Find Peak Element -- 思路详解
题目找到数组中的峰值,假定输入中num[i] != num[i+1]。数组中可能含有多个峰值,只需要求出一个即可。可以想象num[-1]和num[n]为负无穷。原创 2016-11-16 23:07:03 · 604 阅读 · 0 评论 -
313. Super Ugly Number - 思路详解
题目Write a program to find the nth super ugly number.Super ugly numbers are positive numbers whose all prime factors are in the given prime list primes of size k.原创 2016-11-16 22:55:55 · 436 阅读 · 0 评论 -
264. Ugly Number II-思路详解
题目Write a program to find the n-th ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5.原创 2016-11-16 22:50:58 · 504 阅读 · 0 评论 -
LeetCode - 228. Summary Ranges - 思路详解- C++
假设有一个已排序整数数组,不包含重复的元素,返回其范围摘要原创 2017-01-13 20:50:21 · 781 阅读 · 0 评论