- 博客(3)
- 收藏
- 关注
原创 leecode---Day 2 双指针
双指针:双指针从广义上来说,是指用两个变量在线性结构上遍历而解决的问题。狭义上说,对于数组,指两个变量在数组上相向移动解决的问题;对于链表,指两个变量在链表上同向移动解决的问题,也称为「快慢指针」问题。题目一:Java解题:题目二:Java解题:题目三: Java解题:...
2022-01-18 22:02:20 267
原创 leecode---Day 1 二分查找
二分查找:适用于有序顺序表基本思路:将给定值key与表中中间位置元素进行比较:若相等,则查找成功;若比给定key值小,则在前半部分查找;若比给定key值大,则在前后部分查找;如此重复直至找到为止,或当表中遍历完时,则查找不成功。时间复杂度:O(logn),其中 n 是给定样本的数量。空间复杂度:O(1),只需要常数的空间保存若干变量。C语言示例:Tips:1.middle的计算需要依题考虑2.循环条件与边界范围确定需要多考虑题目1:Java解题:题目2:
2022-01-18 19:35:17 696
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人