LeetCodes刷题之路

LeetCodes——Best Time to Buy and Sell Stock【系列问题】

BestTimetoBuyandSellStock系列问题在面试过程中经常遇到，这里将下面几种问题做一个总结。1.121BestTimetoBuyandSellStock2.122BestTimetoBuyandSellStockII3.123BestTimetoBuyandSellStockIII4.188BestTimetoBuyandSellStockIV5.309BestTimetoBuy
nairely·2020-08-24 03:27

LintCode刷题之路（七）：Serialize and Deserialize Binary Tree

设计一个算法，并编写代码来序列化和反序列化二叉树。将树写入一个文件被称为“序列化”，读取文件后重建同样的二叉树被称为“反序列化”。如何反序列化或序列化二叉树是没有限制的，你只需要确保可以将二叉树序列化为一个字符串，并且可以将字符串反序列化为原来的树结构。样例给出一个测试数据样例，二叉树{3,9,20,#,#,15,7}，表示如下的树结构：3/\920/\157我们的数据是进行BFS遍历得到的。当你
Molength·2020-08-24 01:59

【刷题之路】 涂色问题

你要在一个nxm的格子图上涂色，你每次可以选择一个未涂色的格子涂上你开始选定的那种颜色。同时为了美观，我们要求你涂色的格子不能相邻，也就是说，不能有公共边，现在问你，在采取最优策略的情况下，你最多能涂多少个格子？给定格子图的长n和宽m。请返回最多能涂的格子数目。只有一种颜色，要想不相邻，每行一个隔一个涂色即可，如果行数或者列数为偶数，最多的格子即为(m/2)*n或者（n/2）*m，显然就是m*n/
zyn2609530·2020-08-23 04:58

PAT乙级刷题之路1037 在霍格沃茨找零钱 (20分)

1037在霍格沃茨找零钱(20分)如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统——就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱P和他实付的钱A，你的任务是写一个程序来计算他应该被找的零钱。输入格式：输入在1行中分别给出P和A，格式为Galleon.Sickle.Knut，其间用1个
罗小c·2020-08-21 19:35

PAT乙级刷题之路1055 集体照 (25分)

1055集体照(25分)拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：每排人数为N/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，除法向下取整）；每排其他人以中间人为轴，按身高非增序，先右后左交替入队站在中间人的两侧（例如5人身高为190、188、186、175、170，则队形为17
罗小c·2020-08-21 19:35

PAT甲级刷题之路——1074

是一道链表链表题，继续刷题，冲冲冲！有点像今年秋季的PAT甲级的第二题，说多了都是泪呀PAT1074ReversingLinkedList原题如下GivenaconstantKandasinglylinkedlistL,youaresupposedtoreversethelinksofeveryKelementsonL.Forexample,givenLbeing1→2→3→4→5→6,ifK=3
乱八七糟的小白·2020-08-21 05:17

codevs 1036 商务旅行 题解报告

继续我的刷题之路；；；题目描述Description某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。
_Xrvitd·2020-08-20 04:25

HackerRank刷题之路---Python

HackerRank刷题之路---PythonHackerRank的Python模块的网页链接由于绝大多数题目都很简单，适合初学者练练手，所以这里只记录一些有趣的题目和一些有趣的代码实现。
weixin_30782293·2020-08-18 22:46

刷题之路

t=input()time=3n=0ift.isdigit():t=int(t)ift0:whilet>time:t-=timetime*=2n+=1else:res=3*2**n+1-tprint(res)else:print("您输入的数字过大或过小")else:print("请输入数字")
supertraveler·2020-08-18 02:17

小学生一发的刷题之路

(计算几何)小学生一发简单的计算几何，求三角形的外接圆以及内切圆的面积。三角形的外接圆和内切圆面积题目描述:给定三个点，分别求出以这三个点形成的三角形的外接圆和内切圆的面积。输入:第一行一个整数T，表示数据的组数。接下来T行，每行6个整数x1,y1,x2,y2,z1,z2,分别表示三角形的三个顶点。输出:对于每组数据，如果不能形成三角形，输出"NOSOLUTION"，否则输出两个空格分隔的实数，分
小学生一发的技术成长之旅·2020-08-17 18:23

leetCode第二题答案，两个链表存储形式的数据加和，最终返回一个链表（java版分析）

packagecom.ke.leetCodes;classListNode{intval;ListNodenext;ListNode(intx){val=x;}}//Input:(2->4->3)+(5
Jeremy__Zhu·2020-08-17 09:59

leetcode刷题之路----140.单词拆分II

(140.单词拆分)140.单词拆分II1.题目描述2.运行结果3.源码3.1第一次失败且复杂的尝试思路：根据wordDict中的字符串去源字符串s头部开始查找，一旦找到，从s的头部删除找到的对应字符串，并用一个临时字符串finded保存已经匹配的字符串，重复前面步骤，如果源字符串s能删除完的话，说明找到了一种划分方法，将finded存入最终要返回的向量res中。#include#include#
取个名字咋这难·2020-08-16 22:12

leetcode刷题之路——反转链表

中文leetcode网第206题。描述：代码输入面板：迭代的方法：publicstaticListNodereverseListIterative(ListNodehead){ListNodeprev=null;//前指针节点ListNodecurr=head;//当前指针节点//每次循环，都将当前节点指向它前面的节点，然后当前节点和前节点后移while(curr!=null){ListNoden
大人不好了·2020-08-16 22:06

LeetCode刷题之路（三）——medium的进阶

Problem2.AddTwoNumbers  给定两个链表，每个元素代表一个数位，返回求和结果的链表，譬如：(2→4→3)+(5→6→4)=7→0→8，最开始是最低位，即个位。解题思路：遍历求和，采用尾插法建立新链表即可。defaddTwoNumbers(self,l1,l2):t1=l1t2=l2root=n=ListNode(0)carry=0whilet1ort2orcarry:sum=0
NirHeavenX·2020-08-16 08:02

LeetCode 刷题之路。。。

最近想总结一下自己刷过的leetCode上的题目，只要以简单的为主，用的是js1.657.机器人能否返回原点示例1:输入:"UD"输出:true解释：机器人向上移动一次，然后向下移动一次。所有动作都具有相同的幅度，因此它最终回到它开始的原点。因此，我们返回true。思路：定义一个对象，把UDLR当做key进行存储，最后判断一下UD对应的值是否相等，LR对应的值是否相等代码：varjudgeCirc
xyokay·2020-08-16 04:29

0基础PAT乙级刷题之路(四)—1014 福尔摩斯的约会 (20分)

这道题好细节啊,思路简单,注意一下题干中的几个条件就好了#includeusingnamespacestd;intmain(void){stringday_hour1;stringday_hour2;charday,hour;intmin;intmark=0;//判定day_hour中,是否是第一次出现stringmin1;stringmin2;cin>>day_hour1>>day_hour2>
Prison__R·2020-08-15 03:12

0基础PAT乙级刷题之路(六)-1015 德才论 (25分)

这道题走了弯路.#includeusingnamespacestd;typedefstruct{intnum;intDe;intCai;intsum;}student;boolcmp(studenta,studentb){if(a.sum!=b.sum)returna.sum>b.sum;elseif(a.sum==b.sum&&a.De!=b.De)returna.De>b.De;elseif(
Prison__R·2020-08-15 03:12

0基础PAT乙级刷题之路(三)—1007 素数对猜想 (20分)

1007素数对猜想(20分)让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(#includeusingnamespacestd;boolPrimeJudge(inta);intmain(void){//变量声明部分intn;intprime[10000]={0};pri
Prison__R·2020-08-15 03:12

0基础PAT乙级刷题之路(七)-1018 锤子剪刀布 (20分)

1018锤子剪刀布(20分)这道题结尾好暴力啊!大家应该都会玩“锤子剪刀布”的游戏：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输入格式：输入第1行给出正整数N（≤105），即双方交锋的次数。随后N行，每行给出一次交锋的信息，即甲、乙双方同时给出的的手势。C代表“锤子”、J代表“剪刀”、B代表“布”，第1个字母代表甲方，第2个代表乙方，中间有1个空格。输
Prison__R·2020-08-15 03:12

0基础PAT乙级刷题之路(五)—1012 数字分类 (20分)

1012数字分类(20分)给定一系列正整数，请按要求对数字进行分类，并输出以下5个数字：A1=能被5整除的数字中所有偶数的和；A2=将被5除后余1的数字按给出顺序进行交错求和，即计算n-1−n2+n3−n4⋯；A3=被5除后余2的数字的个数；A4=被5除后余3的数字的平均数，精确到小数点后1位；A5=被5除后余4的数字中最大数字。输入格式：每个输入包含1个测试用例。每个测试用例先给出一个不超过10
Prison__R·2020-08-15 03:12

0基础PAT乙级刷题之路(一)

想在这里记录下自己的学习过程和心得,也不知道最后能不能考上,但是选择了就代表义无反顾吧.大一学过C语言,专业课分还是不错,不过还是感觉自己0基础,故准备参加今年六月份的PAT乙级考试.特地写0基础PAT乙级刷题之路这一系列
Prison__R·2020-08-15 03:41

PAT乙级刷题之路1044 火星数字 (20分)

1044火星数字(20分)火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec。火星人将进位以后的12个高位数字分别称为：tam,hel,maa,huh,tou,kes,hei,elo,syy,lok,mer,jou。例如地球人的数字29翻译成火星文就是helmar
罗小c·2020-08-14 17:25

PAT甲级刷题之路——A1078 Hashing

PAT甲级A1078题如其名，哈希表题PAT甲级A1078Hashing（25分）原题如下题目意思自己的想法答案反馈代码结语题如其名，哈希表题嘿嘿，既然是哈希表，那我用mapmapmap吧，STLSTLSTL爸爸我永远爱你！！后来发现根本不需要用map，其实一个数组就能搞定了，大概这道题是考察质数的吧~关键词：质数哈希表PAT甲级A1078Hashing（25分）原题如下题目意思向哈希表中插入整数
乱八七糟的小白·2020-08-14 14:06

LintCode刷题之路（一）：A+B问题

C++：classSolution{public:/***@parama:Aninteger*@paramb:Aninteger*@return:Thesumofaandb*/intaplusb(inta,intb){//writeyourcodehereintsum_1=0;intcarry=0;if(a==0){returnb;}elseif(b==0){returna;}else{sum_1
Molength·2020-08-13 17:23

leetcode #70 爬楼梯 | 刷题之路第二站——动态规划类相关问题

题号70问题描述假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定n是一个正整数。示例1:输入：2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶解题思路——动态规划本题较为简单，对于第n个阶梯来说，可能有两种到达方式：1
微拂素罗衫·2020-08-11 05:25

大三菜鸡开始蓝桥杯的刷题之路

[蓝桥杯]交换Easy`importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);inta=scanner.nextInt();intb=scanner.nextInt();int[]x=newint[a];for(inti=0;i<
梦你入睡·2020-08-11 01:42

leetcode菜鸡艰难刷题之路（每日温度）

最先想到的，暴力解法O（n*n）（大约击败5%）classSolution{public:vectordailyTemperatures(vector&T){vectorres;for(size_ti=0;idailyTemperatures(vector&T){stacks;intlength=T.size();vectorres(length);for(inti=length-1;i>=0;i
人总是要有梦想的QAQ·2020-08-10 20:06

机试刷题之路

[前言]OJ、Leetcode刷题之路距离夏令营仅剩两个多月，在此希望能够借这种写博客的方法激励自己的学习。
clobber123·2020-08-10 12:30

#leetcode刷题之路40-组合总和 II

给定一个数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[10,1,2,7,6,1,5],target=8,所求解集为:[[1,7],[1,2,5],[2,6],[1,1,6]
weixin_30896763·2020-08-10 02:04

LeetCode刷题之路（五）——medium的进阶

Problem39.CombinationSum  给定一个没有重复数字的数组和一个target，返回所有数组中的数求和为target的组合，每个数字可以重复利用。  **解题思路：**backtracking,该方法可以用来解决一类问题。注意边界值的处理classSolution(object):defcombinationSum(self,candidates,target):""":type
NirHeavenX·2020-08-10 00:35

LeetCode刷题之路（四）——medium的进阶

Problem29:DivideTwoIntegers  不使用除法、乘法和求余运算，完成两个数的除法，当数值溢出时，返回MAX_INT。  解题思路：第一想法，直接用被除数循环减去除数，每次减得的结果大于0，则结果加1，小于0时循环结束。解法没问题，但是复杂度太高，当用一个很大的数去除一个很小的数时，会超时。  于是我们想到，我每次不是减去除数，而是依次减去除数的2的指数次幂倍，一直看能减到多少
NirHeavenX·2020-08-10 00:04

并查集

发现一篇博客讲的挺好的这里转载一下，然后补充一道leetcodes上面的并查集题目转载地址：数据结构–并查集的原理及实现leetcode题目：并查集SurroundedRegions并查集的介绍并查集（
mstark·2020-08-09 23:21

剑指offer刷题记录（Python）

作为一个半路出道的非科班人员，谨以此帖子记录我的刷题之路。语言选择为Python。
chandelierds·2020-08-09 20:09

Leetcodes刷题笔记——（26、27、35）

（26）删除排序数组中的重复项-问题描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。-例如：给定nums=[0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度5,并且原数组nums的前五个元素被修改为0,1,2,3,4。-解：classSolut
FlyingCarrot丶·2020-08-09 00:20

#leetcode刷题之路9- 回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。思路：把数字倒序，然后进行比较#includeboolisPalindrome(i
weixin_30642869·2020-08-08 23:12

【LeetCodes刷题】-C++-简单-35-搜索插入位置

Task:思路：（一）遍历的方法：（1）首先要进行的还是边界检查，如果给的target比nums[0]还要小，那么就包含在遍历的情况之中，如果比nums[nums.size()-1]还大，那就要单独考虑一下；（2）遍历的过程就是判断和选择的过程，如果当前的nums[i]的值大于等于target的话：a)如果大于的话，就说明target就应该插在这个nums[i]的前面，反过来想就是把从nums[i
Amazingren·2020-08-08 12:01

力扣刷题之路-----多数之和问题

（二，三，四）数之和以及多数组合问题两数之和1.暴力解法2.先排序后查找3.利用hash的方式，以空间换时间多数之和n数之和的组合问题的扩充两数之和1.暴力解法这里主要说一个暴力解法的注意点，或者说优化点。在暴力解法中第二层循环的循环初始条件可以为第一层循环循环条件加1。for(inti=0;itwoSum(vector&nums,inttarget){vectorres;if(nums.size
wskywskywsky·2020-08-07 21:18

leetcode #33 搜索旋转排序数组 | 刷题之路第一站——数组类相关问题

题号33题目描述假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn)级别。示例1:输入:nums=[4,5,6,7,0,1,2],target=0输出:4示例2:输
微拂素罗衫·2020-08-07 15:03

PAT乙级刷题之路1095 解码PAT准考证 (25分)

1095解码PAT准考证(25分)PAT准考证号由4部分组成：第1位是级别，即T代表顶级；A代表甲级；B代表乙级；第2~4位是考场编号，范围从101到999；第5~10位是考试日期，格式为年、月、日顺次各占2位；最后11~13位是考生编号，范围从000到999。现给定一系列考生的准考证号和他们的成绩，请你按照要求输出各种统计信息。输入格式：输入首先在一行中给出两个正整数N（≤10^4）和M（≤10
罗小c·2020-08-07 13:02

PAT乙级刷题之路1028 人口普查 (20分)

1028人口普查(20分)某城镇进行人口普查，得到了全体居民的生日。现请你写个程序，找出镇上最年长和最年轻的人。这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过200岁的老人，而今天是2014年9月6日，所以超过200岁的生日和未出生的生日都是不合理的，应该被过滤掉。输入格式：输入在第一行给出正整数N，取值在(0,10^5]；随后N行，每行给出1个人的姓名（由不超过5个英
罗小c·2020-08-04 13:35

LeetCode刷题之路 --- 字典树

目录1字典树的概念2字典树的套路2.1字典树的特点2.2实现方法【通用模板】3.Leetcode648单词替换1字典树的概念在算法导论中，Trie并不是叫字典树，而是叫基数树，也就是说实际上并不是只有和字符串有关。字典树实际上是一个N叉树。在这个N二叉树中，如果是共父节点的N个子节点是有序的，这样构造出来的树就和字典很像了，故叫字典树。字典树的功能实际上市对于很多的串进行压缩，压缩的方法是根据这个
诶呀吗_Bug·2020-08-04 06:03

LeetCode刷题之路 --- 787. K 站中转内最便宜的航班

C语言完整解法：#defineMaxValue1000001intfindCheapestPrice(intn,int**flights,intflightsSize,int*flightsColSize,intsrc,intdst,intK){/*异常判断*/if(n100||K10000){return-1;}/*创建数组存放结果*/int**dp=(int**)malloc(sizeof(i
诶呀吗_Bug·2020-08-04 06:33

ACM刷题之路（十一）堆、栈、队列实现表达式转换

这是《数据结构》这门课的课后练习题，很典型的一道题，总结记录一下题目：表达式转换算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求
郑为中·2020-08-03 03:23

菜鸟LEETCODE刷题之路：2.两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807思路：循环两个指针按位置相加，并记录进位值，将相加的结果存在链表L1中，遇到一条链表结束后，循环结束，若L2链表较长，将L2链表的后半
bb4526872·2020-08-02 23:47

PAT乙级刷题之路1042 字符统计 (20分)

1042字符统计(20分)请编写程序，找出一段给定文字中出现最频繁的那个英文字母。输入格式：输入在一行中给出一个长度不超过1000的字符串。字符串由ASCII码表中任意可见字符及空格组成，至少包含1个英文字母，以回车结束（回车不算在内）。输出格式：在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例
罗小c·2020-08-02 17:47

PAT乙级刷题之路1017 A除以B (20分)

1017A除以B(20分)本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A=B×Q+R成立。输入格式：输入在一行中依次给出A和B，中间以1空格分隔。输出格式：在一行中依次输出Q和R，中间以1空格分隔。输入样例：1234567890509876543217输出样例：176366841501410934743分析:显然直接用乘除是不行的，因为最大有
罗小c·2020-07-29 18:47

ZZULI:1077: 空心菱形

sublime3（集成插件版下载安装，c++编译设置，java编译设置，python设置）郑州轻工业大学2020年数据结构练习集ZZULI—刷题之路zzulioj_1000-1010zzulioj_1011
ZZULI_星.夜·2020-07-15 08:26

学习无止进，刷题每一天（排序1）

刷题之路第二天目录刷题之路第二天242.有效的字母异位词349.两个数组的交集350.两个数组的交集II突然想到按照题目顺序一道一道刷题效率不是很高，所以决定按照类别来刷，这样可以提高效率还能将这个分类学习的更加透彻
Engineer龙X·2020-07-14 16:55

“睡服“面试官系列之各系列目录汇总（建议学习收藏）

目录2020六月系列Oracle从小白到大牛的刷题之路（建议收藏学习）2020七月系列“睡服”面试官系列第一篇之let和const命令（建议收藏学习）“睡服”面试官系列第二篇之promise（建议收藏学习
你知道歌谣吗？·2020-07-14 00:37

#leetcode刷题之路44-通配符匹配

给定一个字符串(s)和一个字符模式(p)，实现一个支持'?'和'*'的通配符匹配。'?'可以匹配任何单个字符。'*'可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符?和*。示例1:输入:s="aa"p="a"输出:false解释:"a"无法匹配"aa"整个字符串。示例2:输入:s="a
weixin_30902251·2020-07-12 07:24
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他