- 博客(8)
- 收藏
- 关注
RSS订阅转载 排序算法总结
总结相关概念稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面。不稳定：如果a原本在b的前面，而a=b，排序之后 a 可能会出现在 b 的后面。时间复杂度：对排序数据的总的操作次数。反映当n变化时，操作次数呈现的规律。空间复杂度：是指算法在计算机内执行时所需存储空间的度量，它也是数据规模n的函数。排序算法分类常见排序算法可以分为两大类：比较类排序通过比较来...
2019-09-14 18:59:00
202
转载 LeetCode 69 Sqrt(x)
题目-x 的平方根【英文版】https://leetcode.com/problems/sqrtx/【中文版】https://leetcode-cn.com/problems/sqrtx/实现int sqrt(int x)函数。计算并返回x的平方根，其中x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例输入: 8 输出: 2说明...
2019-08-25 16:37:00
330
转载 LeetCode 35 Search Insert Position
题目-搜索插入位置【英文版】https://leetcode.com/problems/search-insert-position/【中文版】https://leetcode-cn.com/problems/search-insert-position/给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可...
2019-08-25 15:39:00
208
转载 LeetCode 27 Remove Element
题目-移除元素【英文版】https://leetcode.com/problems/remove-element/【中文版】https://leetcode-cn.com/problems/remove-element/给定一个数组nums和一个值val，你需要原地1移除所有数值等于val的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地2修改输入数组并在使...
2019-08-23 23:23:00
226
转载 LeetCode 26 Remove Duplicates from Sorted Array
题目-删除排序数组中的重复项【英文版】https://leetcode.com/problems/remove-duplicates-from-sorted-array/【中文版】https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/给定一个排序数组，你需要在原地1删除重复出现的元素，使得每个元...
2019-08-19 22:58:00
170
转载 LeetCode 2 Add Two Numbers
题目-两数相加【英文版】https://leetcode.com/problems/add-two-numbers/【中文版】https://leetcode-cn.com/problems/add-two-numbers/给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会...
2019-08-19 12:36:00
218
转载 Python陷阱
本文整理了一些平常使用python时碰到的陷阱或错误全局变量v.s.局部变量global定义位置global aa=1def func(): a+=1 print(a)func()a+=1print(a)File "XXX", line 9, in func()File "XXX", line 6, in func a+=1UnboundLoc...
2019-08-19 00:29:00
294
转载 LeetCode 1 Two Sum
题目-两数之和【英文版】https://leetcode.com/problems/two-sum/【中文版】https://leetcode-cn.com/problems/two-sum/给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的...
2019-08-18 15:01:00
252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人