toov5

2017年9月9日

摘要：分别实现两个函数，一个可以删除单链表中倒数第k个节点，另一个可以删除双链表中倒数第k个节点思路：如果链表为空，或者k<1 参数无效除此之外让链表从头开始走到尾，每移动一步，就让k的值减1 当链表走到头时候如果k值大于0 说明不用调整因为链表根本没有倒数第k个节点此时将原链表直接返回即可阅读全文

posted @ 2017-09-09 17:05 toov5 阅读(935) 评论(0) 推荐(0)

算法总结之打印两个有序链表的公共部分

摘要：给定两个有序链表的头指针 head1 和 head2，打印两个链表的公共部分思路：有序嘛，如果head1 的值小于 head2, head1往下移动如果head2的值小于head1，head2往下移动如果相等，打印这个值，然后同时向下移动两个有一个为null，整个过程停止阅读全文

posted @ 2017-09-09 11:54 toov5 阅读(720) 评论(0) 推荐(0)

算法总结之数组中未出现的最小正整数

摘要：给定一个无序整型数组arr，找到数组中未出现的最小正整数解题思路非常好，需要好好学习一下，很逻辑如果arr长度为N，最优解可以做到时间复杂度O（N）额外空间复杂度O(1) 1、遍历arr之前生成两个变量， l r 初始值 l=0 r=N 2、从左到右遍历arr，arr[l] 3、如果arr[ 阅读全文

posted @ 2017-09-09 11:32 toov5 阅读(3521) 评论(1) 推荐(0)

2017年9月8日

算法总结之数组的partition调整三个值的升序

摘要：给定一个数组arr, 其中只可能有 0，1，2三个值，请实现arr排序另一种问法：有一个数组，只有红蓝黄球，请事先红球全放在数组的左边，蓝球放中间，黄球放右边另一种问法：有一个数组，再给定一个值K, 请实现比k小的数都放在数组的左边，等于k的放中间，大于k的放右边思路：生成变量le 阅读全文

posted @ 2017-09-08 17:17 toov5 阅读(263) 评论(0) 推荐(0)

算法总结之数组的partition调整

摘要：给定一个有序数组arr, 调整arr使得这个数组的左半部分没有重复元素且升序，而且不用保证右边是否有序分区就ok了 u区是无重复且升序的 u是这个区域的最后位置，初始u=0 i做从左到右的遍历，在arr[u+1....i]上是不保证没有重复元素且升序的区 i是这个区域的最后位置 i向右移动因为阅读全文

posted @ 2017-09-08 16:44 toov5 阅读(368) 评论(0) 推荐(0)

算法总结之不包含本位置的累乘数组

摘要：给定一个整型数组arr,返回不包含本位置的乘数组一般做法是用除法，新方法：一个位置上除去自己值的累乘，就是自己左边的累乘再乘以自己右边的累乘，即 res[i]=lr[i-1]*rl[i+1] 最左的位置和最右的位置比较特殊，即 res[0]=rl[1] , res[N-1]=lr[N 阅读全文

posted @ 2017-09-08 15:32 toov5 阅读(276) 评论(0) 推荐(0)

算法总结之数组中子数组的最大累乘积

摘要：要是知道了i-1结尾的最小累乘积min ，最大累乘积max, 那么y结尾的最大累乘积有三种可能 max * arr[i] min * arr[i] arr[i] 具体过程看代码实现：阅读全文

posted @ 2017-09-08 14:45 toov5 阅读(417) 评论(0) 推荐(0)

算法总结之在数组中找到一个局部最小的位置

摘要：给定无序数组arr，已知arr中任意连个相邻的数都不相等。写一个函数，只需返回arr中任意一个局部最小出现的位置本题利用二分查找 1 如果arr为空后者长度为0，返回-1 2 如果arr长度为1或者arr[0]<arr[1] 返回0 3 如果arr[N-1] < arr[N-2] 返回N-1 阅读全文

posted @ 2017-09-08 14:05 toov5 阅读(1399) 评论(0) 推荐(0)

算法总结之子矩阵的最大累加和问题

摘要：给定一个矩阵matrix，其中的值有正负 0 ，返回子矩阵的最大累加和这个是子数组最大累加和问题的升级版看例子就懂了：如果只有两行，那么上下两行相加，得出列加数组得出最大累加和总结整个过程，关键之处在于：用求累加数组的最大累加和是的的方式得到每一步的最大子矩阵的累加和每一步的阅读全文

posted @ 2017-09-08 12:22 toov5 阅读(586) 评论(0) 推荐(0)

算法总结之子数组的最大累加问题

摘要：给定一个数组arr，返回子数组的最大累加和要求如果长度为N 要求时间复杂度O(N) 额外空间复杂度O(1) 解题思路：如果没有正数产生的最大累加和一定是数中最大的那个如果有正数遍历到正数增加遍历到负数减小当小于0时候说明累加到当前数出现了小于0的结果，那么累加的这一部分肯定不能阅读全文

posted @ 2017-09-08 09:58 toov5 阅读(299) 评论(0) 推荐(0)

公告