文件名称:leetcode提交记录怎么看-DataForOffer:学习资料库
文件大小:4KB
文件格式:ZIP
更新时间:2024-07-20 02:42:03
系统开源
leetcode提交记录怎么看 DataForOffer 主要记录2020年一月份以来面试所遇到的问题 :pencil: 算法 删除排序数组中的重复项 力扣原题: 反转链表 力扣原题: 如何设计三台电梯的算法? 说思路,尽可能多的把情况都想到,考察的是解决问题的能力。可以先从一台电梯的算法开始设计。 简述快排,如何推导时间复杂度? 主要思想:以数组第一个数为基准mid,从数组的起始位置为i,末尾为j,比较mid和位置为i的大小,如果位置为i的值小于mid,则这两个交换位置并且i增加1,否则置换i和j对应的值,j减一,当i与j碰头,即说明第一轮递归结束,mid值把数组分为两个部分,前面一部分的值小于等于mid,后面的值大于等于mid,再递归的把这两段进行排序即可: func qsort(arr []int) { if len(arr) <= 1 { return } mid := arr[0] begin, end := 0, len(arr)-1 for i := 1; i <= end; { if (arr[i] < mid) { arr[i], arr[begin]\n=
【文件预览】:
DataForOffer-master
----README.md(7KB)