每日刷题第11页

pat每日刷题计划--day75

分数运算reduction：约分add：加法minu：减法multi：乘法divide：除法showresult：输出结果需要注意的部分：对于化简：1、先修改正负号，保证up用来存正负数，down是永远正数的2、如果0，规定up是0，down13、之后求最大公因数然后约分即可。对于输出结果：1、如果是整数，需要判断输出。不输出分母，里面包括了0的。2、如果是小于0的，需要先输出一个负号，up变成a

ltx_zero·2020-02-03 20:00

pat每日刷题计划--day74

PATA1069TheBlackHoleofNumbers题目本身没有难度，注意读题，数字占四位，还有前后的空格注意每一轮的数组和各个数字清空。评测机有时候有问题sort(num+1,num+5)默认升序排列。左闭右开刚开始结果错误，是因为数组开的不够，这时候没报错，但是怎么改都是0，这种错误注意避免。#include#include#include#includeintwei[5];intans

ltx_zero·2020-02-02 20:00

pat每日刷题计划--day73

快速排序quickSort快速排序，每次选中left的点，记录点，空，从另一边找合适的点放过来直到双指针走到中心，将其放置到合适的位置，再快速排序这个点两边的数字。边界条件：数组长度为1返回。需要注意在left和right中间移动的过程也需要加上判定避免出现走过边界的情况。partition是一轮为left点找合适位置的过程，要返回left点的最终位置。#include#include#inclu

ltx_zero·2020-02-01 21:00

pat每日刷题计划--day72

归并排序模板mergeSort是归并排序，merge负责将两组数组合并需要注意的是，在新的数组往a里面赋值的过程中，不一定是从0开始赋值的嗷。因为在归并中两个数组占位连续的，真实的起始位置是l1（因为中途变了，要有一个变量标记）while里面别忘了l1，l2++#include#include#includeusingnamespacestd;voidmerge(inta[],intl1,intr

ltx_zero·2020-01-31 23:00

pat每日刷题计划--day71

快速幂（所有可能溢出的地方都要mod）递归写法几点注意事项：1、temp在里面要先算出来一半再temp*temp,不然两次进循环复杂度增加2、%m不要忘了写#include#include#includeusingnamespacestd;intbinaryPow(inta,intb,intm){inttemp;if(a==0)return0;if(m==1)return0;if(b==0)ret

ltx_zero·2020-01-30 23:00

pat每日刷题计划--day70

二分法binarySearch找的是出现在a数组中的，数值等于num的数的下标。（有多个的时候是随机的输出了一个）lowerbound找的是在a数组中出现的第一个，数值大于等于num的数的下标upperbound找的是a数组中出现的第一个，数值大于num的数的下标找具体的某个数，是使用mid进行判断，而另外的两个是使用的left和right夹逼。也正是因此，根据定义可以判断，在binarySear

ltx_zero·2020-01-29 22:00

pat每日刷题计划--day69

PATB1023组个最小数非常简单的贪心，注意输入数据范围，保证了有非零数字，但是同时最多可以有50个数，longlong也会爆，一定要直接输出其实ans数组可以不用，输出就行#include#include#includeusingnamespacestd;intmain(){longlongnum=0;inttemp[15];for(inti=0;i0){ans[now++]=a;temp[a

ltx_zero·2020-01-28 22:00

pat每日刷题计划--day68

PATB1020月饼题目是典型贪心，注意题目描述正数，可能是double，不要想当然或者只看样例另外注意double的读取是%lf,输出是%f,如果两位小数%.2f%lld是对longlong的（longlong的输入输出是%lld或者%l64d,输入输出同）#include#include#include#includeusingnamespacestd;structyuebing{double

ltx_zero·2020-01-21 22:00

pat每日刷题计划--day67

全排列题目本身没有难度注意在函数循环里面，是走1-n，不是1-x。可执行的范围是1-n#include#include#includeusingnamespacestd;intcountnum=0;intans[100];boolhashTable[1000];intn;voidqpl(intx){/*if(x==n+1){for(intj=1;j<=n;j++)printf("%d",ans[j

ltx_zero·2020-01-20 22:00

pat每日刷题计划--day66

递归回溯八皇后复习注意反向斜线不能使用abs，1和-1对应的是不一样的线具体操作找边界，在边界停止回溯在判断可以走这一步后完成这一步标记，并进入下一循环下一循环结束以后（即函数表达式后面），把前面标记的东西改回来#include#include#include#include#includeusingnamespacestd;intn;intans[100];boolhashTable[100];

ltx_zero·2020-01-19 10:00

pat每日刷题计划--day65

PATA1025PATRanking给定一组id和对应的得分及考场，给他们排序，要本场排名和最终排名，并按照要求格式输出结果题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805474338127872几点注意事项使用sort(firstaddress,finaladdress+1,cmp)里面是要的地址，所以对于

ltx_zero·2020-01-17 21:00

leetcode每日刷题计划--day64

Num11盛最多水的容器如果要比上一个状态大，一定要宽度更大或者高度更高满足至少一个从两个边界向里面走，从宽度最大开始那么如果要更新出更大的面积，一定是有更高的高度，因此每次要动小边向里，找更高的高度（因为min(height[left],height[right])动大边是没用的）可以验证在实际过程中不存在忽略掉最大边的可能（实际操作中唯一一下子想不明白认为可能出问题的地方是。l2和r2小于最终

ltx_zero·2020-01-11 21:00

leetcode每日刷题计划--day63

期末考试结束了Num8字符串转整数(atoi)题目本身没有难点：几个容易理解错的点--32是不合法的（正负号只能有一个）+32合法（可以添加+）word123是不合法的（只要第一个非空不是数字或者正负号就不行）我犯错的样例：2147483648刚开始看到一个思路是用ans和INT_MAX/10比来规避溢出，实际上要考虑到等号的时候，对于INT_MAX如果str是8或者9是会溢出的，对于INT_MI

ltx_zero·2020-01-09 20:00

leetcode 每日刷题 ——455,392,860,122

15.255.分饼干/***@authormys*@version2019.9.22*假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸sj。如果sj>=gi，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最

倩mys·2019-09-23 20:35

【每日刷题】跳跃游戏

题目地址https://leetcode-cn.com/problems/jump-game/题目描述：跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例：例1:输入:[2,3,1,1,4]输出:true解释:从位置0到1跳1步,然后跳3步到达最后一个位置。例2:输入:[3,2,1,0,4]输出:fals

gfnbijsda·2019-09-20 09:15

leetcode 每日刷题 ——53，70, 121

12.53.最大子序和/***@authormys*@version2019.9.16*最大子序和*给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。**示例:*输入:[-2,1,-3,4,-1,2,1,-5,4],*输出:6*解释:连续子数组[4,-1,2,1]的和最大，为6。*/packagecom.mys.db;importorg.junit.

倩mys·2019-09-17 16:10

leetcode 每日刷题 —— 206，169

10.206.反转一个单链表/***@authormys*@version2019.8.14*反转一个单链表*/packagecom.mys;importorg.junit.Test;publicclassReverseList206{publicListNodereverseList(ListNodehead){ListNodeprev=null;//前结点ListNodecurr=head;/

倩mys·2019-09-11 21:14

leetcode 每日刷题 —— 231， 237， 217

7.231给定一个整数，编写一个函数来判断它是否是2的幂次方/***@authormys*@version2019.8.27*给定一个整数，编写一个函数来判断它是否是2的幂次方**n=2^x(n为2的幂次方)*满足条件：1.n>0*2.n&(n-1)==0*/packagecom.mys;importorg.junit.Test;publicclassISPowerOfTwo231{publicb

倩mys·2019-08-27 14:13

leetcode每日刷题 —— 236、237、238

4.236.给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”示例1:输入:root=[3,5,1,6,2,0,8,null,null,7,4],p=5,q=1输出:3解释:节点5和节点1的最近公共祖先是节点3。/***@aut

倩mys·2019-08-20 13:08

跳跃游戏，每日刷题

1.题目给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例1:输入:[2,3,1,1,4]输出:true解释:从位置0到1跳1步,然后跳3步到达最后一个位置。示例2:输入:[3,2,1,0,4]输出:false解释:无论怎样，你总会到达索引为3的位置。但该位置的最大跳跃长度是0，所以你永远不可能到达最后一个位置。

希尤·2019-06-19 09:05

【每日刷题】生命游戏

day41生命游戏题目来源：leetcode根据百度百科，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。给定一个包含m×n个格子的面板，每一个格子都可以看成是一个细胞。每个细胞具有一个初始状态live（1）即为活细胞，或dead（0）即为死细胞。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个，则

gfnbijsda·2019-03-04 16:06

【每日刷题】三数之和

day33,三数之和给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]解答：第一种方法，排序预处理后，设置两个指针i,j其中j=i+1,i遍历数组，剩下一个元素

gfnbijsda·2019-02-08 22:12

【每日刷题】数字的补数

day20,数字的补数题目来源：leetcode给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。示例1:输入:5输出:2解释:5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例2:输入:1输出:0解释:1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。解答：这道

gfnbijsda·2019-01-16 19:09

【每日刷题】滑动窗口最大值

day19,滑动窗口最大值题目来源：leetcode给定一个数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口k内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。示例:输入:nums=[1,3,-1,-3,5,3,6,7],和k=3输出:[3,3,5,5,6,7]解释:滑动窗口的位置最大值--------------------[13-1]-35

gfnbijsda·2019-01-14 18:02

【每日刷题】寻找旋转排序数组中的最小值

day18,寻找旋转排序数组中的最小值题目来源：leetcode假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。请找出其中最小的元素。你可以假设数组中不存在重复元素。示例1:输入:[3,4,5,1,2]输出:1示例2:输入:[4,5,6,7,0,1,2]输出:0解答：两种方法：第一种，遍历找最小值，运行时间为

gfnbijsda·2019-01-13 18:37

【每日刷题】找到 K 个最接近的元素

day17,找到K个最接近的元素题目来源：leetcode给定一个排序好的数组，两个整数k和x，从数组中找到最靠近x（两数之差最小）的k个数。返回的结果必须要是按升序排好的。如果有两个数与x的差值一样，优先选择数值较小的那个数。示例1:输入:[1,2,3,4,5],k=4,x=3输出:[1,2,3,4]示例2:输入:[1,2,3,4,5],k=4,x=-1输出:[1,2,3,4]解答：首先，用二分

gfnbijsda·2019-01-12 17:40

【每日刷题】两个数组的交集

day10,两个数组的交集题目来源：leetcode给定两个数组，编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:2示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[9,4]说明:输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。解答：刚开始想用一个hash表来记录重复元素，可是仔细一想行不通，

gfnbijsda·2019-01-04 11:06

2018-11-21晨间日记

1.完成直播课2.整理笔记3.完成时政阅读改进：还有部分任务未完成习惯养成：复习周目标·完成进度1.上完一周课程，总结整理笔记2.补上落下课程，整理笔记3.完成某一模块1000题的前半部分4.app上每日刷题

笛衣·2018-11-21 06:01

第35周检视总结（9.3-9.9）

二：学习1.本周单词6/7❎朗读《指数基金投资指南》《维尼小熊》3/7❎2.每日刷题200个3/7❎课件3节study

Lily向丽·2018-09-16 20:56

周检视（4/16~4/22）

本周计划1.早起（每天5:10前）2.每日刷题3.阅读于丹等写的«最是人间留不住»4.日行万步5.周五写作一篇完成情况1.助理打卡统计周末愉快~以下是本周的周末统计：你已累计早起打卡98天啦，过去7天，

a4ba0928273c·2018-04-22 22:02

每日刷题(2015/6/23)You are given the source to an application which crashes when it is run.

Youaregiventhesourcetoanapplicationwhichcrasheswhenitisrun.Afterrunningittentimesinadebugger,youfinditnevercrashesinthesameplace.Theapplicationissinglethreaded,andusesonlytheCstandardlibrary.Whatprogr

切糕师·2015-06-24 16:11

推荐频道

每日刷题