数据结构&算法 [剑指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 条评论 访问: 455 次
数据结构&算法 [剑指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 条评论 访问: 599 次
数据结构&算法 [剑指offer] 二叉树中和为某一值的路径(二) 描述输入一颗二叉树的根节点 root 和一个整数 expectNumber,找出二叉树中结点值的和为 expectNumber 的所有路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所... 阅读全文 2022-06-12 一切随风 0 条评论 访问: 461 次
数据结构&算法 [剑指offer] 二叉树中和为某一值的路径(一) 描述给定一个二叉树 root 和一个值 sum ,判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。1.该题路径定义为从树的根结点开始往下一直到叶子结点所经过的结点2.叶子节点是指没... 阅读全文 2022-06-05 一切随风 0 条评论 访问: 442 次