![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 89
数据结构与算法部分
流光亦流连
这个作者很懒,什么都没留下…
展开
-
数组之滑动窗口系列
Sliding window algorithm is used to perform required operation on specific window size of given large buffer or array.滑动窗口算法是在给定特定窗口大小的数组或字符串上执行要求的操作。This technique shows how a nested for loop in few problems can be converted to single for loop and .原创 2021-08-12 14:02:52 · 857 阅读 · 0 评论 -
打家劫舍系列
198. 打家劫舍你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。示例 1:输入:[1,2,3,1]输出:4解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。...原创 2021-08-11 10:18:51 · 77 阅读 · 0 评论 -
数据结构与算法之二分查找部分(一)
二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。(百度百科)接下来我们通过一个例子来近一步了解二分查找leetCode 35.搜索插入位置给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。输入: nums = [1,3,5,6], target = 5输出: 2输入: nums...原创 2021-08-08 13:37:00 · 145 阅读 · 0 评论 -
数据结构与算法之二分查找部分(二)
1.不完全有序的情况即数组中虽然有递增或递减的关系,但并不是整个数组中所有元素均满足这个关系。e.g leetCode 33整数数组 nums 按升序排列,数组中的值 互不相同 。在传递给函数之前,nums 在预先未知的某个下标 k(0 <= k < nums.length)上进行了 旋转,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]](下标 从 0 开始 计...原创 2021-08-09 14:01:49 · 165 阅读 · 0 评论