练习题
文章平均质量分 52
Zevin~
这个作者很懒,什么都没留下…
展开
-
环形链表
...原创 2021-11-25 21:35:33 · 113 阅读 · 2 评论 -
顺序表力扣题
目录 移除元素 法一,暴力覆盖 法二,数组接收 法3双指针判断 合并两个有序数组 移除元素 法一,暴力覆盖 移除元素 给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以「引...原创 2021-11-25 21:07:43 · 96 阅读 · 0 评论 -
链表的中间结点
给定一个头结点为 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意,我们返回了一个 ListNode 类型的对象 ans,这样: ans.val = 3, ans.next.val = 4, ans.next.next.val = 5, 以及 ans.next.next.nex.原创 2021-11-16 12:51:44 · 96 阅读 · 0 评论 -
字符串排序
本题要求编写程序,读入5个字符串,按由小到大的顺序输出。 输入格式: 输入为由空格分隔的5个非空字符串,每个字符串不包括空格、制表符、换行符等空白字符,长度小于80。 输出格式: 按照以下格式输出排序后的结果: After sorted: 每行一个字符串 输入样例: red yellow blue black white 结尾无空行 输出样例: After sorted: black blue red white yellow 对于字符串排序我们有两种方法,一种是使用数组的.原创 2021-11-15 21:45:07 · 754 阅读 · 0 评论 -
查找指定字符
本题要求编写程序,从给定字符串中查找某指定的字符。 输入格式: 输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串(不超过80个字符)。 输出格式: 如果找到,在一行内按照格式“index = 下标”输出该字符在字符串中所对应的最大下标(下标从0开始);否则输出"Not Found"。 输入样例1: m programming 结尾无空行 输出样例1: index = 7 结尾无空行 输入样例2: a 1234 输出样例2: Not Found 输.原创 2021-11-15 21:36:16 · 182 阅读 · 1 评论 -
查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下: 首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值: Z:0 1 2 3 4 5 6 7 8 9 10 M:1 0 X 9 8 7 6 5 4 3 2 现在给定一些身份证号码,请你验证校验码的有效性,并输出有问题的号码。 输入格式: 输入第一行给出正整数N(≤100.原创 2021-11-15 13:58:42 · 253 阅读 · 2 评论 -
1.判断上三角矩阵
上三角矩阵指主对角线以下的元素都为0的矩阵;主对角线为从矩阵的左上角至右下角的连线。 本题要求编写程序,判断一个给定的方阵是否上三角矩阵。 输入格式: 输入第一行给出一个正整数T,为待测矩阵的个数。接下来给出T个矩阵的信息:每个矩阵信息的第一行给出一个不超过10的正整数n。随后n行,每行给出n个整数,其间以空格分隔。 输出格式: 每个矩阵的判断结果占一行。如果输入的矩阵是上三角矩阵,输出“YES”,否则输出“NO”。 输入样例: 3 3 1 2 3 0 4 5 0 0 6 2 1 0 -8.原创 2021-11-15 13:42:25 · 4337 阅读 · 0 评论