摘要: 【题目链接】 最大正方形 【题目描述】 在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。 【输入输出样例】 输入:matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1&qu 阅读全文
posted @ 2021-10-14 22:45 Modest-Hamilton 阅读(41) 评论(0) 推荐(0)
摘要: 【题目链接】 打家劫舍III 【题目描述】 在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个 阅读全文
posted @ 2021-10-14 22:05 Modest-Hamilton 阅读(23) 评论(0) 推荐(0)
摘要: 【题目链接】 打家劫舍II 【题目描述】 你是一个专业的小偷,计划偷窃沿街的房屋,每间房内都藏有一定的现金。这个地方所有的房屋都 围成一圈 ,这意味着第一个房屋和最后一个房屋是紧挨着的。同时,相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警 。 给定一个代表每 阅读全文
posted @ 2021-10-14 21:53 Modest-Hamilton 阅读(26) 评论(0) 推荐(0)
摘要: 【题目链接】 打家劫舍 【题目描述】 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 阅读全文
posted @ 2021-10-14 21:40 Modest-Hamilton 阅读(38) 评论(0) 推荐(0)
摘要: 【题目链接】 Windy数 【题目描述】 不含前导零且相邻两个数字之差至少为 2 的正整数被称为 windy 数。在 a 和 b 之间,包括 a 和 b ,总共有多少个 windy 数? 【输入】 输入只有一行两个整数,分别表示 a 和 b。1≤a,b≤2 x 109。 【输出】 输出一行一个整数表 阅读全文
posted @ 2021-10-14 21:21 Modest-Hamilton 阅读(113) 评论(0) 推荐(0)
摘要: 【题目链接】 不降数 【题目描述】 定义一种不降数,这种数字必须满足从左到右各位数字成小于等于的关系,如123,446。现在大家决定玩一个游戏,指定一个整数闭区间[a,b] ,问这个区间内有多少个不降数。 【输入】 有多组测试数据。每组只含两个数字 a,b意义如题目描述。1≤a,b≤231。 【输出 阅读全文
posted @ 2021-10-14 19:49 Modest-Hamilton 阅读(454) 评论(0) 推荐(0)