数据结构&算法 [剑指offer] 数组中出现次数超过一半的数字 描述给一个长度为 n 的数组,数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为 9 的数组 [1,2,3,2,2,2,5,4,2] 。由于数字 2 在数组中出现了... 阅读全文 2022-06-20 一切随风 1 条评论 访问: 433 次
数据结构&算法 [剑指offer] 买卖股票的最好时机(一) 描述假设你有一个数组 prices,长度为 n,其中 prices[i] 是股票在第 i 天的价格,请根据这个价格数组,返回买卖股票能获得的最大收益你可以买入一次股票和卖出一次股票,并非每天都可... 阅读全文 2022-06-19 一切随风 0 条评论 访问: 507 次
数据结构&算法 [剑指offer] 连续子数组的最大和 描述输入一个长度为 n 的整型数组 array,数组中的一个或连续多个整数组成一个子数组,子数组最小长度为1。求所有子数组的和的最大值。数据范围:1<=n<=2×105−100<... 阅读全文 2022-06-18 一切随风 1 条评论 访问: 428 次
数据结构&算法 [剑指offer] 数字序列中某一位的数字 描述数字以 0123456789101112131415... 的格式作为一个字符序列,在这个序列中第 2 位(从下标 0 开始计算)是 2 ,第 10 位是 1 ,第 13 位是 1 ,以此类... 阅读全文 2022-06-18 一切随风 0 条评论 访问: 456 次
数据结构&算法 [剑指offer] 数字在升序数组中出现的次数 描述给定一个长度为 n 的非降序数组和一个非负数整数 k ,要求统计 k 在数组中出现的次数数据范围:1000≤n≤1000,0≤k≤100,数组中每个元素的值满足 0≤val≤100要求:空间... 阅读全文 2022-06-16 一切随风 1 条评论 访问: 440 次
数据结构&算法 [剑指offer] 翻转单词序列 题目描述最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“nowcode... 阅读全文 2022-06-13 一切随风 0 条评论 访问: 468 次
数据结构&算法 [剑指offer] 包含min函数的栈 描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的 min 函数,输入操作时保证 pop、top 和 min 函数操作时,栈中一定有元素。此栈包含的方法有:push(value... 阅读全文 2022-06-12 一切随风 0 条评论 访问: 460 次
数据结构&算法 [剑指offer] 用两个栈实现队列 题目描述用两个栈来实现一个队列,使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法,即保证pop操作时队列... 阅读全文 2022-06-12 一切随风 1 条评论 访问: 600 次