搜索结果
查询Tags标签： 题解，共有 1043条记录-
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 人评论 次浏览 -
199. 二叉树的右视图（C++题解含VS可运行源程序）
199. 二叉树的右视图（C++题解含VS可运行源程序） 1.题解层序遍历 2.力扣C++源码3.VS可运行源程序1.题解 层序遍历 层次遍历，取每一层的最右值，就ok了。超级简单。 2.力扣C++源码 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeN…
2022/1/3 20:37:17 人评论 次浏览 -
199. 二叉树的右视图（C++题解含VS可运行源程序）
199. 二叉树的右视图（C++题解含VS可运行源程序） 1.题解层序遍历 2.力扣C++源码3.VS可运行源程序1.题解 层序遍历 层次遍历，取每一层的最右值，就ok了。超级简单。 2.力扣C++源码 /*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeN…
2022/1/3 20:37:17 人评论 次浏览 -
[Gym 101234D] Forest Game 简要题解
Statement 给定一棵 \(n\) 个点的树，每次从还活着的节点中随机选出一个点，把计数器加上其所在的树的大小并把这个点以及与之相连的边删除，求整棵树都被干掉时计数器上数字的期望。 \(n\leq 10^5\) Solution 思路不难非常想，调代码过于恶心 考虑设 \(a_i\) 表示 \(i\) …
2022/1/2 23:12:19 人评论 次浏览 -
[Gym 101234D] Forest Game 简要题解
Statement 给定一棵 \(n\) 个点的树，每次从还活着的节点中随机选出一个点，把计数器加上其所在的树的大小并把这个点以及与之相连的边删除，求整棵树都被干掉时计数器上数字的期望。 \(n\leq 10^5\) Solution 思路不难非常想，调代码过于恶心 考虑设 \(a_i\) 表示 \(i\) …
2022/1/2 23:12:19 人评论 次浏览 -
NewOJ 题解 [newoj-1040-阶乘之和] (Python)
题目链接 题目描述 求1!+2!+3!+…+n!，由于答案很大，答案对998244353求余即可。 输入格式 输入存在多组测试数据，对于每组测试数据输入一个正整数n(1<=n<=10^6) 输出格式 对于每组测试数据输出一行表示答案。 输入样例 1 5输出样例 1 153思路 这道题，想必大家都知…
2022/1/2 11:37:41 人评论 次浏览 -
NewOJ 题解 [newoj-1040-阶乘之和] (Python)
题目链接 题目描述 求1!+2!+3!+…+n!，由于答案很大，答案对998244353求余即可。 输入格式 输入存在多组测试数据，对于每组测试数据输入一个正整数n(1<=n<=10^6) 输出格式 对于每组测试数据输出一行表示答案。 输入样例 1 5输出样例 1 153思路 这道题，想必大家都知…
2022/1/2 11:37:41 人评论 次浏览 -
LeetCode 热题 HOT 100Java题解之53. 最大子数组和（击败了46.78%的用户）
题目： 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分示例： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。思路： 刚开始想用…
2022/1/2 9:37:34 人评论 次浏览 -
LeetCode 热题 HOT 100Java题解之53. 最大子数组和（击败了46.78%的用户）
题目： 给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连续部分示例： 输入：nums = [-2,1,-3,4,-1,2,1,-5,4] 输出：6 解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。思路： 刚开始想用…
2022/1/2 9:37:34 人评论 次浏览 -
NewOJ 题解 [1037-阶乘末尾0的个数一] (Python)
题目链接 题目描述 求N的阶乘末尾存在多少个0。 输入格式 输入存在多组测试数据，对于每组测试数据输入一个整数N(0<=N<=10^9) 输出格式 对于每组测试数据，输出一行表示答案。 输入样例 12 20输出样例 2 4思路 通过观察可得，从0开始数字每增加5时，阶层末尾0的个数…
2022/1/1 22:10:21 人评论 次浏览 -
NewOJ 题解 [1037-阶乘末尾0的个数一] (Python)
题目链接 题目描述 求N的阶乘末尾存在多少个0。 输入格式 输入存在多组测试数据，对于每组测试数据输入一个整数N(0<=N<=10^9) 输出格式 对于每组测试数据，输出一行表示答案。 输入样例 12 20输出样例 2 4思路 通过观察可得，从0开始数字每增加5时，阶层末尾0的个数…
2022/1/1 22:10:21 人评论 次浏览 -
LeetCode 热题 HOT 100Java题解之39. 组合总和（击败了99.55%的用户）
题目： 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个…
2021/12/31 11:09:05 人评论 次浏览 -
LeetCode 热题 HOT 100Java题解之39. 组合总和（击败了99.55%的用户）
题目： 给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。 candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个…
2021/12/31 11:09:05 人评论 次浏览 -
LeetCode 热题 HOT 100Java题解之19. 删除链表的倒数第 N 个结点（击败了100%的用户）
题目： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 思路： 感觉这个好像不是很难？ 用个双指针也是老套路了，一个先出发一个后出发。 right先走，走到n时left走。等right到终点时，…
2021/12/27 14:07:42 人评论 次浏览 -
LeetCode 热题 HOT 100Java题解之19. 删除链表的倒数第 N 个结点（击败了100%的用户）
题目： 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。示例： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 思路： 感觉这个好像不是很难？ 用个双指针也是老套路了，一个先出发一个后出发。 right先走，走到n时left走。等right到终点时，…
2021/12/27 14:07:42 人评论 次浏览
