- 博客(37)
- 收藏
- 关注
RSS订阅原创 9.9--ptal1-020帅到没朋友
当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。注意：没有朋友的人可以是根本没安装“朋友圈
2020-09-09 20:51:11
181
原创 9.9--ptal1-043阅览室
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。输入格式：输入在第一行给
2020-09-09 20:49:03
159
原创 5.7--leetcode62-不同路径
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？例如，上图是一个7 x 3 的网格。有多少可能的路径？示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有 3 条路径可以到达右下角。向右 -...
2020-05-07 21:47:14
161
原创 4.27--关于python的题目
.随机密码生成。编写程序，在26个字母大小写和9个数字组成的列表中随机生成10个8位密码。效果如图所示.import randoma=["a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z", "A","B","C","D","E",...
2020-04-27 15:40:04
358
原创 4.21--leetcode-面试题17.10主要元素
如果数组中多一半的数都是同一个，则称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，返回-1。示例 1：输入：[1,2,5,9,5,9,5,5,5]输出：5示例 2：输入：[3,2]输出：-1示例 3：输入：[2,2,1,1,1,2,2]输出：2int majorityElement(int* nums, int numsSize){ int res=nums...
2020-04-21 22:32:37
155
原创 4.20--leetcode-面试题17.04消失的数字
数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？注意：本题相对书上原题稍作改动示例 1：输入：[3,0,1]输出：2示例 2：输入：[9,6,4,2,3,5,7,0,1]输出：8int missingNumber(int* nums, int numsSize){ int i,res1=0,res2=0; ...
2020-04-20 22:40:38
205
原创 4.16--leetcode-面试题16.10生存人数
难度中等6给定N个人的出生年份和死亡年份，第i个人的出生年份为birth[i]，死亡年份为death[i]，实现一个方法以计算生存人数最多的年份。你可以假设所有人都出生于1900年至2000年（含1900和2000）之间。如果一个人在某一年的任意时期都处于生存状态，那么他们应该被纳入那一年的统计中。例如，生于1908年、死于1909年的人应当被列入1908年和1909年的计数。如果有多个年份生...
2020-04-16 20:55:20
7065
原创 4.15--leetcode-509斐波那契数
斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.给定 N，计算 F(N)。示例 1：输入：2输出：1解释：F(2) = F(1) + F(0) = 1 + 0 = 1.示例 ...
2020-04-15 20:29:01
105
原创 4.14--leetcode-92反转链表
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL struct ListNode *temp,*h1; int i; const int ...
2020-04-14 22:58:59
92
原创 4.13--leetcode-1387将整数按权重排序
我们将整数 x 的 权重 定义为按照下述规则将 x 变成 1 所需要的步数：如果 x 是偶数，那么 x = x / 2如果 x 是奇数，那么 x = 3 * x + 1比方说，x=3 的权重为 7 。因为 3 需要 7 步变成 1 （3 --> 10 --> 5 --> 16 --> 8 --> 4 --> 2 --> 1）。给你三个整数 lo， ...
2020-04-13 19:06:48
129
原创 4.12--leetcode-171Excel表列序号
给定一个Excel表格中的列名称，返回其相应的列序号。例如，A -> 1B -> 2C -> 3…Z -> 26AA -> 27AB -> 28…示例 1:输入: “A”输出: 1示例 2:输入: “AB”输出: 28示例 3:输入: “ZY”输出: 701int titleToNumber(char * s){ i...
2020-04-12 20:22:25
79
原创 4.11--leetcode-1207独一无二的出现次数
给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。示例 1：输入：arr = [1,2,2,1,1,3]输出：true解释：在该数组中，1 出现了 3 次，2 出现了 2 次，3 只出现了 1 次。没有两个数的出现次数相同。示例 2：输入：arr = [1,2]输出：false示例 3：输入...
2020-04-11 21:29:07
142
原创 4.10--leetcode-1365有多少小于当前数字的数字
给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。示例 1：输入：nums = [8,1,2,2,3]输出：[4,0,1,1,3]解释：对于 nums[0]=8 存在四个比它...
2020-04-10 20:09:06
151
原创 4.9--leetcode-461汉明距离
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出:解释:1 (0 0 0 1)4 (0 1 0 0)↑ ↑上面的箭头指出了对应二进制位不同的位置。 int cnt=0,num; num=x^y;/...
2020-04-09 18:16:24
90
原创 4.8--leetcode-面试题01.01判定字符是否唯一
实现一个算法，确定一个字符串 s 的所有字符是否全都不同。示例 1：输入: s = “leetcode”输出: false示例 2：输入: s = “abc”输出: true限制：0 <= len(s) <= 100如果你不使用额外的数据结构，会很加分。 int i,hash[127]={0},len=0; len=strlen(astr); ...
2020-04-08 19:27:26
123
原创 4.7--leetcode-1309解码字母到整数映射
给你一个字符串 s，它由数字（‘0’ - ‘9’）和 ‘#’ 组成。我们希望按下述规则将 s 映射为一些小写英文字符：字符（‘a’ - ‘i’）分别用（‘1’ - ‘9’）表示。字符（‘j’ - ‘z’）分别用（‘10#’ - ‘26#’）表示。返回映射之后形成的新字符串。题目数据保证映射始终唯一。示例 1：输入：s = “10#11#12”输出：“jkab”解释：“j” ->...
2020-04-07 21:04:17
111
原创 4.6--leetcode-1389.按既定顺序创建目标数组
给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组：目标数组 target 最初为空按从左到右的顺序依次读取 nums[i] 和 index[i]，在 target 数组中的下标 index[i] 处插入值 nums[i] 重复上一步，直到在 nums 和 index 中都没有要读取的元素。请你返回目标数组。题目保证数字插入位置总是存在。示例 1：输入：nums ...
2020-04-06 21:20:20
162
原创 4.5--leetcode1295统计位数为偶数的数字
给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数。示例 1：输入：nums = [12,345,2,6,7896]输出：2解释：12 是 2 位数字（位数为偶数）345 是 3 位数字（位数为奇数）2 是 1 位数字（位数为奇数）6 是 1 位数字 位数为奇数）7896 是 4 位数字（位数为偶数）因此只有 12 和 7896 是位数为偶数的数字示例 2：...
2020-04-05 19:57:39
161
原创 4.4--leetcode面试题58左旋转字符串
首先，对在前线战疫的英雄们致敬。字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。示例 1：输入: s = “abcdefg”, k = 2输出: “cdefgab”示例 2：输入: s = “lrloseumgh”, k = 6输出...
2020-04-04 20:54:07
133
原创 4.3--leetcode-1281.整数的各位积和之差
给你一个整数 n，请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差。示例 1：输入：n = 234输出：15解释：各位数之积 = 2 * 3 * 4 = 24各位数之和 = 2 + 3 + 4 = 9结果 = 24 - 9 = 15示例 2：输入：n = 4421输出：21解释：各位数之积 = 4 * 4 * 2 * 1 = 32各位数之和 = 4 + 4 ...
2020-04-03 20:59:32
264
原创 4.2--leetcode.69.x的平方根
实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。double ope(double n{ return n*n;}int myS...
2020-04-02 20:33:32
84
原创 4.1--leetcode1290二级制链表转整数(C)
首先，愚人节快乐。给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。示例 1：输入：head = [1,0,1]输出：5解释：二进制数 (101) 转化为十进制数 (5)示例 2：输入：head = [0]输出：0示例 3：输入：head = [1]输出：1示例 4：...
2020-04-01 19:49:01
123
原创 3.29LEETCODE 将数字变成 0 的操作次数
给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去 1 。示例 1：输入：num = 14输出：6解释：步骤 1) 14 是偶数，除以 2 得到 7 。步骤 2） 7 是奇数，减 1 得到 6 。步骤 3） 6 是偶数，除以 2 得到 3 。步骤 4） 3 是奇数，减 1 得到 2 。步骤 5） 2 是偶数，除以...
2020-03-30 19:52:01
157
原创 3.29leetcode两数相除
#define INT_MAX 0X7FFFFFFF #define INT_MIN 0X80000000 int divide(int dividend, int divisor){ int i,std=0; int d1,d2,cnt=0; if(dividend==INT_MIN ...
2020-03-29 22:24:21
85
原创 3.28leet28
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = “hello”, needle = “ll”输出: 2示例 2:输入: haystack = “aaaaa”, needle = “bba...
2020-03-28 20:19:35
113
原创 3.27打卡（一bug，半宿系列）
卡牌分组难度简单133给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：每组都有 X 张牌。组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回 true。示例 1：输入：[1,2,3,4,4,3,2,1]输出：true解释：可行的分组是 [1,1]，[2,2]，[3,3]，[4,4]示例...
2020-03-27 22:11:02
174
原创 3.26打卡
宝石与石头难度简单511 给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。示例 1:输入: J = “aA”, S = “aAAbbbb”输出: 3示例 2:输入: J = “z”...
2020-03-26 20:06:57
136
原创 3.25打卡（找了和一道当初卡了很久的类似的题目）
PTA.7-33 有理数加法本题要求编写程序，计算两个有理数的和。输入格式：输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数，其中分子和分母全是整形范围内的正整数。输出格式：在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式，若分母为1，则只输出分子。输入样例1：1/3 1/6输出样例1：1/2输入样例2：4/3 2/3输出样例...
2020-03-25 21:07:39
260
原创 3.24打卡（今天的进阶阶乘感觉有点刺激）
题目:pta6-10进阶阶乘本题要求实现一个打印非负整数阶乘的函数。函数接口定义：void Print_Factorial ( const int N );中N是用户传入的参数，其值不超过1000。如果N是非负整数，则该函数必须在一行中打印出N!的值，否则打印“Invalid input”。裁判测试程序样例：#include <stdio.h>void Print_Fac...
2020-03-24 20:19:12
154
原创 3.23打卡
pta7-19支票面额这道题一开始我其实是看的有点懵的，后来列了公式发现是一个3元的方程。后来看了例子再带入公式后，才想到用循环求解。其实大多数数学题目看似复杂，但有时候只要列一个公式就可以求出解，在很多的时候甚至一个公式就能解决很多不必要的步骤。#include<stdio.h>int main(){ int y,n,f; int result =1; scanf("...
2020-03-23 15:45:55
78
原创 3.22打卡
leetcode.945.是数组唯一的最小增量关于这道题，我一开始的的想法就是用hash表来做，用hash表逐个记录a表的数据，然后如果遇到重复的就网上move1，但是到最后时间限制总是不达标。因此，只能使用路径压缩法，但是路径压缩法也有问题，那就是同时使用的i不够大的问题，因此当数值大且多时，还是会超，但是最后定了个十万，总算达标。前hash表超时代码：...
2020-03-22 22:07:21
81
原创 3.21打卡
3.21水壶问题leetcode的水壶问题有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好 z升 的水？如果可以，最后请用以上水壶中的一或两个来盛放取得的 z升 水。你允许：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空bool canMeasureWater(int x, int y, int...
2020-03-21 19:39:42
97
原创 3.20打卡
关于pta里6-6的单链表结点的阶乘和本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。#include <stdio.h>#include <stdlib.h>typedef struct Node *PtrToNode;struct Node { int Data; /* 存储结点数据 */ ...
2020-03-20 19:37:45
70
原创 3.19打卡
leetcode第258题各位相加这道题思路很简单，但是其进阶会难想一点。其实最终还是回到了数学领域。数学代码：return 1+(num-1)%9;正常代码：int a=0; while (num/10!=0){ while(num>0){ a=a+num%10; ...
2020-03-19 16:27:25
83
原创 3.18打卡
关于pta基础题目集里的6-7统计某类完全平方数题目给的要求有两个：1这个数有至少两位是一样的。2这个数是完全平方数。要达到要求1，我的想法就是运用哈希表，事实证明这也是很简单的，时间复杂度被大大减少，但是我一开始犯了个错，把常量N用到了n=n/10中。而要达到要求2，我一开始却想复杂了，因为我也想用哈希表，令一个数组元素为1到足够大，令res=sqrt（N）此时判断b[res]==sqr...
2020-03-18 18:50:07
101
原创 3.17打卡
本题要求实现一个函数，求N个集合元素A[]的中位数，即序列中第⌊(N+1)/2⌋大的元素。其中集合元素的类型为自定义的ElementType。#include <stdio.h>#define MAXN 10typedef float ElementType;ElementType Median( ElementType A[], int N );int main (){...
2020-03-17 19:41:46
283
原创 打卡3.16
pta二分法的运用折半查找。一开始被typedef晃了眼，找不到数组的位置，结果卡在了数组。以后还是得好好看题给的代码。#include using namespace std;#define MAXSIZE 50typedef int KeyType;typedef struct{ KeyType key;} ElemType;typedef struct{ ElemTy...
2020-03-16 21:04:58
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人