acm
文章平均质量分 78
DallasSeller
这个作者很懒,什么都没留下…
展开
-
hdoj1257 最少拦截系统
第一篇博客,想想还有些西原创 2014-09-24 11:36:14 · 573 阅读 · 0 评论 -
Maximum Subarray(最大子数组)
Maximum Subarray我的思路:1、以前是有做过hdoj上一个最长递增子序列的,想想那个比较麻烦,然后我使用和卖股票一样的算法。还把数组转换了一次,想想真是傻。2、下面是我要丑哭的代码。实在不想贴出来。 int maxSubArray(int A[], int n) { if (n < 0) return 0;原创 2014-11-26 20:48:29 · 560 阅读 · 0 评论 -
Search Insert Position
Search Insert Position我的思路:1、在一个排序好的序列中,找一个数,返回下标值,如果没有返回插入点的下标值。2、顺序查找。代码如下: int searchInsert(int A[], int n, int target) { if (n <= 0) return 0; for (int i =原创 2014-11-26 17:08:00 · 559 阅读 · 0 评论 -
Set Matrix Zeroes
Set Matrix Zeroes我的思路:1、这里给出一个矩阵,如果里面的某一个值是0,就把该行该列全都置0。2、最简单的是开一个一摸一样大的数组;或者使用两个数组,一个大小等于行大小,一个等于列大小;或者只使用两个位,来标记第一行和第一列有没有0值出现。3、我就是用第二种思路,被自己蠢哭了,一个内存设置函数写错了。代码如下: void setZeroes(原创 2014-11-30 20:46:01 · 748 阅读 · 0 评论 -
Remove Duplicates from Sorted Array && Remove Duplicates from Sorted Array II
Remove Duplicates from Sorted Array移除数组中相同的元素。这题和上题是类似的。我的思路:1 有了上题的经验,两个指针移动,相等的时候不做任何动作,循环会让后面的指针一直移动到和前面的指针不相等的时候,再把值赋给前面的指针后一个。注意:一定要判断是空数组的情况,也就是n小于1的时候。 if (n < 1)原创 2014-12-02 10:04:17 · 435 阅读 · 0 评论