- 博客(3)
- 收藏
- 关注
RSS订阅原创 leecode---Day 2 双指针
双指针：双指针从广义上来说，是指用两个变量在线性结构上遍历而解决的问题。狭义上说，对于数组，指两个变量在数组上相向移动解决的问题；对于链表，指两个变量在链表上同向移动解决的问题，也称为「快慢指针」问题。 题目一： Java解题： 题目二： Java解题： 题目三： Java解题： ...
2022-01-18 22:02:20
272
原创 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
698
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人