![](https://img-blog.csdnimg.cn/20200424231145826.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
剑指Offer
文章平均质量分 89
刷题是一种习惯、不单单是剑指offer
宇宙之一粟
InfoQ第二季签约作者
混迹于江湖,江湖却没有我的影子
热爱技术,专注于后端全栈,轻易不换岗
拒绝内卷,工作于软件工程师,弹性不加班
热衷分享,执着于阅读写作,佛系不水文
展开
-
查找算法太复杂?别慌,看看就会了
查找算法在LeetCode刷题或者面试过程中发现,查找问题一直是不可避免的。对任何数据结构的遍历过程无非就是查找过程。我们需要针对某些数据结构的特点如何正确地、高效地进行查找,而查找的过程最需要注意边界控制。下面以二分查找为例。1. 二分查找★★☆目的:在一个含有N个元素的有序数组中有效地的定位目标值。思想:假设在有序数组arr中查找元素k,返回k所在的下标(索引值)。设arr[low,high]是当前的查找区间,确定该区间的中间位置mid=⌊(low+high)//2⌋mid=⌊(low+hi原创 2020-10-24 18:30:03 · 205 阅读 · 0 评论 -
[剑指Offer]面试题25: 合并两个排序的链表
合并两个有序链表“Think ahead. Don’t let day-to-day operations drive out planning.” — Donald Rumsfeld题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足递增有序的规则。示例1:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4限制:0 <= 链表长度 <= 1000解题思路一原创 2020-09-13 16:15:32 · 174 阅读 · 0 评论 -
剑指offer--面试题57: 和为s的数字
面试题57: 和为s的数字????每日一句: “We hold ourselves back in ways both big and small, by lacking self-confidence, by not raising our hands, and by pulling back when we should be leaning in.” — Sheryl Sandberg题目一:和为s的两个数字题目描述:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正原创 2020-09-12 23:32:38 · 154 阅读 · 0 评论