此博客链接： 字符串相加 题目链接：https://leetcode-cn.com/problems/add-strings/ 题目 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。 提示： num1 和num2 的长度都小于 5100num1 和num2 都只包含数字 0-9n ...
分类：
其他好文 时间：
2020-11-25 12:07:41
阅读次数：
23
1.、素数测试问题 数学原理 Wilson定理：对于给定的正整数n，判定n是一个素数的充要条件是(n-1)! -1(mod n)。 费尔马小定理：如果p是一个素数，且0<a<p，则a^(p-1)1(mod p)。 例如67是一个素数，则2^66mod67=1.利用费尔马小定理，对于给定的正整数n,可 ...
分类：
编程语言 时间：
2020-11-24 13:02:02
阅读次数：
18
LeetCode82 删除排序链表中的重复元素II 题目描述 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 样例 输入: 1->2->3->3->4->4->5 输出: 1->2->5 输入: 1->1->1->2->3 输出: 2->3 算法分析 时间复杂 ...
分类：
编程语言 时间：
2020-11-24 12:38:37
阅读次数：
6
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{} ...
分类：
其他好文 时间：
2020-11-24 12:14:38
阅读次数：
7
LeetCode80 删除数组中的重复项 题目描述 给定一个增序排列数组 nums ，你需要在 原地 删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 样例 输入：nums = [ ...
分类：
编程语言 时间：
2020-11-24 12:11:47
阅读次数：
6
LeetCode81 搜索旋转排序数组II 题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,0,1,2,2,5,6] 可能变为 [2,5,6,0,0,1,2] )。 编写一个函数来判断给定的目标值是否存在于数组中。若存在返回 true，否则返回 false。 ...
分类：
编程语言 时间：
2020-11-24 12:11:34
阅读次数：
7
HDU2030 汉字统计 题目链接 Problem Description 统计给定文本文件中汉字的个数。 Input 输入文件首先包含一个整数n，表示测试实例的个数，然后是n段文本。 Output 对于每一段文本，输出其中的汉字的个数，每个测试实例的输出占一行。 [Hint:]从汉字机内码的特点考 ...
分类：
其他好文 时间：
2020-11-24 12:06:56
阅读次数：
7
给定 $n$ 个区间对 $([s_a,e_a],[s_b,e_b])$，求是否存在一个子集，使得子集中所有区间对的 $first$ 区间对中互不相交和 $second$ 区间对中互不相交二者恰好有一个成立。 ...
分类：
其他好文 时间：
2020-11-23 12:21:20
阅读次数：
6
题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。 这条路径可能穿过也可能不穿过根结点。 分析： 本题和 124. 二叉树中的最大路径和 是一样的思想 ，124 题是在二叉树中 求一条路径 使得这条路径上的 节点和最大。本题是在二叉树树中找一条 ...
分类：
其他好文 时间：
2020-11-21 11:56:08
阅读次数：
3
题意描述 Bale Figures 给定多个立体方块的排布方式，求其组成的立体图形的表面积。 算法分析 根据 CSP-2020 可以看出，签到题的模式可能由数学题变为大模拟。 那么这种情况下多做思维难度不高，又需要代码能力的模拟题变的尤为重要。 这便是一道签到好题（确信 首先介绍一个很好想但是错误的 ...
分类：
其他好文 时间：
2020-11-21 11:53:07
阅读次数：
3
