![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题目
_changeme
这个人不懒,并且想留下点什么。
展开
-
LeetCode Top Interview Questions(101 - 145)
前言每天刷一刷,5050发。LeetCode Top Interview Questions(101 - 145)101 Basic Calculator II实现 + - * /计算Example 1:Input: "3+2*2"Output: 7Example 2:Input: " 3/2 "Output: 1Example 3:Input: " 3+5 / 2...原创 2020-03-22 21:33:29 · 409 阅读 · 0 评论 -
LeetCode Top Interview Questions(50 - 100)
前言每天刷一刷,5050发。LeetCode Top 200(50 - 100)51 Binary Tree Level Order Traversal二叉树的层序遍历For example:Given binary tree [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7return[ [3...原创 2020-03-13 21:37:36 · 2505 阅读 · 0 评论 -
又一个把性能发挥到极致到例子
Word Search II给定2D木板和词典中的单词列表,请在木板中查找所有单词。每个单词必须由顺序相邻的单元格的字母构成,其中“相邻”单元格是水平或垂直相邻的单元格。同一字母单元在一个单词中最多只能使用一次。Example:Input: board = [ ['o','a','a','n'], ['e','t','a','e'], ['i','h','k','r'],...原创 2020-03-13 15:44:31 · 331 阅读 · 0 评论 -
LeetCode Top Interview Questions(0 - 50)
前言每天刷一刷,5050发。LeetCode Top 200(0 - 50)1 Tow Sum找出数组中和为target的两个数的下标。你可以确保有且仅有一个解。Example:Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].Two Su...原创 2020-03-09 10:50:32 · 312 阅读 · 0 评论 -
剑指67题解
剑指offer需要md私信1 二维数组中的查找 二维数组中的查找在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。思路:从右上角开始往左下角塞选public class select2DArry { public boolean Fi...原创 2020-03-03 14:28:05 · 4103 阅读 · 0 评论 -
1034. 有理数四则运算(20)
1034. 有理数四则运算(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求编写程序,计算2个有理数的和、差、积、商。输入格式:输入在一行中按照“a1/b1原创 2017-10-15 22:35:03 · 106 阅读 · 0 评论 -
1033. 旧键盘打字(20)
1033. 旧键盘打字(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些原创 2017-10-15 16:41:27 · 132 阅读 · 0 评论 -
1032. 挖掘机技术哪家强(20)
1032. 挖掘机技术哪家强(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的原创 2017-10-15 15:33:43 · 144 阅读 · 0 评论 -
1043. 输出PATest(20)
1043. 输出PATest(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序,按“PATestPAT原创 2017-10-23 21:23:31 · 98 阅读 · 0 评论 -
1029. 旧键盘(20)
1029. 旧键盘(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue旧键盘上坏了几个键,于是在敲一段文字的时候,对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文原创 2017-10-14 17:52:42 · 132 阅读 · 0 评论 -
1044. 火星数字(20)
1044. 火星数字(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue火星人是以13进制计数的:地球人的0被火星人称为tret。地球人数字1到12的火星文分别为:j原创 2017-10-24 22:06:33 · 109 阅读 · 0 评论 -
1041. 考试座位号(15)
1041. 考试座位号(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue每个PAT考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得原创 2017-10-25 16:30:46 · 148 阅读 · 0 评论 -
1037. 在霍格沃茨找零钱(20)
1037. 在霍格沃茨找零钱(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue如果你是哈利·波特迷,你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的:“十七个银西可(S原创 2017-10-16 23:03:10 · 104 阅读 · 0 评论 -
1036. 跟奥巴马一起编程(15)
1036. 跟奥巴马一起编程(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!输入格原创 2017-10-16 23:04:09 · 124 阅读 · 0 评论 -
算法学习-数组元素移动
前言学习需要一步一个脚印。刷题是每个程序员的必经之路。但是单单停留在刷过之后就算了,或者不懂查看别人的代码之后那一小段时间的理解是远远不够的,这种短时的记忆带来的负面效果是极其巨大的,比如我刷了很多题了,但是每次遇到新的题目总觉得以前遇到过,但重新编写的话却望而止步。为了避免这种情况,我们需要真正的理解每道题后面的原理,及时做出总结,这样才能永久的记在我们脑海里。感谢您百忙之中抽出时间阅读此...原创 2019-03-13 13:42:21 · 1392 阅读 · 0 评论 -
LeetCode371. Sum of Two Integers 两个整数相加,不使用+ -法
先贴上代码,代码是别人的,为了帮助理解,这里给出解释,如果有什么错误希望纠正和海涵。class Solution { public int getSum(int a, int b) { if(b == 0)return a; int carry = (a & b) << 1; int sum = a ^ b; ...原创 2019-05-03 21:17:25 · 124 阅读 · 0 评论 -
LeetCode204 Count Primes 详解!
关于求n以内的素数有很多种方法,如果要列出素数来的话我们尝试着把根号n以内的数除一遍就可以了,但是对于筛选法比如我们去掉2的倍数,3的倍数…等等也是极为巧妙的。LeetCode204这道题目所要的是不大于n的素数个数,这里看完讨论区的大神代码——我们计算个数的时候使用筛选法并且可以不用遍历整个数组,使我受益匪浅,但是美中不足的是所给代码并没有注释,刚开始看的时候也是极其懵逼,后面耐心的理解并添加...原创 2019-05-04 00:31:22 · 134 阅读 · 0 评论 -
1028. 人口普查(20)
转自 https://www.nowcoder.com/questionTerminal/77b981c8312f47b7b59795c3b173d3261028. 人口普查(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standar转载 2017-10-14 16:25:01 · 181 阅读 · 0 评论 -
1027. 打印沙漏(20)
1027. 打印沙漏(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** **原创 2017-10-14 13:19:21 · 94 阅读 · 0 评论 -
锤子剪刀布 (20)
大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第1行给出正整数N(5),即双方交锋的次数。随后N行,每行给出一次交锋的信息,即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”,第1个字母代表甲方,第2个代表乙方,中间有1原创 2017-09-24 14:42:20 · 138 阅读 · 0 评论 -
数字黑洞 (20)
给定任一个各位数字不完全相同的4位正整数,如果我们先把4个数字按非递增排序,再按非递减排序,然后用第1个数字减第2个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的6174,这个神奇的数字也叫Kaprekar常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 8原创 2017-09-25 10:59:27 · 151 阅读 · 0 评论 -
1020. 月饼 (25)
1020. 月饼 (25)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及原创 2017-09-25 22:27:20 · 123 阅读 · 0 评论 -
1021. 个位数统计 (15)
1021. 个位数统计 (15)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i<=9, i=原创 2017-09-26 21:22:21 · 124 阅读 · 0 评论 -
1022. D进制的A+B (20)
1022. D进制的A+B (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue输入两个非负10进制整数A和B(30-1),输出A+B的D (1 输入格式:输入在一行原创 2017-09-26 22:03:27 · 107 阅读 · 0 评论 -
1023. 组个最小数 (20)
1023. 组个最小数 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意原创 2017-09-26 23:34:28 · 153 阅读 · 0 评论 -
1024. 科学计数法 (20)
1024. 科学计数法 (20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者HOU, Qiming科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]"."[原创 2017-09-29 22:30:17 · 163 阅读 · 0 评论 -
1038. 统计同成绩学生(20)
1038. 统计同成绩学生(20)时间限制250 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue本题要求读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入格式:输入在第1行给出原创 2017-10-18 16:48:49 · 240 阅读 · 0 评论 -
1039. 到底买不买(20)
1039. 到底买不买(20)时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红原创 2017-10-19 19:20:26 · 110 阅读 · 0 评论 -
转自 牛客 1040. 有几个PAT(25)
1040. 有几个PAT(25)时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);转载 2017-10-19 19:43:35 · 153 阅读 · 0 评论 -
1042. 字符统计(20)
1042. 字符统计(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue请编写程序,找出一段给定文字中出现最频繁的那个英文字母。输入格式:输入在一行中给出一个长度不超原创 2017-10-19 19:51:33 · 117 阅读 · 0 评论 -
1026. 程序运行时间(15)
1026. 程序运行时间(15)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue要获得一个C语言程序的运行时间,常用的方法是调用头文件time.h,其中提供了clock()函数,可以捕捉原创 2017-10-11 18:06:45 · 108 阅读 · 0 评论 -
1047. 编程团体赛(20)
1047. 编程团体赛(20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队原创 2017-10-29 20:14:29 · 169 阅读 · 0 评论 -
1046. 划拳(15)
1046. 划拳(15)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CHEN, Yue划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为:每人口中喊出一个数字,同时用手比划出一个数字。如原创 2017-10-29 20:15:24 · 250 阅读 · 0 评论 -
1049. 数列的片段和(20)
1049. 数列的片段和(20)时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者CAO, Peng给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列{0.1, 0.2, 0.3原创 2017-11-08 18:21:06 · 88 阅读 · 0 评论 -
福尔摩斯的约会 (20)
#include#include#includeusing namespace std;void Day(char day) //输出第一个字符的答案{switch(day){ case 'A':coutcase 'B':coutcase 'C':coutcase 'D':coutcase 'E':coutcase 'F':coutcas原创 2017-09-23 12:06:34 · 116 阅读 · 0 评论