我在等那么一天的博客

文章目录题目 A1047 Student List for Course小结题目 A1047 Student List for Course题意输入学生人数和课程数。输入学生名字，选择课程数和各选择课程编号。输出每门课程选课的学生数。课程编号从小到大输出，学生名字按字母序输出。思路根据需要输出的内容很明显可以看出这里映射课程号是key，学生姓名是value。而且因为同一个学生会...

文章目录题目 A1039 Course List for Student小结题目 A1039 Course List for Student题意输入学生人数和课程数。之后输入课程编号及选课人数及所有学生姓名。最后输入所有学生姓名进行查询选课情况。输出格式为：学生姓名 课程数 各课程编号（递增顺序输出）思路开始很暴力直接用的map做映射，结果最后有一个case爆了。看解析之后采用...

文章目录题目 A1024 Palindromic Number小结题目 A1024 Palindromic Number题意输入数N和最大操作次数K，按如下规则进行操作：n += reverse(n)，当n为回文数字或者操作次数到达K后，输出最后的数和操作次数。思路因为数据范围超过了long long的范围所以需要设置大整数结构，然后就是大整数的加法操作和判断回文的操作，数字反...

文章目录题目 A1023 Have Fun with Numbers小结题目 A1023 Have Fun with Numbers题意输入一个数，判断两倍后的数字是否含有和原来数相同的数字及个数。输出Yes or No及两倍后的结果。思路构建大整数结构体字符串输入，转换为大整数类型*2函数实现，这里我主要通过首数字>=5时会lenth + 1判断是否两个数所...

文章目录题目B1017 A除以B小结题目B1017 A除以B题意输入被除数（最长1000位）与除数（1位），输出商和余数。思路基本就是按照我们手算的流程进行的，落一位小了再落一位这样。不过这里因为我开始设置余数是0，然后首位不会商0，所以后续多处理了几步，一个是在处理过程中如果出现商0的情况需要单独处理，再就是结果商就是0的情况，需要单独处理。另外一种方法就是，不够就商0，之...

文章目录题目 A1059 Prime Factors小结题目 A1059 Prime Factors题意输入n，输出其所有素因子，通过n= p1 ^ k1 * p2 ^ k2 * ....形式。其中pn为质因子，kn为该质因子出现次数，只有kn>1时才输出。思路核心点：构造素数表减轻时间复杂度；边计算边输出无需存储结果。需要考虑一下异常，n = 1的情况以及当质因子大于我...

文章目录题目 A1096 Consecutive Factors小结题目 A1096 Consecutive Factors题意输入数字N，求一段连续的整数序列，其乘积为N的因子。求最长的连续序列，输出长度及序列。如果存在多个序列长度相同的情况，输出最小的序列。思路首先需要确定思路，是采用构造连续整数乘积判断是否能被n整除的方式。然后确定范围，最大为sqrt(n)。然后再就是存...

文章目录题目 A1078 Hashing小结题目 A1078 Hashing题意输入hashtable的大小msize和数字序列的大小n，采用hash(key) = key % msize的hash策略和二次正向探测策略解决碰撞问题。将msize改为>=msize的最小素数，输出数字序列中每个数字在hashtable中的下标，从0开始，如果无法存储输出-。思路首先遍历求&...

文章目录题目 A1015 Reversible Primes小结题目 A1015 Reversible Primes题意输入数字N,D，如果数字N是素数并且按进制D反转后的数字也是素数，则输出Yes，否则输出No。当输入N为负数时，停止操作。思路首先肯定是要写一个判断是否为素数的函数，然后就是将数字按给定的进制进行反转然后求出其在10进制下的和。在进行进制转换时，很自然的求出来...

文章目录题目 B1013 数素数小结题目 B1013 数素数题意输入m,n，输出第m个素数到第 n个素数之间所有的素数(包含两端)。思路为了不要每次输出的时候去判断要输出哪个数，先利用初始化函数，初始化好第m到第n个素数的值，然后写好判断素数的函数和控制输出格式即可。Code in C++#include <cstdio>#include <cm...

文章目录题目 B1007 素数对猜想小结题目 B1007 素数对猜想题意给出一个数字n，在不超过这个范围内数相邻两个素数之间间隔为2的个数并输出。思路主要就是写一下判断素数的函数，然后在遍历范围的时候为了保证尽量少的判断是否为素数，使判断数为奇数（偶数除2外一定不是素数），然后遍历数数即可。Code in C++#include <cstdio>#in...

文章目录题目 A1088 Rational Arithmetic小结题目 A1088 Rational Arithmetic题意输入两个分数，输出进行加减乘除的结果，需要输出最简的方式（带分数或整数或真分数）。除法分母为0时，输出Inf。思路数据用结构体的方式存储，主要是对数据的化简和输出真分数函数的书写。然后这里还需要注意一下除法分母为0时需要单独处理。然后设计四则运算函数的...

文章目录题目 A1081 Rational Sum小结题目 A1081 Rational Sum题意输入n个分数，计算它们的和，输出化简后的形式，即带分数或整数或真分数。思路数据的存储方式采用结构体，每次输入的时候就将两个分数进行暴力加和之后化简。化简需要用到求最大公约数，并且需要将分母上的负数移到分子上。然后在最后输出的时候需要注意格式（是否会输出多余的空格）。注意：以下示...

文章目录题目 B1008 数组元素循环右移问题小结题目 B1008 数组元素循环右移问题题意输入n个数即需要循环右移的次数m，采用最少的移动次数，输出最后移动后的结果。思路因为循环右移后只要移动一位（排除不需要移动的情况外）所有数都不在自己原来的位置上了，所以最少的次数至少是移动n次。这里采用的方式就是从需要开始移动的位置开始，把数放在临时变量中，不断用移动后的数字填充。有可能...

文章目录题目 A1049 Counting Ones小结题目 A1049 Counting Ones题意给出一个数n，计算1~n过程中所有数字包含1的总个数。思路这一题暴力会超时，所以需要想想数学规律。最好想到的一个思路就是根据数字的位数去分，因为位数每增加一位不但包含低一位的所有情况还会有个倍数的情况。所以就可以扫描n的每一位来进行分类，主要分类就是当前位为==0, ==1,...

文章目录题目 A1008 Elevator小结题目 A1008 Elevator题意输入电梯需要达到的层数序列，电梯上行需要6s，下行4s，每层需要停5s，计算总共需要花费的时长并输出。思路这一题没有要求计算最小的时长，所以就是按照输入的序列根据上行还是下行处理就好，需要注意的是达到楼层之后都需要停5s即可。Code in C++#include <cstdi...

文章目录题目 B1049 数列的片段和小结题目 B1049 数列的片段和题意输入数字序列，求出可以截出的所有片段的数字和。思路主要就是找出每个数字出现的次数规律即可，这里第i个数字出现的次数为i*(n+1-i)。通过举例子的方式去分析其中的规律（像解数学题一样）。Code in C++#include <cstdio>const int MAXN =...

文章目录题目 B1019 数字黑洞小结题目 B1019 数字黑洞题意输入一个4位整数，不断执行以下规则直到为0或者为数字黑洞6174为止。对于整数n，先将n中各数字非递增排序后得到减数，然后递增排序得到被减数，两者相减。输出执行过程。思路很明显涉及到数字的排序，所以需要将整数进行拆分为整型数组，所以主要完成整型到数组的转换，以及数组到整型的转换即可。注意：当输入为6174...

文章目录题意 B1003 我要通过！小结题意 B1003 我要通过！题意看输入字符串是否满足如下规则，满足则输出YES，不满足输出NO。只包含P,A,T形如xPATx，其中x表示0个或多个A如果aPbTc满足，则aPbATca满足，其中a, b, c表示0个或多个A思路根据规则分析，输入的字符串只能包含P,A,T并且P和T只能包含一个。然后根据规则2 + 规则3可以演...

文章目录题目 A1101 Quick Sort小结题目 A1101 Quick Sort题意输入序列，找到满足pivot性质的数（左边的数都小于它，右边的数都大于它），输出其个数及按从小到大顺序输出具体的数字。思路暴力会超时，所以我们需要从O(n^2)的时间复杂度往下降。根据给出的性质我们可以发现，在遍历的时候如果我们知道在这个点左边的最大值和右边的最大值就可以判断是否为piv...

文章目录题目 A1093 Count PAT's小结题目 A1093 Count PAT’s题意输入字符串，输出其中可以按顺序组成多少个PAT，最后输出模1000000007之后的结果。思路这题很明显暴力n接近10^5会超时。然后根据题目有几个特点，一个是PAT字母的顺序性，再就是字母可重复数，所以映射的方式也不可取。这里很明显因为顺序性就需要有定位的点，这里可以采取定位A的位...

文章目录题意 A1029 Median小结题意 A1029 Median题意输入两个序列，输出两个序列合并之后的中位数（偶数取前面）。思路这题其实和链表合并的思路很像，这里我是将输入的数据先进行排序，然后分别用i,j标识扫描到的位置，中位数的位置我是采用从1开始的所以是四舍五入的方式，然后循环，因为要考虑有一方过长的情况，所以循环完之后还需要处理。小结处有更简洁的实现方式。注...

文章目录题目 A1089小结题目 A1089题意输入一个序列和经过操作之后的一个序列，判断操作是插入排序还是归并排序，然后输出接下来再一次操作后的序列。思路核心就是需要写出插入排序和归并排序的模拟code，插入排序的一个特点就是排过序的部分是有序的，然后操作是拿出一个数之后找到它要在已排过序部分插入的位置，因为是数组需要挪动而且是递增排序所以直接从后向前扫描，在扫描过程可以挪动...

文章目录题目 A1048 Find Coins小结题目 A1048 Find Coins题意输入n个数字和一个数字m，给出v1+v2=m,v1<=v2，输出最小的v1和其对应的v2或者输出No Solution。思路很明显要使用二分搜索需要将序列进行排序，然后因为v1<=v2所以循环限制条件里面应该有<=m/2，并且不会再搜自己，所以开始的序号为i+1，因为输...

文章目录题目 A1044 Shopping in Mars小结题目 A1044 Shopping in Mars题意输出序列和最接近M的所有序列区间，区间从1开始。思路求序列和的方法一般都采用前缀和的方式去解决。这里前缀和的数组sum单调递增，抽象为二分查找其实就是要找sum[i-1] + m的下标，找不到的时候需要返回大于该值的第一个。所以二分查找right更新方式为 rig...

文章目录题目 A1085 Perfect Sequence题目 A1010 Radix小结题目 A1085 Perfect Sequence题意从输入的n个数中选出一个序列，使得其中max <= min * p并且序列长度最长。思路这里可以自己证明一下，先排完序之后顺序选择的策略是正确的。所以这里我们先排序，然后进行循环在i+1~n-1进行二分查找<= number...

文章目录题目A1038 Recover the Smallest Number小结题目A1038 Recover the Smallest Number题意根据输入的n个数字片段，组合成一个最小的数。思路这里一开始简单的想法是按字符串从小到大排序就好了，但是根据示例中321在32前面来看不是这样的。策略应该是s1 + s2 < s2 + s1则s1排在前面，可自行证明。然...

文章目录题目A1037 Magic Coupon题目A1067 Sort with Swap(0, i)小结题目A1037 Magic Coupon题意根据输入的奖券和产品情况，计算出能获取到的最大收益。每个只能选一次。当乘积是负数的时候需要倒贴钱。思路这里贪心思路很直观，将数字排序之后，正数部分从大的数开始相乘，乘到有一方或者都不为正数为止。对于负数部分就是从小开始乘，乘到不...

文章目录题目 A1033 To Fill or Not to Fill小结题目 A1033 To Fill or Not to Fill题意输入汽车油箱容量，需要行驶的距离，单位油量行驶的距离以及加油站个数n。然后随后输出n个加油站的信息，油价及据起点的距离。输出若能达到目的地的最小开销，若不能达到，输出最大行驶距离。思路这题其实贪心的目标就是，花最少的钱。所以每次加油的时候应...

文章目录题目 A1048 Find Coins题目 B1023 组个最小数题目 B1020 月饼小结题目 A1048 Find Coins题意给出需要的钱数和拥有的n个硬币，然后给出是否可以由两枚硬币支付。可以输出两枚硬币的面额，不能输出No Solution。思路用hashtable记录对应硬币面额的数量，这里数组大小需要设置为1000+，因为面额最大为500Code ...

文章目录题目 B1047 编程团体赛题目 A1041 Be Unique题目 A1050 String Subtraction题目 B1005 继续(3n+1)猜想小结题目 B1047 编程团体赛题意计算每个队伍的总分数，并输出得分最高的队伍编号及其分数。思路队伍编号连续大小固定，直接建立数组以下标与之对应，并且在输入的过程中就可以用一个变量去指示最大值得下标。（这里可以巧妙利...

文章目录题目 B1038 统计同成绩学生题目 B1039 到底买不买题目 B1042 统计字符题目 B1043 输出PATest小结题目 B1038 统计同成绩学生题意输入n个学生成绩，然后输入k个成绩进行查询，输出该成绩对应的学生人数。思路因为成绩是百分制整数，所以采用大小为101的数组下标与分数对应。输入时记录个数，查询时直接根据下标查询即可。Code in C++...

文章目录题目 A1084题目 B1033 旧键盘打字小结题目 A1084题意根据输入的两个字符串判断输出坏掉的键，不用重复输出，字母用大写输出。思路用原始串扫描输出串，不相同的字符即为坏掉的键，输出时需判断之前是否已记录过，这里我采取map的方法做映射。注意：可能扫描完了输出串，原始串后部分还未判断。Code in C++#include <cctype&g...

文章目录题目 A1095 Cars on Campus小结题目 A1095 Cars on Campus题意去除无效记录，然后根据查询时间点给出停车场停车数量及今天一天停车时间最长的车的编号及时长。思路主要需要实现几个功能：过滤无效信息，判断时间区间，获取每个车的停车时间然后取最大值。① 过滤无效信息。先将记录以id和时间排序，这样相同车牌号的记录会按时间顺序排在一起。就可以...

文章目录题目 A1083 List Grades题目 A1080 Graduate Admission小结题目 A1083 List Grades题意按成绩排序，然后按排序顺序输出在成绩范围内[grade1, grade2]的学生信息。不存在的输出NONE。思路这题和福布斯那题很像，主要就是写个cmp排序函数，然后识别成绩范围输出。这里需要注意的就是没有的情况，需要输出NONE...

文章目录题目A1028 List Sorting题目A1055 The World's Richest题目A1075 PAT Judge小结题目A1028 List Sorting题意按输入C的数值决定排序方式，排序后输出。C = 1 按ID升序C = 2 按name从小到大，相同按ID升序。C = 3 按grade从小到大，相同按ID升序思路利用结构体存储数据，然后实现...

文章目录题目A1025 PAT Ranking小结题目A1025 PAT Ranking题意分别输入N个考室的各考生成绩，按总排名输出，排名相同按编号从小到大输出。输出信息为：registration_number final_rank location_number local_rank思路首先数据需要保存，所以按数据范围申请数组，然后根据输出格式可以确定结构体中的属性是哪些...

文章目录题目 A1016 Phone Bills小结题目 A1016 Phone Bills题意给出一天24小时每个小时的分钟计费，然后给出用户及其通话记录，判断其中有效的记录，计算产生费用，最终采用名字升序的顺序给出用户的月账单。思路主要要实现三个模块：① 将按题意记录排序（name, day, hour, minute递增）② 获取其中的有效记录（采用needPrint...

文章目录题目A1062 Talent and Virtue题目A1012 The Best Rank小结题目A1062 Talent and Virtue题意五类人，按高低排序，内部按总分，德分降序，ID升序排序。① 成绩有一门低于L的不参与。② 圣人，德才均>=H。③ 君子，德 >=H, 才 <H。④ 愚人，德才均<H，但德 > 才。⑤ 小人，...

文章目录题目A1035 Password题目A1077 Kuchiguse题目A1082 Read Number in Chinese小结题目A1035 Password题意将输入密码中存在题目需要替换字符的字符替换，并且按要求根据有无替换等情况输出。思路建立替换表，然后利用结构体存储输入数据，设置bool属性表示是否修改。是否需要修改单独利用一个函数去判断，并且需要替换的时候...

文章目录题目 B1048 数字加密题目 A1005小结题目 B1048 数字加密题意按规则按位进行计算。思路首先是从后往前处理字符串，这里奇偶位的判断会变化。其次，需要注意字符串里面存的是字符在进行数学运算的时候需要减去·‘0’。再次，还需要注意的一点就是两个位数不一致的时候也需要按规则进行运算，不足的另一个需要补0。这里13进制我还是采用数组去存储。Code in C+...

文章目录题目 B1014 福尔摩斯的约会题目 B1024 科学计数法小结题目 B1014 福尔摩斯的约会题意DAY： 第一个相同的字母（范围A~G），按字母序表示MON ~ SUNHH：第二个相同的数字或字母（范围0-9 和A-N），按题意分别表示0-9 和10-23MM：第三个字符串和第四个字符串第一个相同的字母对应的下标值思路按题目给的转换规则分别进行转换，注意规定好范...

文章目录题目 B1021 个位数统计题目 B1031 查验身份证题目 B1021 个位数统计小结题目 B1021 个位数统计题意统计字符串中数字出现的次数，并按格式根据数字升序输出。思路设置数组，下标为数字，扫描字符串对应出现数字就加一，最后顺序扫描数组按格式输出非零数即可。Code in C++#include <cstdio>#define ma...

文章目录题意A1027 Colors in Mars题意A1058 A+B in Hogwarts题意B1006 换个格式输出整数小结题意A1027 Colors in Mars题意将输入的10进制RGB值转换为13进制，并按格式输出。思路解析题目本质就是一个进制转换的题目，因为十三进制超过10的部分会输出字母，所以这里需要设置一个数组作为映射，然后就是求R,G,B分别对应的十...

文章目录题目B1022 D进制的A+B题目B1037 在霍格沃茨找零钱题目A1011 D进制的A+B小结题目B1022 D进制的A+B题意将十进制A+B的结果转换为D进制的数输出。思路这里看A,B的范围知道int类型即可。然后在进制转换的时候需要倒着输出最后的结果，所以我这里算是偷懒用string类型存储最后的结果并且每求出一位采用头插法插入字符串。注意点：需要判断A+B...

文章目录题目B1036 跟奥巴马一起编程题目B1027 打印沙漏题目A1031 Hello World for U小结题目B1036 跟奥巴马一起编程题意根据给定边长和字符输出正方形，注意行数字符边长会大，只需要列数0.5倍，四舍五入取整即可。思路四舍五入我这里采用的判断是否有小数。这里还可以采用奇偶数来判断因为刚好是0.5倍。这里求出行数。之后就是控制输出问题。我这里采用的是...

文章目录题目 B1032 挖掘机技术哪家强题目 A1011 World Cup Betting题目 A1006 Sign In and Sign Out题目 A1036 Boys vs Girls小结题目 B1032 挖掘机技术哪家强题意计算输出总和最大的成绩信息。思路因为这里学校编号是连续的，所以可以考虑用数组下标和作为学校编号，然后在输入的时候边输入边计算，用一个变量去记录...

文章目录题目B1041 考试座位号题目 B1004 成绩排名题目 B1028 人口普查![在这里插入图片描述](https://img-blog.csdnimg.cn/20191112211254891.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4u...

文章目录题目B1010 一元多项式求导题目A1009 Product of Polynomials小结题目B1010 一元多项式求导题意系数是指k.x^n，其中的k，指数值n，正常求导。思路因为是指数降序输入，这样不存在项的合并，所以可以边输入边处理，然后这里我通过first去控制输出格式，同时也可以作为计数来用，去控制是否输出0 0。Code in C++#inc...

文章目录题目 A1046题目 A1065小结题目 A1046题意简单的环，计算最小距离。这里要注意不要暴力超时。思路这里我开始的暴力方法导致超时了，然后看解析，这里的做法主要是先将结果计算出来，之后查询的时候o(1)就能计算出来。主要采用的是前缀和的方式。因为是个环所以距离不是取left-1 ~ right-1就是取另一半，所以这里把所有距离和sum计算出来了，然后dis数组中...

文章目录题目 B1018题目 A1042小结周五刷了一个小时结果只刷了一题多一点，时间也有点晚了，blog就没更新。然后周六继续周五没完成的，看了一下逻辑有点混乱没继续。题目 B1018题意拼音首字母代表石头剪刀布，然后输赢规则大家都懂。根据输入计算各自的输赢平局次数，最后输出各自赢得概率最高的字母。思路这里我很暴力地去判断输赢，最后最高概率字母因为按字母序来，所以从最...

文章目录题目B1046B1008B1012小结题目B1046题意解读如题平局不计分，猜对对方记一分。思路就是简单的按规则来，平局不计分。猜对了给对方积一分。Code in C++#include <iostream>int main(){ int N; std::cin >> N; int a, an, b, ...

文章目录前言题目B1001 害死人不偿命的(3n+1猜想)B1002 写出这个数【误刷】B1011 A+B和CB1016 部分A+BB1026 程序运行时间前言之前为了准备PTA的考试有看一些攻略，别人推荐了胡凡的《算法笔记》，为了不无章法的乱刷题，现在开始按书中的顺序刷题。从第三章最简单的开始找找感觉，培养培养自信。题目B1001 害死人不偿命的(3n+1猜想)思路感觉这里就是...

文章目录题目 甲级1002题意思路Code in C++小结知识点：数组的利用题目 甲级1002题意多项式A,B相加，输出格式需注意指数从大到小，以及空格控制。思路这里我开始项的有点多了，我还在想 ${2^2} + 4会不会计算，纠结了半天去看了别人的题解，发现不用，就是简单的对应指数相加。这里利用到了开数组，下标与指数对应的特性。因为指数最大是1000，所以这里我就申请了大小为100...

题目题意解读数据量int范围。求A+B的和，输出按三位逗号分隔格式输出。思路主要思路A+B数字的和转换为string类型再进行格式操作。思路1 从后向前输出，但是在处理的时候要注意整除的情况下不用再在前面加逗号的情况。eg. 100000 -> 100,000。我采用的是字符串的插入处理，看到网上还有其他人采用压栈的方式处理感觉也不错。思路2 从前往后处理。找到第一个加逗号...

文章目录前言环境安装验证cuda是否安装成功遇到的问题小结前言因为很多人共用一个账号在集群上跑代码，所以不免环境过于错杂，使得出错了也不知道怎么处理，所以这里记录一下重新安装cuda-9.0的过程。之前跑代码只要涉及到device部分的就会出错，当时还不知道为什么现在知道了，是因为驱动的问题。环境$&gt; uname -r3.10.0-514.el7.x86_64$&gt; ca...

文章目录771.Jewels and Stones- Description- Solution in C++二位数组中的查找- 题目描述c++解题方案小结- 知识点771.Jewels and Stones- DescriptionYou’re given strings Jrepresenting the types of stones that are jewels, and S re...

核心概要自觉 = 自我察觉记录时间 = 显示化四维空间中的时间维度，让我们知道那时我们在做什么，以后我们该有怎样的期许去改变空间中的印记内容很久在看完柳比歇夫的转体《奇特的一生》后就开始了，自己的流水账式记录，主要记录，记录格式如下：开始时间-结束时间 所做事情（或草草几笔或做做笔记），唯一比较欠缺的就是对每周每个月的总结。现在在实验室来了，对于每月的总结算是有了，但是每周以及细节却被省去...

很激动，第一次参加这样的大会，并且地点在杭州，我一直想去的城市，而且此次大会举办的地点是在杭州国际博览中心，就是G20举办的地方。此次行程时间为10.24-10.28，大会举办时间为10.25-10.27，这次博文就主要分享一下自己的几个感悟吧。（来自渣渣内心的反思）感悟一大佬就是大佬，套用微微中的一句话，大脑这种东西还是在同一个境界才能互相承认的，不管是图灵奖的大佬还是美国院士还是很多我不记...

文章目录561. Array Partition I566. Reshape the Matrix小结561. Array Partition IGiven an array of 2n integers, your task is to group these integers into n pairs of integer, say (a1, b1), (a2, b2), …, (an, ...

文章目录532. K-diff Pairs in an Array小结532. K-diff Pairs in an ArrayGiven an array of integers and an integer k, you need to find the number of unique k-diff pairs in the array. Here a k-diff pair is de...

文章目录521. Longest Uncommon Subsequence I551. Student Attendance Record I小结知识点521. Longest Uncommon Subsequence IGiven a group of two strings, you need to find the longest uncommon subsequence of this...

文章目录479. Largest Palindrome Product504. Base 7506. Relative Ranks520. Detect Capital小结479. Largest Palindrome ProductFind the largest palindrome made from the product of two n-digit numbers.Since t...

文章目录492. Construct the Rectangle496. Next Greater Element I500. Keyboard Row小结492. Construct the RectangleFor a web developer, it is very important to know how to design a web page’s size. So, given...

文章目录482. License Key Formatting485. Max Consecutive Ones小结482. License Key FormattingYou are given a license key represented as a string S which consists only alphanumeric character and dashes. The ...

文章目录475. Heaters476. Number Complement小结知识点475. HeatersWinter is coming! Your first job during the contest is to design a standard heater with fixed warm radius to warm all the houses.Now, you are ...

文章目录458. Poor Pigs459. Repeated Substring Pattern461. Hamming Distance463. Island Perimeter小结知识点458. Poor PigsThere are 1000 buckets, one and only one of them contains poison, the rest are filled wi...

文章目录447. Number of Boomerangs453. Minimum Moves to Equal Array Elements455. Assign Cookies小结知识点447. Number of BoomerangsGiven n points in the plane that are all pairwise distinct, a “boomerang” is a...

文章目录441. Arranging Coins443. String Compression小结知识点441. Arranging CoinsYou have a total of n coins that you want to form in a staircase shape, where every k-th row must have exactly k coins.Given ...

文章目录414. Third Maximum Number415. Add Strings434. Number of Segments in a String438. Find All Anagrams in a String小结知识点414. Third Maximum NumberGiven a non-empty array of integers, return the third ...

文章目录409. Longest Palindrome412. Fizz Buzz小结知识点409. Longest PalindromeGiven a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built wit...

文章目录401. Binary Watch405. Convert a Number to Hexadecimal小结知识点401. Binary WatchA binary watch has 4 LEDs on the top which represent the hours (0-11), and the 6 LEDs on the bottom represent the minut...

文章目录387. First Unique Character in a String389. Find the Difference400. Nth Digit小结知识点387. First Unique Character in a StringGiven a string, find the first non-repeating character in it and return i...

文章目录367. Valid Perfect Square371. Sum of Two Integers374. Guess Number Higher or Lower383. Ransom Note小结知识点367. Valid Perfect SquareGiven a positive integer num, write a function which returns True ...

文章目录344. Reverse String345. Reverse Vowels of a String349. Intersection of Two Arrays350. Intersection of Two Arrays II小结知识点344. Reverse StringWrite a function that takes a string as input and retur...

文章目录292. Nim Game303. Range Sum Query - Immutable326. Power of Three342. Power of Four小结知识点292. Nim GameYou are playing the following Nim Game with your friend: There is a heap of stones on the tabl...

文章目录268. Missing Number278. First Bad Version283. Move Zeroes290. Word Pattern小结知识点268. Missing NumberGiven an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is mi...

文章目录242. Valid Anagram258. Add Digits263. Ugly Number小结知识点242. Valid AnagramGiven two strings s and t , write a function to determine if t is an anagram of s.Example 1:Input: s = "anagram", t = "n...

文章目录232. Implement Queue using Stacks234. Palindrome Linked List237. Delete Node in a Linked List小结知识点232. Implement Queue using StacksImplement the following operations of a queue using stacks.pu...

文章目录118. Pascal's Triangle119. Pascal's Triangle II231. Power of Two小结知识点118. Pascal’s TriangleGiven a non-negative integer numRows, generate the first numRows of Pascal’s triangle.In Pascal’s tri...

文章目录14. Longest Common Prefix107. Binary Tree Level Order Traversal II小结知识点14. Longest Common PrefixWrite a function to find the longest common prefix string amongst an array of strings.If there is...

文章目录219. Contains Duplicate II225. Implement Stack using Queues226. Invert Binary Tree小结知识点219. Contains Duplicate IIGiven an array of integers and an integer k, find out whether there are two disti...

文章目录206. Reverse Linked List217. Contains Duplicate小结知识点206. Reverse Linked ListReverse a singly linked list.Example:Input: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULLOutput: 5-&gt;4-&gt;3-&gt;2-&gt;1-&gt...

文章目录204. Count Primes205. Isomorphic Strings小结知识点204. Count PrimesCount the number of prime numbers less than a non-negative number, n.Example:Input: 10Output: 4Explanation: There are 4 prime nu...

文章目录198. House Robber202. Happy Number203. Remove Linked List Elements小结知识点198. House RobberYou are a professional robber planning to rob houses along a street. Each house has a certain amount of mo...

文章目录189. Rotate Array190. Reverse Bits191. Number of 1 Bits小结知识点189. Rotate ArrayGiven an array, rotate the array to the right by k steps, where k is non-negative.Example 1:Input: [1,2,3,4,5,6,7] ...

文章目录171. Excel Sheet Column Number172. Factorial Trailing Zeroes175. Combine Two Tables(乱入mysql)小结知识点171. Excel Sheet Column NumberGiven a column title as appear in an Excel sheet, return its corres...

文章目录167. Two Sum II - Input array is sorted168. Excel Sheet Column Title169. Majority Element小结知识点167. Two Sum II - Input array is sortedGiven an array of integers that is already sorted in ascendin...

155. Min StackDesign a stack that supports push, pop, top, and retrieving the minimum element in constant time.push(x) – Push element x onto stack.pop() – Removes the element on top of the stack....

文章目录136. Single Number141. Linked List Cycle小结知识点136. Single NumberGiven a non-empty array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should ...

文章目录121. Best Time to Buy and Sell Stock122. Best Time to Buy and Sell Stock II125. Valid Palindrome小结知识点121. Best Time to Buy and Sell StockSay you have an array for which the ith element is the pr...

文章目录101. Symmetric Tree104. Maximum Depth of Binary Tree小结101. Symmetric TreeGiven a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For example, this binary t...

文章目录83. Remove Duplicates from Sorted List88. Merge Sorted Array100. Same Tree小结知识点总结83. Remove Duplicates from Sorted ListGiven a sorted linked list, delete all duplicates such that each element ap...

文章目录69. Sqrt(x)70. Climbing Stairs小结69. Sqrt(x)Implement int sqrt(int x).Compute and return the square root of x, where x is guaranteed to be a non-negative integer.Since the return type is an int...

文章目录58. Length of Last Word66. Plus One67. Add Binary小结58. Length of Last WordGiven a string s consists of upper/lower-case alphabets and empty space characters ’ ', return the length of last word i...

38. Count and SayThe count-and-say sequence is the sequence of integers with the first five terms as following:1. 12. 113. 214. 12115. 1112211 is read off as “one 1” or 1...

28. Implement strStr()Implement strStr().Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. Example 1:Input: haystack = "hello", needle = "...

26. Remove Duplicates from Sorted ArrayGiven a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.Do not allocate extra space for a...

20. Valid ParenthesesGiven a string containing just the characters ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, determine if the input string is valid.An input string is valid if:1.Open brackets must be clo...

9. Palindrome NumberDetermine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 121Output: trueExample 2:Input: ...