2019年9月5日
1 数组相关
摘要： 目录 1 二分查找法 2 典型例题 LeetCode-283-移动零 LeetCode-26-删除排序数组中的重复项 LeetCode-27-移除元素 LeetCode-80--删除排序数组中的重复项|| 3 基础算法思路的应用 LeetCode-75-颜色分类 LeetCode-88-合并两个有序 阅读全文
posted @ 2019-09-05 17:20 windy杨树 阅读(213) 评论(0) 推荐(0) 编辑
算法基础知识
摘要： 1 算法中数据规模概念 在1s内能够解决问题： O(n^2)的算法可以处理大约10^4级别的数据；O(n)的算法可以处理大约10^8级别的数据；O(nlogn)的算法可以处理大约10^8级别的数据。 2 空间复杂度 多开一个辅助的数组：O(n) ；多开一个辅助的二维数组：O(n^2)；多开常数空间： 阅读全文
posted @ 2019-09-05 16:57 windy杨树 阅读(167) 评论(0) 推荐(0) 编辑