随笔分类 - 刷题笔记
摘要：题目链接 题目描述 方程: a2 + b2 + c2 = 1000 这个方程有正整数解吗？有：a,b,c=6,8,30 就是一组解。 求出 a2 + b2 + c2 = n(1<=n<=10000)的所有解，解要保证c>=b>=a>=1。 输入格式 存在多组测试数据，每组测试数据一行包含一个正整数n
阅读全文
摘要：题目链接 题目描述 贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。 开始时，共有 N 个空干草堆，编号 1∼N。 约翰给贝茜下达了 K 个指令，每条指令的格式为 A B，这意味着贝茜要在 A..B范围内的每个干草堆的顶部添加一个新的干草捆。 例如，如果贝
阅读全文
摘要：题目链接 题目描述 求两个正整数a,b的最大公约数。 输入格式 输入有若干行，每行有两个被空格隔开的正整数a、b，数字不超过10^9 输出格式 对于每一行，对应输出a、b的最大公约数。 输入样例 3 5 6 9 20 16 输出样例 1 3 4 思路 用辗转相除法求几个数的最大公约数，可以先求出
阅读全文
摘要：题目链接 题目描述 求1!+2!+3!+...+n!，由于答案很大，答案对998244353求余即可。 输入格式 输入存在多组测试数据，对于每组测试数据输入一个正整数n(1<=n<=10^6) 输出格式 对于每组测试数据输出一行表示答案。 输入样例 1 5 输出样例 1 153 思路 这道题，想必大
阅读全文
摘要：题目链接 题目描述 求N的阶乘末尾存在多少个0。 输入格式 输入存在多组测试数据，对于每组测试数据输入一个整数N(0<=N<=10^9) 输出格式 对于每组测试数据，输出一行表示答案。 输入样例 12 20 输出样例 2 4 思路 通过观察可得，从0开始数字每增加5时，阶层末尾0的个数会增加1个，当
阅读全文
摘要：题目链接 题目描述 输入线段AB、CD的两端点，判断两线段是否相交（包含端点）。 输入格式 有多组数据，每组数据两行，第一行四个整数，分别表示A、B两点坐标，第二行四个整数，分别表示C、D两点坐标。 输出格式 如果线段AB与线段CD相交，输出yes，否则输出no。 输入样例 0 1 1 1 1 0
阅读全文
摘要：<svg xmlns="http://www.w3.org/2000/svg" style="display: none;"> <path stroke-linecap="round" d="M5,0 0,2.5 5,5z" id="raphael-marker-block" style="-web
阅读全文
摘要：题目链接 题目描述 给定一个 n×mn×m 的方格阵，沿着方格的边线走，从左上角 (0,0)(0,0) 开始，每次只能往右或者往下走一个单位距离，问走到右下角 (n,m)(n,m) 一共有多少种不同的走法。 输入格式 共一行，包含两个整数 nn 和 mm。 输出格式 共一行，包含一个整数，表示走法数
阅读全文
摘要：Leetcode 题解（每日打卡） [414.第三大的数] 题目链接 题目描述 给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。 示例 1： 输入：[3, 2, 1] 输出：1 解释：第三大的数是 1 。 示例 2： 输入：[1, 2] 输出：2 解释：第三大的数不存
阅读全文
摘要：Leetcode 题解（每日打卡） [482.密钥格式化] 题目链接 题目描述 有一个密钥字符串 S ，只包含字母，数字以及 ‘-’（破折号）。其中， N 个 ‘-’ 将字符串分成了 N+1 组。 给你一个数字 K，请你重新格式化字符串，使每个分组恰好包含 K 个字符。特别地，第一个分组包含的字符个
阅读全文
摘要：Leetcode 题解（每日打卡） [1436.旅行终点站] 题目链接 题目描述 给你一份旅游线路图，该线路图中的旅行线路用数组 paths 表示，其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi 。请你找出这次旅行的终点站，即没有
阅读全文
摘要：Leetcode 题解（每日打卡） [2.两数之和] 题目链接 题目描述 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0
阅读全文
摘要：Leetcode 题解（每日打卡） [223.矩形面积] 题目链接 题目描述 给你 二维 平面上两个 由直线构成的 矩形，请你计算并返回两个矩形覆盖的总面积。 每个矩形由其 左下 顶点和 右上 顶点坐标表示： 第一个矩形由其左下顶点 (ax1, ay1) 和右上顶点 (ax2, ay2) 定义。 第
阅读全文
摘要：Leetcode 题解（每日打卡） [430. 扁平化多级双向链表] 题目链接 题目描述 多级双向链表中，除了指向下一个节点和前一个节点指针之外，它还有一个子链表指针，可能指向单独的双向链表。这些子列表也可能会有一个或多个自己的子项，依此类推，生成多级数据结构，如下面的示例所示。 给你位于列表第一级
阅读全文
摘要：Leetcode 题解（每日打卡） [725.分隔链表] 题目链接 题目描述 给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。 这 k 个部分
阅读全文
摘要：Leetcode 题解（每日打卡） [162.寻找峰值] 题目链接 题目描述 峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] =
阅读全文
摘要：Leetcode 题解（每日打卡） [121.买卖股票的最佳时机] 题目链接 题目描述 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获
阅读全文
摘要：Leetcode 题解（每日打卡） [67.二进制求和] 题目链接 题目描述 给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。 思路1:模拟二进制的运算 该题，我们就模拟二进制的计算，t为进位符，，若产生进位，则t为1，否则为0，初始的t看做0，也
阅读全文
摘要：Leetcode 题解（每日打卡） [14.最长公共前缀] 题目链接 题目描述 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 思路1:纵向扫描法 该题，我们可以把这个字符串数组看作一个矩阵。 f l o w e r f l o w f l i g h t
阅读全文
摘要：Leetcode 题解（每日打卡） [66.加一] 题目链接 题目描述 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 思路 将数组从后往前遍历，若取出的元
阅读全文
浙公网安备 33010602011771号