搜索结果
查询Tags标签： 题解，共有 1043条记录-
力扣1036.逃离大迷宫(Python题解)
题目网址： https://leetcode-cn.com/problems/escape-a-large-maze/submissions/ 题目解析： 迷宫题目应该利用bfs进行解答，但是这道题目需要一点优化，给出的迷宫最大可到[1e6, 1e6]， 数目庞大，如果直接进行遍历那么肯定会超时，但是我们可以巧妙地利用这个障碍，如果…
2022/1/11 22:06:03 人评论 次浏览 -
力扣1036.逃离大迷宫(Python题解)
题目网址： https://leetcode-cn.com/problems/escape-a-large-maze/submissions/ 题目解析： 迷宫题目应该利用bfs进行解答，但是这道题目需要一点优化，给出的迷宫最大可到[1e6, 1e6]， 数目庞大，如果直接进行遍历那么肯定会超时，但是我们可以巧妙地利用这个障碍，如果…
2022/1/11 22:06:03 人评论 次浏览 -
CF1248D1 The World Is Just a Programming Task (Easy Version) 题解
CF1248D1 The World Is Just a Programming Task (Easy Version)洛谷链接 思路： （貌似没有找到这题的强化版本 ￣□￣｜｜） 看到题目感觉有点懵，再看一眼数据范围，$n \le 500$，那自然是暴力枚举了。 时间复杂度的上限是 $O(N^3)$，枚举两个交换的位置是 $O(N^2)$，难…
2022/1/10 23:06:22 人评论 次浏览 -
CF1248D1 The World Is Just a Programming Task (Easy Version) 题解
CF1248D1 The World Is Just a Programming Task (Easy Version)洛谷链接 思路： （貌似没有找到这题的强化版本 ￣□￣｜｜） 看到题目感觉有点懵，再看一眼数据范围，$n \le 500$，那自然是暴力枚举了。 时间复杂度的上限是 $O(N^3)$，枚举两个交换的位置是 $O(N^2)$，难…
2022/1/10 23:06:22 人评论 次浏览 -
洛谷 P1903 [国家集训队]数颜色 / 维护队列 题解
\(Description\) Luogu传送门 \(Solution\) 带修莫队板子题。 就是再多开一维时间轴，把每次修改修改前的颜色和修改后的颜色都记录下来。 离线处理。 枚举操作时，类似于普通的莫队，while(操作时间) 看看是该插入还是删除，然后直接修改就完了。 贴下代码吧，直接看代码…
2022/1/10 6:07:32 人评论 次浏览 -
洛谷 P1903 [国家集训队]数颜色 / 维护队列 题解
\(Description\) Luogu传送门 \(Solution\) 带修莫队板子题。 就是再多开一维时间轴，把每次修改修改前的颜色和修改后的颜色都记录下来。 离线处理。 枚举操作时，类似于普通的莫队，while(操作时间) 看看是该插入还是删除，然后直接修改就完了。 贴下代码吧，直接看代码…
2022/1/10 6:07:32 人评论 次浏览 -
Leetcode 题解 - 二分查找
Leetcode 题解 - 二分查找Leetcode 题解 - 二分查找1. 求开方 2. 大于给定元素的最小元素 3. 有序数组的 Single Element 4. 第一个错误的版本 5. 旋转数组的最小数字 6. 查找区间正常实现 Input : [1,2,3,4,5] key : 3 return the index : 2public int binarySearch(int[…
2022/1/9 6:06:58 人评论 次浏览 -
Leetcode 题解 - 二分查找
Leetcode 题解 - 二分查找Leetcode 题解 - 二分查找1. 求开方 2. 大于给定元素的最小元素 3. 有序数组的 Single Element 4. 第一个错误的版本 5. 旋转数组的最小数字 6. 查找区间正常实现 Input : [1,2,3,4,5] key : 3 return the index : 2public int binarySearch(int[…
2022/1/9 6:06:58 人评论 次浏览 -
【蓝桥杯】【思特奇杯·云上蓝桥-算法集训营】第1周作业
第一周作业（Python描述） 1.跑步训练问题描述:答案提交:题解:思路：代码： 总结： 2.阶乘约数问题描述:答案提交:题解：思路：代码： 总结: 3.出栈次序问题描述:答案提交:题解：思路：代码： 总结: 4.哥德巴赫分解问题描述:题解：思路：代码：5.图书排列问题描述:答案提交…
2022/1/8 22:05:29 人评论 次浏览 -
【蓝桥杯】【思特奇杯·云上蓝桥-算法集训营】第1周作业
第一周作业（Python描述） 1.跑步训练问题描述:答案提交:题解:思路：代码： 总结： 2.阶乘约数问题描述:答案提交:题解：思路：代码： 总结: 3.出栈次序问题描述:答案提交:题解：思路：代码： 总结: 4.哥德巴赫分解问题描述:题解：思路：代码：5.图书排列问题描述:答案提交…
2022/1/8 22:05:29 人评论 次浏览 -
LeetCode 热题 HOT 100Java题解之141. 环形链表（击败了100%的用户）
题目： 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该…
2022/1/8 11:33:28 人评论 次浏览 -
LeetCode 热题 HOT 100Java题解之141. 环形链表（击败了100%的用户）
题目： 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该…
2022/1/8 11:33:28 人评论 次浏览 -
LeetCode 热题 HOT 100Java题解之139. 单词拆分（击败了100%的用户）
题目： 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例： 输入: s = "leetcode", wordDict = ["leet", &quo…
2022/1/8 11:03:27 人评论 次浏览 -
LeetCode 热题 HOT 100Java题解之139. 单词拆分（击败了100%的用户）
题目： 给你一个字符串 s 和一个字符串列表 wordDict 作为字典。请你判断是否可以利用字典中出现的单词拼接出 s 。 注意：不要求字典中出现的单词全部都使用，并且字典中的单词可以重复使用。示例： 输入: s = "leetcode", wordDict = ["leet", &quo…
2022/1/8 11:03:27 人评论 次浏览 -
NewOJ 题解 [newoj-1250-[蓝桥杯2015初赛]方程整数解] (Python)
题目链接 题目描述 方程: a^2 + b^2 + c^2 = 1000 这个方程有正整数解吗？有：a,b,c=6,8,30 就是一组解。 求出 a^2 + b^2 + c^2 = n(1<=n<=10000)的所有解，解要保证c>=b>=a>=1。 输入格式 存在多组测试数据，每组测试数据一行包含一个正整数n(1<=n<…
2022/1/6 11:03:40 人评论 次浏览
