LeetCode_经典例题

2020年国考行测备考：重要的题目做三遍

所谓“重要的题目”通常包括近三到五年的行测国考真题、常考知识点经典例题、高质量考前模拟试题等。其次必须知道是做哪三遍。第
韶华如图·2019-02-18 10:54

for循环的经典例题

首先我们来做一题for循环的题目做题目之前要记得一个口诀同步>=异步>=回调for（i=0;i<5;i++）{console.log(i)//输出0,1,2,3,4}console.log(i)//输出5虽然很简单但是我来分析一下，js是自上而下的执行顺序，所以我们这边for和console属于同步，所以我们这边先是执行for循环是0，1,2,3，4当i=5的时候是退出for循环所以最后的i输出的
lindali1115·2019-02-13 17:23

【Leetcode_总结】509. 斐波那契数 - python

Q:斐波那契数，通常用F(n)表示，形成的序列称为斐波那契数列。该数列由0和1开始，后面的每一项数字都是前面两项数字的和。也就是：F(0)=0,  F(1) =1F(N)=F(N-1)+F(N-2),其中N>1.链接：https://leetcode-cn.com/problems/fibonacci-number/description/思路：递推求解代码：classSolution(objec
Maka_uir·2019-02-08 20:51

【Leetcode_总结】643. 子数组最大平均数 I - python

Q：给定n个整数，找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例1:输入:[1,12,-5,-6,50,3],k=4输出:12.75解释:最大平均数(12-5-6+50)/4=51/4=12.75链接：https://leetcode-cn.com/problems/maximum-average-subarray-i/description/思路：直接暴力的话会超时因此对于求和进
Maka_uir·2019-02-04 21:33

【Leetcode_总结】724. 寻找数组的中心索引 - python

Q：给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回-1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例1:输入:nums=[1,7,3,6,5,6]输出:3解释:索引3(nums[3]=6)的左侧数之和(1+7+3=11)，
Maka_uir·2019-02-04 19:54

【Leetcode_总结】129. 求根到叶子节点数字之和 - python

Q：给定一个二叉树，它的每个结点都存放一个0-9的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径1->2->3代表数字123。计算从根到叶子节点生成的所有数字之和。说明:叶子节点是指没有子节点的节点。示例1:输入:[1,2,3]1/\23输出:25解释:从根到叶子节点路径链接：https://leetcode-cn.com/problems/sum-root-to-leaf
Maka_uir·2019-02-02 11:14

【Leetcode_总结】 978. 最长湍流子数组 - python

Q:当A的子数组A[i],A[i+1],...,A[j]满足下列条件时，我们称其为湍流子数组：若iA[k+1]，且当k为偶数时，A[k]A[k+1]，且当k为奇数时，A[k]A[2]A[4]A[i]andA[i-1]>A[i-2])or(A[i-1]A[i]andA[i-1]>A[i-2])or(A[i-1]
Maka_uir·2019-01-24 10:09

LeetCode_打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。 偷窃到的最高金
NPC一H·2019-01-23 17:57

LeetCode_打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你在不触动警报装置的情况下，能够偷窃到的最高金额。示例1:输入:[1,2,3,1]输出:4解释:偷窃1号房屋(金额=1)，然后偷窃3号房屋(金额=3)。 偷窃到的最高金
NPC一H·2019-01-23 17:57

LeetCode_最大子序和

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释: 连续子数组 [4,-1,2,1]的和最大，为 6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。publicintmaxSubArray(int[]nums){if(nums.length==0){
NPC一H·2019-01-23 15:59

LeetCode_最大子序和

给定一个整数数组nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入:[-2,1,-3,4,-1,2,1,-5,4],输出:6解释: 连续子数组 [4,-1,2,1]的和最大，为 6。进阶:如果你已经实现复杂度为O(n)的解法，尝试使用更为精妙的分治法求解。publicintmaxSubArray(int[]nums){if(nums.length==0){
NPC一H·2019-01-23 15:59

LeetCode_爬楼梯

假设你正在爬楼梯。需要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阶因为只有两个方法，要么爬1个台阶，要么爬2个台阶。所以一开始想到递归来遍历。结果超时，代码如
NPC一H·2019-01-23 11:44

LeetCode_爬楼梯

假设你正在爬楼梯。需要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阶因为只有两个方法，要么爬1个台阶，要么爬2个台阶。所以一开始想到递归来遍历。结果超时，代码如
NPC一H·2019-01-23 11:44

LeetCode_缺失数字

给定一个包含0,1,2,...,n中n个数的序列，找出0..n中没有出现在序列中的那个数。示例1:输入:[3,0,1]输出:2示例2:输入:[9,6,4,2,3,5,7,0,1]输出:8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?publicintmissingNumber(int[]nums){//排序Arrays.sort(nums);inttarget=nums.le
NPC一H·2019-01-23 09:44

LeetCode_缺失数字

给定一个包含0,1,2,...,n中n个数的序列，找出0..n中没有出现在序列中的那个数。示例1:输入:[3,0,1]输出:2示例2:输入:[9,6,4,2,3,5,7,0,1]输出:8说明:你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?publicintmissingNumber(int[]nums){//排序Arrays.sort(nums);inttarget=nums.le
NPC一H·2019-01-23 09:44

LeetCode_删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*Li
NPC一H·2019-01-23 09:33

LeetCode_反转链表

反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolu
NPC一H·2019-01-23 09:08

LeetCode_反转链表

反转一个单链表。示例:输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolu
NPC一H·2019-01-23 09:08

LeetCode_合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolu
NPC一H·2019-01-23 09:55

LeetCode_合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(intx){val=x;}*}*/classSolu
NPC一H·2019-01-23 09:55

LeetCode_删除链表中的节点

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表--head=[4,5,1,9]，它可以表示为:示例1:输入:head=[4,5,1,9],node=5输出:[4,1,9]解释:给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.示例2:输入:head=[4,5,1,9],node=1输出:[4,5,9]解
NPC一H·2019-01-23 09:41

LeetCode_最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入:["flower","flow","flight"]输出:"fl"示例2:输入:["dog","racecar","car"]输出:""解释:输入不存在公共前缀。说明:所有输入只包含小写字母a-z。classSolution{publicStringlongestCommonPrefix(String
NPC一H·2019-01-23 09:25

LeetCode_报数

报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1.12.113.214.12115.1112211被读作"one1"("一个一"),即11。11被读作"two1s"("两个一"）,即21。21被读作"one2","one1"（"一个二","一个一"),即1211。给定一个正整数n（1≤n≤30），输出报数序列的第n项。注意：整数顺序将表示为一个字符串。示例1:输
NPC一H·2019-01-22 17:57

LeetCode_字符串转换整数 (atoi)

请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽略，它们对
NPC一H·2019-01-22 17:36

LeetCode_验证回文字符串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1:输入:"Aman,aplan,acanal:Panama"输出:true示例2:输入:"raceacar"输出:falseclassSolution{publicbooleanisPalindrome(Strings){char[]c=s.toLowerCase(
NPC一H·2019-01-22 17:53

LeetCode_有效的字母异位词

给定两个字符串s和t，编写一个函数来判断t是否是s的一个字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false说明:你可以假设字符串只包含小写字母。进阶:如果输入字符串包含unicode字符怎么办？你能否调整你的解法来应对这种情况？classSolution{publicbooleanisAnagram(S
NPC一H·2019-01-22 17:08

LeetCode_整数反转

给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−231,231−1]。请根据这个假设，如果反转后整数溢出那么就返回0。classSolution{publicintreverse(intx){longresult
NPC一H·2019-01-22 17:49

LeetCode_反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组char[]的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。你可以假设数组中的所有字符都是ASCII码表中的可打印字符。示例1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：["H","a","n","n","a"
NPC一H·2019-01-22 17:11

LeetCode_旋转图像

给定一个n×n的二维矩阵表示一个图像。将图像顺时针旋转90度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例1:给定matrix=[[1,2,3],[4,5,6],[7,8,9]],原地旋转输入矩阵，使其变为:[[7,4,1],[8,5,2],[9,6,3]]示例2:给定matrix=[[5,1,9,11],[2,4,8,10],[13,3,
NPC一H·2019-01-22 17:00

JAVA经典例题一（8 examples）

编写程序输出乘法口诀表publicclassTabuada{publicstaticvoidmain(String[]args){inti,j;for(i=1;i=1&&r=0){doublem=(double)(b*b-4*a*c);System.out.println("方程的判别式为："+m);returnm;}else{System.out.println("方程无解");return0;
星汉翠竹·2019-01-18 10:42

SHELL脚本基础逻辑判断例题与for、while循环经典例题

脚本实现，探测C类、B类、A类网络中的所有主机是否在线；cping(){locali=1while[$i-le245];doifping-W1-c1$1.$i&>/dev/null;thenecho"$1.$iisup"elseecho"$1.$iisdown"fileti++done}#cping192.168.0bping(){localj=0while[$j-le255];docping$1
清欢难寻·2019-01-13 14:44

【Leetcode_总结】686. 重复叠加字符串匹配 - python

Q:给定两个字符串A和B,寻找重复叠加字符串A的最小次数，使得字符串B成为叠加后的字符串A的子串，如果不存在则返回-1。举个例子，A="abcd"，B="cdabcdab"。答案为3，因为A重复叠加三遍后为“abcdabcdabcd”，此时B是其子串；A重复叠加两遍后为"abcdabcd"，B并不是其子串。注意:A与B字符串的长度在1和10000区间范围内。链接：https://leetcode-
Maka_uir·2019-01-12 09:54

LeetCode_两数之和

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]解法一:思路:直接两个for循环暴力搜索符合条件返回但时间复杂度太高了，为O(n^2
NPC一H·2018-12-20 20:11

贪心算法的几种经典例题

什么是贪心算法贪心算法是一种在解决问题的过程中追求局部最优的算法，对于一个有多种属性的事物来说，贪心算法会优先满足某种条件，追求局部最优的同时希望达到整体最优的效果。以背包问题为例，可以放在背包中的物体有它的重量和价值两种属性，背包的容量也是有限的，我们希望得到一种价值最大的物品摆放方式，如果我们倾向于重量贪心，那么在摆放物品的时候会优先放重量小的，但这和我们追求的价值最优没有关系，自然不能采用；
mayifan_blog·2018-12-18 13:47

分治算法详解及经典例题

一、基本概念在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越
Charlie_ODD·2018-12-17 09:00

【Leetcode_总结】72. 编辑距离 - python

Q：给定两个单词word1和word2，计算出将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1:输入:word1="horse",word2="ros"输出:3解释:horse->rorse(将'h'替换为'r')rorse->rose(删除'r')rose->ros(删除'e')示例2:输入:word1="intenti
Maka_uir·2018-12-14 14:16

T1-2第二题汉诺塔问题HDU - 1995 amc第一次考试2018.12.8

经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。
xcpooo·2018-12-10 15:14

C++一些经典例题

C++一些经典例题1、求一个数的绝对值#includeusingnamespacestd;intmain(){intx,y;cin>>x;if(x0）y=x;coutb)一般令t=a,a=b,b=t#includeusingnamespacestd
2018212717鹿一然·2018-12-09 10:53

【Leetcode_总结】139. 单词拆分 - python

链接：https://leetcode-cn.com/problems/word-break/description/Q：给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1：输入:s="leetcode",wordDict=["leet","code"
Maka_uir·2018-12-05 09:34

kmp算法+经典例题

推荐博客：kmp算法详解针对kmp算法的习题训练网址：https://blog.csdn.net/hpu2022/article/details/81812497来看一道经典题目：NumberSequenceTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):42846
成龙大侠·2018-11-22 16:30

[c语言]——有关指针的经典例题

#define_CRT_SECURE_NO_WARNINGS1#includeintmain()*{intmain(){inta[5]={1,2,3,4,5};int*ptr=(int*)(&a+1);printf("%d,%d",*(a+1),*(ptr-1));return0;}*///输出的结果为2，5。(int*)(&a+1)这里将&a+1强制类型转换为int*型//首先跳过了一个数组然后
lucky52529·2018-11-07 22:46

计算机三级网络考点（+题库经典例题）

宽带城域网宽带城域网保证服务质量QoS要求的技术有：资源预留（RSVP）、区分服务（DiffServ）与多协议标记交换（MPLS），PSTN为公共交换电话网络，是一种全球语音通信电路交换网络属于广域网QoS技术是RSVP链路状态度量主要包括费用、距离、延时、带宽RPR技术：RPR中每一个节点都执行SRP公平算法，与FDDI一样使用双环结构。RPR采用自愈环设计思路，能在50ms时间内实现自愈RPR
王小波_Libo·2018-10-28 10:39

【Leetcode_总结】 811. 子域名访问计数 -python

Q：一个网站域名，如"discuss.leetcode.com"，包含了多个子域名。作为顶级域名，常用的有"com"，下一级则有"leetcode.com"，最低的一级为"discuss.leetcode.com"。当我们访问域名"discuss.leetcode.com"时，也同时访问了其父域名"leetcode.com"以及顶级域名"com"。给定一个带访问次数和域名的组合，要求分别计算每个域
Maka_uir·2018-10-24 08:04

【Leetcode_总结】 796. 旋转字符串

Q：A的旋转操作就是将A最左边的字符移动到最右边。例如,若A='abcde'，在移动一次之后结果就是'bcdea'。如果在若干次旋转操作之后，A能变成B，那么返回True。示例1:输入:A='abcde',B='cdeab'输出:true示例2:输入:A='abcde',B='abced'输出:false思路：利用双指针，A的旋转操作就是将A最左边的字符移动到最右边，这个操作我就把两个字符串相加，
Maka_uir·2018-10-19 09:43

【Leetcode_总结】 628. 三个数的最大乘积

Q：给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例1:输入:[1,2,3]输出:6示例2:输入:[1,2,3,4]输出:24注意:给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000,1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。思路：找到数组中的三个最大正整数，或者一个最大正整数和两个最小负整数，首先对数组排序，如果li
Maka_uir·2018-10-19 08:20

[iOS][算法][动画]用动画的形式来描述算法

但用动画描述出来感觉并没有想象中那么容易.计划这个项目的前期可能会针对一些基本的算法进行描述,例如排序,动态规划,KPM,贪心等等算法,中后期会逐渐将一些算法竞赛题或面试题来描述成动画,如剑指offer里的经典例题
未来行者·2018-10-18 22:25

[C语言]经典例题之一求最大值

简介  本文将介绍一个在c语言学习过程中非常简单且非常经典的问题，以及介绍大多数人在写这个代码时经常会跳进去的一个坑。正文  求最大值基本每个人都会，所以简单叙述一下要点：创建一个数组以及创建一个变量max，给变量max赋值然后跟数组中每个元素一一进行判断，如果数组中的数比max大那么把这个数赋给max，以此类推；  看起来非常简单,那么我们实现一下(代码如下)：#includeintmain()
coolnut12138·2018-09-26 23:05

[C语言]经典例题之一求最大值

简介  本文将介绍一个在c语言学习过程中非常简单且非常经典的问题，以及介绍大多数人在写这个代码时经常会跳进去的一个坑。正文  求最大值基本每个人都会，所以简单叙述一下要点：创建一个数组以及创建一个变量max，给变量max赋值然后跟数组中每个元素一一进行判断，如果数组中的数比max大那么把这个数赋给max，以此类推；  看起来非常简单,那么我们实现一下(代码如下)：#includeintmain()
coolnut12138·2018-09-26 23:05

1.多项式中的常见问题

不随数域变化的的一些性质带余除法的结果最大公因式及互素性多项式无重根性三者由上到下进行推导整系数多项式问题命题1是一个整系数多项式，如果存在正整数m，满足，则没有整数根，特别地，如果是首一的，则也没有有理根（因为首一整系数多项式有理根都是整数根）证明：经典例题
抄书侠·2018-09-26 12:31

c语言经典例题及解析

输出100到200之间的素数素数，就是除了1和他本身，不能被其他数整除的数字。今天我们将用三种不同的方法来实现“输出100到200之间的素数”，请往下看：1、第一种方法就是用100到200之间的每个数字，除以2到其本身前面的那一个数字，如果此过程中出现整除的现象，则该数不是素数。如果没有整除的现象，则该数为素数输出。#includeintmain(){inti=0;intcount=0;for(i
A_supi·2018-09-20 13:54
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他