LeetCode做题分享
fatetail
软件工程师
展开
-
LeetCode283Move Zeroes
最近在刷leetcode的题库,强化自己的算法水平和编程能力,感觉收获很多,有些自己的解法和理解,在这里分享给大家。先上题目: 题目大意:给一数组,把其中的0移到最后面,同时其他元素相对位置不变。注意要原地操作不能使用额外的O(n)空间技巧:用一变量计数器cnt记录在该数字前零的个数示例代码:#include <iostream> #include <vector>using namespace s原创 2016-09-13 11:13:54 · 310 阅读 · 0 评论 -
LeetCode238Product of Array Except Self
先上题目:题目大意:给一数组。返回一数组,这个数组对应原数组除了对应数其他数的乘积和。注意为额外的O(n)空间技巧:题目中已经明确把最容易想到的求所有数乘积,然后分别除每一个数的简单做法给否定了,因为这个也太没技术含量了。。。这里要提及一个经常用到的概念,前缀和后缀,这个概念对很多程序有至关重要的意义以后如果要介绍KMP算法,其中就用到了字符串前缀和后缀的匹配。其实前缀和后缀顾名思义我们可以把数组中原创 2016-09-23 22:02:19 · 692 阅读 · 0 评论