上一页 1 2 3 4 5 6 7 ··· 16 下一页
2022年2月6日
LeetCode 470 用Rand7()实现Rand10()
摘要： 题目链接：LeetCode 470 用Rand7()实现Rand10() 题目大意： 题解： 只需要能够满足等概率的生成$10$个不同的数即可，具体的生成方法可以有很多种。 我们可以调用两次$Rand7()\(，那么可以生成\)[1, 49]$之间的随机整数，我们只用到其中的前$40$个用来实现$R 阅读全文
posted @ 2022-02-06 14:23 ZZHHOOUU 阅读(28) 评论(0) 推荐(0) 编辑
LeetCode 面试题17.21 直方图的水量
摘要： 题目链接：LeetCode 面试题17.21 直方图的水量 题目大意： 题解： 动态规划 对于下标$i$，水能到达的最大高度等于下标$i$两边的最大高度的最小值，所以可以用动态规划递推出两边的高度最大值，然后遍历一遍数组，对于下标$i$处水能到达的最大高度就等于下标$i$两边的最大高度的最小值减去$ 阅读全文
posted @ 2022-02-06 14:09 ZZHHOOUU 阅读(27) 评论(0) 推荐(0) 编辑
2022年2月5日
LeetCode 3 无重复字符的最长子串
摘要： 题目链接：LeetCode 3 无重复字符的最长子串 题目大意： 给定一个字符串$s$，请你找出其中不含有重复字符的最长子串的长度。 题解： 用尺取法解题： 每次将左指针右移一位表示开始枚举下一个字符作为起始位置； 不断右移右指针直至出现重复字符，当前子串长度与答案进行比较； 重复以上操作。 过程中 阅读全文
posted @ 2022-02-05 20:43 ZZHHOOUU 阅读(22) 评论(0) 推荐(0) 编辑
2022年2月4日
LeetCode 494 目标和
摘要： 题目链接：LeetCode 494 目标和 题目大意： 题解： 回溯 可以使用回溯的方法遍历所有的表达式，回溯过程中维护一个计数器$count$，当遇到一种表达式的结果等于目标数$target$时，将$count$的值加$1$。遍历完所有的表达式之后，即可得到结果等于目标数$target$的表达式的 阅读全文
posted @ 2022-02-04 15:04 ZZHHOOUU 阅读(39) 评论(0) 推荐(0) 编辑
LeetCode 2 两数相加
摘要： 题目链接：LeetCode 2 两数相加 题目大意： 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字$0$之外，这两个数都不会以$0$开头。 题解： 由于输入的两个 阅读全文
posted @ 2022-02-04 02:33 ZZHHOOUU 阅读(27) 评论(0) 推荐(0) 编辑
LeetCode 1 两数之和
摘要： 题目链接：LeetCode 1 两数之和 题目大意： 给定一个整数数组$nums$和一个整数目标值$target$，请你在该数组中找出和为目标值$target$的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回 阅读全文
posted @ 2022-02-04 02:25 ZZHHOOUU 阅读(22) 评论(0) 推荐(0) 编辑
LeetCode 1688 比赛中的配对次数
摘要： 题目链接：LeetCode 1688 比赛中的配对次数 题目大意： 题解： 在每一场比赛中，输的队伍无法晋级，且不会再参加后续的比赛。由于最后只决出一个获胜队伍，因此就有$n-1$个无法晋级的队伍，也就是会$n-1$场比赛。 class Solution { public: int numberOf 阅读全文
posted @ 2022-02-04 02:16 ZZHHOOUU 阅读(25) 评论(0) 推荐(0) 编辑
2022年2月3日
LeetCode 213 打家劫舍II
摘要： 题目链接：LeetCode 213 打家劫舍II 题目大意： 你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都围成一圈，这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 阅读全文
posted @ 2022-02-03 22:19 ZZHHOOUU 阅读(18) 评论(0) 推荐(0) 编辑
LeetCode 232 用栈实现队列
摘要： 题目链接：LeetCode 232 用栈实现队列 题目大意： 题解： 将一个栈当作输入栈，用于压入$push$传入的数据；另一个栈当作输出栈，用于$pop$和$peek$操作。 每次$pop$或$peek$时，若输出栈为空则将输入栈的全部数据依次弹出并压入输出栈，这样输出栈从栈顶往栈底的顺序就是队列 阅读全文
posted @ 2022-02-03 22:00 ZZHHOOUU 阅读(22) 评论(0) 推荐(0) 编辑
LeetCode 525 连续数组
摘要： 题目链接：LeetCode 525 连续数组 题目大意： 给定一个二进制数组$nums$，找到含有相同数量的$0$和$1$的最长连续子数组，并返回该子数组的长度。 题解： 将$0$换作$-1$，则问题变为求最长的连续子数组，其元素和为$0$。 首先计算数组的前缀和，设$preSum[j] - pre 阅读全文
posted @ 2022-02-03 20:57 ZZHHOOUU 阅读(14) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 16 下一页