![](https://img-blog.csdnimg.cn/direct/e69973644bbb4a93b5fd53cc03f3b996.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构算法
作者记录每日所刷算法题目,并分享从中积累的经验
小宋学习备忘录
这个作者很懒,什么都没留下…
展开
-
数据结构算法之-----二分查找
为什么这个称为左闭右闭区间呢,因为算法中left是从0开始取的,而右边界right是从n(数组长度)-1开始取,都是能取到的,所以是左闭右闭区间,首先循环进行的条件到底是打个比方,[0,0]这个区间是不是合法的呢,当然是,因为区间里只有一个数字0,那么left能不能等于right呢,答案是yes,所以结束条件是left>rigth时循环结束。原创 2024-03-06 01:45:00 · 191 阅读 · 1 评论 -
108.将有序数组转换为二叉搜索树
本题是二叉树中应用递归的一道经典题目,要注意的是,数组是排序好的,因此我们的根节点必然是数组的中间位置,因为这样才能保证平衡二叉树的要求,然后,递归向左和向右遍历即可。还需要注意的是,区间是左闭右闭还是左闭右开区间,其他的话应该按照递归思路来即可。原创 2024-05-07 22:03:39 · 82 阅读 · 0 评论 -
数据结构之排序算法:插入排序
插入排序是一种简单的插入排序法,其基本思想是:把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。在我们实际玩扑克牌时,其实就用的是插入排序。原创 2024-01-04 14:44:35 · 398 阅读 · 1 评论