会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hyserendipity
博客园
首页
新随笔
联系
管理
订阅
上一页
1
···
10
11
12
13
14
15
16
17
18
···
60
下一页
2020年3月25日
计算几何-892. 三维形体的表面积
摘要: 2020-03-25 15:47:14 问题描述: 在 N * N 的网格上,我们放置一些 1 * 1 * 1 的立方体。 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。 请你返回最终形体的表面积。 示例 1: 输入:[[2]]输出:10 示例 2: 输
阅读全文
posted @ 2020-03-25 15:52 hyserendipity
阅读(293)
评论(0)
推荐(0)
2020年3月24日
贪心-1697. 算法学习
摘要: 2020-03-24 23:06:02 问题描述: 现在,你有n个任务需要做。每个任务都有对应的奖励val,这意味着你只要完成了这个任务,就能获得对应的奖励。每个任务也有一个完成期限date,你只有在期限内(<=date[i])完成了这个任务,才能获得奖励。每个任务只能被完成一次,一天最多只能做一个
阅读全文
posted @ 2020-03-24 23:07 hyserendipity
阅读(301)
评论(0)
推荐(0)
图-搜索-DFS-37. 解数独
摘要: 2020-03-24 22:23:32 问题描述: 编写一个程序,通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。数字 1-9 在每一列只能出现一次。数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。空白格用 '.' 表示。 一个数
阅读全文
posted @ 2020-03-24 22:26 hyserendipity
阅读(249)
评论(0)
推荐(0)
动态规划-字符串-115. 不同的子序列
摘要: 2020-03-24 18:23:00 问题描述: 给定一个字符串 S 和一个字符串 T,计算在 S 的子序列中 T 出现的个数。 一个字符串的一个子序列是指,通过删除一些(也可以不删除)字符且不干扰剩余字符相对位置所组成的新字符串。(例如,"ACE" 是 "ABCDE" 的一个子序列,而 "AEC
阅读全文
posted @ 2020-03-24 18:23 hyserendipity
阅读(614)
评论(0)
推荐(0)
动态规划-不连续最大子序列和-打家劫舍系列-1388. 3n 块披萨
摘要: 2020-03-24 17:49:58 198. 打家劫舍 问题描述: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组
阅读全文
posted @ 2020-03-24 17:50 hyserendipity
阅读(551)
评论(0)
推荐(0)
字符串-滚动哈希-最长公共前后缀-1392. 最长快乐前缀
摘要: 2020-03-24 10:38:30 问题描述: 「快乐前缀」是在原字符串中既是 非空 前缀也是后缀(不包括原字符串自身)的字符串。 给你一个字符串 s,请你返回它的 最长快乐前缀。 如果不存在满足题意的前缀,则返回一个空字符串。 示例 1: 输入:s = "level"输出:"l"解释:不包括
阅读全文
posted @ 2020-03-24 10:56 hyserendipity
阅读(669)
评论(0)
推荐(0)
2020年3月19日
字符串-马拉车算法-5. 最长回文子串
摘要: 2020-03-19 11:44:44 问题描述: 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 问题求解:
阅读全文
posted @ 2020-03-19 12:00 hyserendipity
阅读(203)
评论(0)
推荐(0)
2020年3月18日
Trie树-XOR-1695. Kanade的三重奏
摘要: 2020-03-18 21:58:18 问题描述: 给你一个数组A [1..n],你需要计算多少三元组(i,j,k)满足(i <j <k)和((A [i] xor A [j])<(A [j] xor A [k])) 样例 样例 1: 输入:[1,2,3,4,5] 输出:6 解释:[1,2,4],[1
阅读全文
posted @ 2020-03-18 22:00 hyserendipity
阅读(183)
评论(0)
推荐(0)
Trie树-0/1字典树-DFS-1624. 最大距离
摘要: 2020-03-18 20:45:47 问题描述: 两个二进制串的距离是去掉最长公共前缀的长度之和。比如: 1011000和1011110的最长公共前缀是1011, 距离就是 len("000"+"110") = 3 + 3 = 6. 现在给一个二进制串的集合, 求两个二进制串的最大距离. 样例 样
阅读全文
posted @ 2020-03-18 20:46 hyserendipity
阅读(244)
评论(0)
推荐(0)
2020年3月17日
图-连通分量-DFS-749. 隔离病毒
摘要: 2020-03-17 21:56:20 问题描述: 病毒扩散得很快,现在你的任务是尽可能地通过安装防火墙来隔离病毒。 假设世界由二维矩阵组成,0 表示该区域未感染病毒,而 1 表示该区域已感染病毒。可以在任意 2 个四方向相邻单元之间的共享边界上安装一个防火墙(并且只有一个防火墙)。 每天晚上,病毒
阅读全文
posted @ 2020-03-17 22:05 hyserendipity
阅读(288)
评论(0)
推荐(0)
上一页
1
···
10
11
12
13
14
15
16
17
18
···
60
下一页
公告