数据结构&算法 [剑指offer] 最长不含重复字符的子字符串 描述请从字符串中找出一个最长的不包含重复字符的子字符串,计算该最长子字符串的长度。数据范围:s.length≤40000示例// 输入: "abcabcbb" // 返回值:... 阅读全文 2022-07-09 一切随风 0 条评论 访问: 494 次
数据结构&算法 [剑指offer] 礼物的最大价值 描述在一个m×n的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上... 阅读全文 2022-07-09 一切随风 0 条评论 访问: 465 次
数据结构&算法 [剑指offer] 连续子数组的最大和(二) 描述输入一个长度为n的整型数组array,数组中的一个或连续多个整数组成一个子数组,找到一个具有最大和的连续子数组。子数组是连续的,比如[1,3,5,7,9]的子数组有[1,3],[3,5,7]... 阅读全文 2022-07-04 一切随风 0 条评论 访问: 428 次
数据结构&算法 [剑指offer] 矩阵中的路径 描述请设计一个函数,用来判断在一个 n 乘 m 的矩阵中是否存在一条包含某长度为 len 的字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动... 阅读全文 2022-07-03 一切随风 0 条评论 访问: 437 次
数据结构&算法 [剑指offer] 数组中的逆序对 描述在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对 1000000007 取模的结果输出。 即输出P mo... 阅读全文 2022-07-03 一切随风 0 条评论 访问: 458 次
数据结构&算法 [剑指offer] 最小的K个数 描述给定一个长度为 n 的可能有重复值的数组,找出其中不去重的最小的 k 个数。例如数组元素是 4,5,1,6,2,7,3,8 这 8 个数字,则最小的4个数字是1,2,3,4(任意顺序皆可)。... 阅读全文 2022-07-02 一切随风 0 条评论 访问: 501 次
数据结构&算法 [剑指offer] 数组中只出现一次的两个数字 描述一个整型数组里除了两个数字只出现一次,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。数据范围:数组长度 2≤n≤1000,数组中每个数的大小 0 < val ≤ 1000... 阅读全文 2022-07-01 一切随风 0 条评论 访问: 567 次
数据结构&算法 [剑指offer] 求1+2+3+...+n 描述求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。数据范围: 0 0<n≤200进阶: 空间... 阅读全文 2022-07-01 一切随风 0 条评论 访问: 477 次