数据结构&算法 [剑指offer] 连续子数组的最大和(二) 描述输入一个长度为n的整型数组array,数组中的一个或连续多个整数组成一个子数组,找到一个具有最大和的连续子数组。子数组是连续的,比如[1,3,5,7,9]的子数组有[1,3],[3,5,7]... 阅读全文 2022-07-04 一切随风 0 条评论 访问: 427 次
数据结构&算法 [剑指offer] 孩子们的游戏(圆圈中最后剩下的数) 描述每年六一儿童节,牛客都会准备一些小礼物和小游戏去看望孤儿院的孩子们。其中,有个游戏是这样的:首先,让 n 个小朋友们围成一个大圈,小朋友们的编号是0~n-1。然后,随机指定一个数 m ,让编... 阅读全文 2022-06-30 一切随风 0 条评论 访问: 449 次
数据结构&算法 [剑指offer] 买卖股票的最好时机(一) 描述假设你有一个数组 prices,长度为 n,其中 prices[i] 是股票在第 i 天的价格,请根据这个价格数组,返回买卖股票能获得的最大收益你可以买入一次股票和卖出一次股票,并非每天都可... 阅读全文 2022-06-19 一切随风 0 条评论 访问: 506 次
数据结构&算法 [剑指offer] 连续子数组的最大和 描述输入一个长度为 n 的整型数组 array,数组中的一个或连续多个整数组成一个子数组,子数组最小长度为1。求所有子数组的和的最大值。数据范围:1<=n<=2×105−100<... 阅读全文 2022-06-18 一切随风 1 条评论 访问: 428 次