真令人头秃
真令人头秃
全部文章
分类
C++继承(1)
刷题(10)
基础数据算法(3)
基础数据结构(5)
毕设软件(1)
类模板(1)
计算机操作系统(3)
计算机网络(1)
面试(2)
归档
标签
去牛客网
登录
/
注册
鲁香江的博客
愿你一生努力,一生被爱!愿你一直如少年,相信世间的所有美好!
TA的专栏
16篇文章
0人订阅
Leetcode刷题整合
16篇文章
464人学习
全部文章
(共3篇)
在排序数组中查找元素的第一个和最后一个位置(********)
Problem: 34. 在排序数组中查找元素的第一个和最后一个位置 思路 题目要求时间复杂度为O(logN)O(logN)O(logN),并且本题是一个非递减的数组,所以我们可以使用二分法进行查找; 解题方法 1.解决方法1:暴力解法,时间复杂度:O(N)O(N)O(N),空间复杂度为 O...
C++
二分查找
数组
2023-02-04
0
235
搜索旋转排序数组(Leetcode)
来自专栏
Problem: 33. 搜索旋转排序数组 思路 题目要求时间复杂度为O(logN)O(logN)O(logN),并且本题是一个升序数组经过部分旋转后的数组,所以我们可以使用二分法进行查找; 解题方法 1.解决方法:二分法查找,时间复杂度:O(logN)O(logN)O(logN),空间复杂...
C++
二分查找
2023-02-04
0
171
八大排序的那些事儿
1.排序-冒泡算法 讲算法太空洞,直接上实例: 上实例中,当后面的都已经排序好的时候其实是不需要交换的,所以就会终止循环。 利用递归的方式写冒泡排序: 2. 归并排序 归并排序是把待排序序列分为若干个子序列,每个子序 列是有序的。然后再把有...
C++
二分查找
堆(优先队列)
队列
2022-05-14
1
223