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