- 博客(42)
- 收藏
- 关注
RSS订阅原创 445. 两数相加 II
给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。
2023-07-24 10:20:41
70
原创 素数伴侣 python
若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。输入描述：输入说明1 输入一个正偶数n2 输入n个整数注意：数据可能有多组
2023-06-24 16:36:49
186
原创 剑指 Offer 32 - III. 从上到下打印二叉树 III
请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。给定二叉树: [3,9,20,null,null,15,7],
2023-06-24 16:09:05
57
原创 剑指 Offer 32 - II. 从上到下打印二叉树 II
从上到下按层打印二叉树，同一层的节点按从左到右的顺序打印，每一层打印到一行。给定二叉树: [3,9,20,null,null,15,7],
2023-06-24 15:55:58
58
原创 剑指 Offer 32 - I从上到下打印二叉树
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。给定二叉树: [3,9,20,null,null,15,7],
2023-06-24 15:54:43
55
原创 称砝码python
每种砝码对应的数量为x1,x2,x3…现在要用这些砝码去称物体的重量(放在同一侧)，问能称出多少种不同的重量。现有一组砝码，重量互不相等，分别为m1,m2,m3…
2023-06-24 14:48:35
197
原创 最小覆盖子串
给你一个字符串 S、一个字符串 T。请你设计一种算法，可以在 O(n) 的时间复杂度内，从字符串 S 里面找出：包含 T 所有字符的最小子串。
2023-06-23 16:26:38
52
原创 最长回文子串
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。注意: "aba"也是一个有效答案。输入: “babad”输入: “cbbd”
2023-06-20 15:05:54
50
原创 最长连续递增子序列
连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。
2023-06-18 18:32:56
278
原创 1614括号的最大嵌套深度
例如：“”、“()()”、“()(()())” 都是 有效括号字符串（嵌套深度分别为 0、1、2），而 “)(” 、“(()” 都不是 有效括号字符串。depth(A + B) = max(depth(A), depth(B))，其中 A 和 B 都是 有效括号字符串。depth(“(” + A + “)”) = 1 + depth(A)，其中 A 是一个 有效括号字符串。输入：s = “(1+(2*3)+((8)/4))+1”输入：s = “(1)+((2))+(((3)))”输入：s = “1”
2023-06-16 17:18:27
97
原创 NC52括号序列-python
利用一个栈，当一个字符是"]“,”}“,”)"，判断栈顶元素是不是对应的左半边，如果是则出栈，如果不是，则继续进栈。给出一个仅包含字符’(‘,’)‘,’{‘,’}‘,’[‘和’]',的字符串，判断给出的字符串是否是合法的括号序列。括号必须以正确的顺序关闭，"()“和”()[]{}“都是合法的括号序列，但”(]“和”([)]"不合法。注意：当是空栈时，直接入栈即可。
2023-06-11 11:27:44
212
原创 hj68成绩排序python
输入描述： 第一行输入要排序的人的个数n，第二行输入一个整数表示排序的方式，之后n行分别输入他们的名字和成绩，以空格隔开。描述： 给定一些同学的信息（名字，成绩），序列，请你将他们的信息按照成绩从高到低或从低到高排列，相同。进阶： 时间复杂度：O(nlogn) ，空间复杂度：O(n)数据范围： 人数：1<=n<=200。的成绩都按先录入排列在前的规则处理。注：0代表从高到低；
2023-06-11 01:07:02
208
原创 nc37.合并区间
解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].输入: [[1,3],[2,6],[8,10],[15,18]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。输出: [[1,6],[8,10],[15,18]]给出一个区间的集合，请合并所有重叠的区间。输入: [[1,4],[4,5]]输出: [[1,5]]
2023-06-11 00:56:29
373
原创 HJ27查找兄弟单词
描述： 定义一个兄弟单词为：交换该单词字母顺序（可以交换任意次），而不添加、删除、修改原有的字母就能生成的单词，兄弟单词要求和原来的单词不同，例如ab和ba是兄弟单词，ab和ab就不是；输出描述： 第一行输出查找到x的兄弟单词的个数m，第二行输出查找到的按照字典顺序排序后的第k个兄弟单词，没有符合的不用输出。输入描述： 输入只有一行，先输入字典中单词的个数n，再输入n个单词作为字典单词，然后输入一个单词x，最后输入整数k。注意： 字典中可能有重复单词。
2023-06-11 00:38:32
34
原创 hj14字符串排序
输入描述：输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。数据范围：1≤n≤1000，字符串长度满足 1≤len≤100。描述：给定 n 个字符串，请对 n 个字符串按照字典序排列。输出描述：数据输出n行，输出结果为按照字典序排列的字符串。
2023-06-11 00:28:00
46
原创 hj8合并表记录
数据表记录包含表索引和数值（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照key值升序进行输出。然后输入成对的index和value值，以空格隔开。输出合并后的键值对（多行）
2023-06-11 00:09:03
80
原创 HJ101输入整型数组和排序标识
描述： 输入整型数组和排序标识，对其元素按照升序或降序进行排序。第三行输入一个整数0或1,0代表升序，1代表降序。第二行输入待排序的数组，每个数用空格隔开。第一行输入数组元素个数。
2023-06-10 14:30:03
42
原创 HJ33 整数与IP地址间的转换
组合起来即为：00001010 00000000 00000011 11000001,转换为10进制数就是：167773121，即该IP地址转换后的数字就是它了。原理：ip地址的每段可以看成是一个0-255的整数，把每段拆分成一个二进制形式组合起来，然后把这个二进制数转变成一个长整数。每段数字 相对应的二进制数。举例：一个ip地址为10.0.3.193。数据范围：保证输入的是合法的 IP 序列。1 输出转换成10进制的IP地址。2 输入10进制型的IP地址。2 输出转换后的IP地址。
2023-06-10 13:42:54
135
1
原创 HJ23 删除字符串中出现次数最少的字符
实现删除字符串中出现次数最少的字符，若出现次数最少的字符有多个，则把出现次数最少的字符都删除。输出删除这些单词后的字符串，字符串中其它字符保持原来的顺序。输入描述： 字符串只包含小写英文字母, 不考虑非法输入，输入的字符串长度小于等于20个字节。数据范围： 输入的字符串长度满足 1 ≤ n ≤ 20，保证输入的字符串中仅出现小写字母。输出描述：删除字符串中出现次数最少的字符后的字符串。
2023-06-10 12:37:09
54
原创 HJ20密码验证合格程序
数据范围：输入的字符串长度满足 1 ≤ n ≤ 100 1 \le n \le 1001≤n≤100。3.不能有长度大于2的包含公共元素的子串重复 （注：其他符号不含空格或换行）2.包括大小写字母.数字.其它符号,以上四种至少三种。输出描述：如果符合要求输出：OK，否则输出NG。输入描述：一组字符串。
2023-06-10 12:17:54
112
原创 HJ17坐标移动
开发一个坐标计算工具， A表示向左移动，D表示向右移动，W表示向上移动，S表示向下移动。从（0,0）点开始移动，从输入字符串里面读取一些坐标，并将最终输入结果输出到输出文件里面。非法坐标点需要进行丢弃。合法坐标为A(或者D或者W或者S) + 数字（两位以内）结果 （10， -10）B10A11 = 无效。
2023-06-09 15:27:25
54
原创 HJ10字符个数统计
编写一个函数，计算字符串中含有的不同字符的个数。字符在 ASCII 码范围内( 0~127 ，包括 0 和 127 )，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次。例如，对于字符串 abaca 而言，有 a、b、c 三种不同的字符，因此输出 3。输出描述：输出 输入字符串 中范围在(0~127，包括0和127)字符的种数。输入描述：输入一行没有空格的字符串。数据范围： 1≤n≤500。
2023-06-09 15:12:46
35
原创 HJ3明明的随机数
明明想在学校中请一些同学做问卷调查，用计算机生成了N个1-1000随机数, N<1000 ,对于重复的数字只保留一个，相同的去掉，不同的数代表着不同的学生学号，然后把这些数从小到大排序，按照顺序找同学做问卷，请协助明明完成"去重"和排序"工作",可能会出现多组数据，用于不通的调查。测试用例保障输入的正确性，答题者无需验证，测试用例不止一组，一直有输入则一直计算，没有输入的时候则结束。例如：第一行3表示接下来的三个数是第一组的随机数，第5行的6表示，接下来的6行是第二组的随机数。
2023-06-09 15:06:42
39
原创 HJ5进制转换
输入一个十六进制的数值字符串。注意：一个用例会同时有多组输入数据。写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。输出该数值的十进制字符串。不同组的测试用例用\n隔开。
2023-06-09 14:51:03
44
原创 青蛙跳台阶
解题：假设是4级台阶，跳到第4级台阶的方法数是前两级台阶的方法数之和。一直青蛙一次可以跳上 1 级台阶，一次也可以跳上 2 级台阶。求青蛙跳上一个 n 级台阶总共有多少种跳法？
2023-06-09 14:44:16
29
原创 4、 寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数。算法的时间复杂度应该为 O(log (m+n))。
2023-06-02 10:20:40
37
原创 2、两数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。请你将两个数相加，并以相同形式返回一个表示和的链表。
2023-05-31 17:47:46
38
原创 1、两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。
2023-05-31 17:44:44
36
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人