上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 32 下一页
摘要: 题目描述: 给定一个二维矩阵, 每一个格子可能是一堵墙 W,或者 一个敌人 E 或者空 0 (数字 '0'), 返回你可以用一个炸弹杀死的最大敌人数. 炸弹会杀死所有在同一行和同一列没有墙阻隔的敌人。 由于墙比较坚固,所以墙不会被摧毁. 样例 样例1 输入: grid =[ "0E00", "E0W 阅读全文
posted @ 2021-03-28 09:54 没有你哪有我 阅读(249) 评论(0) 推荐(0)
摘要: 什么是二叉排序树? 二叉排序树(Binary Sort Tree),又称二叉查找树(Binary Search Tree),亦称二叉搜索树。是数据结构中的一类。在一般情况下,查询效率比链表结构要高。 在算法设计中,往往需要有检索查找数据的操作,如果在数据量比较庞大的情况下用一般的数组或者链表之类的线 阅读全文
posted @ 2021-03-28 09:18 没有你哪有我 阅读(1451) 评论(0) 推荐(0)
摘要: 题目: 【问题描述】给定一个长度为 N 的数组 A = [A1, A2, · · · AN],数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2, A3, · · · , AN。当修改Ai 时,小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。如 阅读全文
posted @ 2021-03-28 09:16 没有你哪有我 阅读(311) 评论(0) 推荐(0)
摘要: 简单介绍:希尔排序(Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959年提出而得名。希尔排序是把记录按下标的一定增量分组 阅读全文
posted @ 2021-03-28 09:15 没有你哪有我 阅读(76) 评论(0) 推荐(0)
摘要: 题目描述: 给定一个只含非负整数的m*n网格,找到一条从左上角到右下角的可以使数字和最小的路径。 样例 1: 输入: [[1,3,1],[1,5,1],[4,2,1]] 输出: 7 样例解释: 路线为: 1 -> 3 -> 1 -> 1 -> 1。 样例 2: 输入: [[1,3,2]] 输出: 6 阅读全文
posted @ 2021-03-27 15:29 没有你哪有我 阅读(102) 评论(0) 推荐(0)
摘要: 题目描述: 有一个消息包含A-Z通过以下规则编码 'A' -> 1 'B' -> 2 ... 'Z' -> 26 现在给你一个加密过后的消息,问有几种解码的方式 样例 样例 1: 输入: "12" 输出: 2 解释: 它可以被解码为 AB (1 2) 或 L (12). 样例 2: 输入: "10" 阅读全文
posted @ 2021-03-27 10:32 没有你哪有我 阅读(103) 评论(0) 推荐(0)
摘要: 什么是最长公共子序列? 最长公共子序列(LCS)是一个在一个序列集合中(通常为两个序列)用来查找所有序列中最长子序列的问题。一个数列 ,如果分别是两个或多个已知数列的子序列,且是所有符合此条件序列中最长的,则称为已知序列的最长公共子序列。最长公共子序列问题是一个经典的计算机科学问题,也是数据比较程序 阅读全文
posted @ 2021-03-25 21:59 没有你哪有我 阅读(192) 评论(0) 推荐(0)
摘要: 题目描述: 给定一个数字,我们按照如下规则把它翻译为字符串: 0翻译成 a,1翻译成 b,……,11翻译成 i,……,25翻译成 z。 一个数字可能有多个翻译。例如 “12258“有种不同的翻译,它们分别是 bccfi、bwfi、bczi、mcfi 和 mzi。 请编程实现一个函数用来计算一个数字有 阅读全文
posted @ 2021-03-25 12:15 没有你哪有我 阅读(64) 评论(0) 推荐(0)
摘要: 什么是最大字段和? 问题: 给定n个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为: Max{0,a[i]+a[i+1]+…+a[j]},1<=i< 阅读全文
posted @ 2021-03-24 19:47 没有你哪有我 阅读(1992) 评论(0) 推荐(0)
摘要: 【问题描述】 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。 对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。 路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过1。【输入格式 阅读全文
posted @ 2021-03-24 19:08 没有你哪有我 阅读(201) 评论(0) 推荐(0)
上一页 1 ··· 21 22 23 24 25 26 27 28 29 ··· 32 下一页