算法题
嘟嘟杜
这个作者很懒,什么都没留下…
展开
-
左神算法初级班笔记(一)——时间复杂度、对数器、基本排序、递归、小和问题(逆序对)
时间复杂度——分析算法好坏的指标评价一个算法流程的好坏, 先看时间复杂度的指标, 然后再分析不同数据样本下的实际运行时间, 也就是常数项时间。例1:一个简单的理解时间复杂度的例子一个有序数组A, 另一个无序数组B, 请打印B中的所有不在A中的数, A数组长度为N, B数组长度为M。算法流程1: 对于数组B中的每一个数, 都在A中通过遍历的方式找一下;算法流程2: 对于数组B中的每一个数, 都在A中通过二分的方式找一下;算法流程3: 先把数组B排序, 然后用类似外排的方式打印所有不在A中出原创 2020-09-09 16:42:33 · 339 阅读 · 0 评论 -
剑指offer刷题记录(已更21题)
二刷剑指offer,第一遍的基本都忘了,总结一下。原创 2020-06-28 22:13:55 · 194 阅读 · 0 评论 -
LeetCode(一):Python实现1-100题
1. 两数之和给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, ...原创 2020-02-21 23:09:10 · 807 阅读 · 0 评论