leetcode题库第4页

LeetCode刷题指南（数组和矩阵）

本文主要介绍的是LeetCode题库中与数组和矩阵相关的经典题目，提供了LeetCode原题题号，参考答案，以及题目的部分解析。数组和矩阵把数组中的0移

程序员黄小斜·2020-03-25 21:47

leetcode高频题——链表

掘金.png概述本文是从leetcode题库中精选出的关于链表的题目，在面试中具有较高的出现频率。160.相交链表编写一个程序，找到两个单链表相交的起始节点。

进击的李同学·2020-02-27 16:38

LeetCode 2. 两数相加(Swift)

示例：输入：(2->4->3)+(5->6->4)输出：7->0->8原因：342+465=807思路：给初学者看：本题是LeetCode题库第一道链表题，

amberling·2020-02-13 01:18

SetsunaChiya·2020-02-07 16:50

React-native初窥(关于leetcode试题想法)

正好最近想实现一个leetcode题库app，但用iOS做意义不大，正值5.1假期，便试上一试。刚开始接触，最好看官网文档，更新实在太快，ES6和ES5语法不同，版本更迭坑又多。

胡图仙人·2020-02-07 08:37

Leetcode 解题笔记

Leetcode题库链接断断续续刷Leetcode题挺久了，做后面题时前面很多题都忘的差不多了，在此弄个已经完成题目汇总贴，并附上每道题目的解题连接，以便日后查阅巩固学习。

xingzai·2019-12-26 10:57

LeetCode刷题总结-树篇（中）

在LeetCode题库中，考察到的不同种类的树有七种，分别是二叉搜索树、平衡二叉树、满二叉树、完全二叉树、线段树、字典树和树状数组。每一种类型的树，有着不同的特性以及对应的考察重点。

舞动的心·2019-11-28 16:00

LeetCode刷题总结-数组篇（下）

LeetCode刷题总结-数组篇（上），子数组问题（共17题）LeetCode刷题总结-数组篇（中），矩阵问题（共12题）LeetCode刷题总结-数组篇（番外），思维转换类型问题（共7题）本系列50道题是作者在LeetCode

舞动的心·2019-11-12 10:00

LeetCode刷题总结-数组篇（上）

在LeetCode题库中，标记为数组类型的习题到目前为止，已累计到了202题。然而，这202道习题并不是每道题只标记为数组一个考点，大部分习题都有两到三个考点。

舞动的心·2019-11-03 21:00

LeetCode 104. Maximum Depth of Binary Tree

Andrew*·2019-10-20 20:17

LeetCode 507. Perfect Number

Andrew*·2019-10-20 16:25

LeetCode 111. Minimum Depth of Binary Tree

Andrew*·2019-10-20 12:54

LeetCode 226. Invert Binary Tree

Andrew*·2019-10-18 18:26

LeetCode | 2 的幂

LeetCode题库的第231题——2的幂这题也是比较容易的一题，前提是找到规律即可。如果从10进制的角度观察2的幂次方，可能并不容易发现规律，那么可以从2进制的角度进行观察。

tosser·2019-10-06 17:00

LeetCode | 机器人能否返回原点

LeetCode题库的第657题——机器人能否返回原点题的解法也很简单，先定义坐标，并设置坐标为(0,0)，然后按照给定的方向去移动，在移动的过程中修改方向，移动完以后再次判断坐标是否为(0,0)即可。

tosser·2019-10-03 15:00

1114-按序打印

前言LeetCode题库多线程部分的按序打印：我们提供了一个类：publicclassFoo{ publicvoidone(){print("one");} publicvoidtwo(){print(

Null·2019-09-10 00:00

408推荐LeetCode题库(持续更新)

按难度:easy:14(二分法),20(栈),21(链表),26(有序数组),27(数组),28(KMP),53(动态规划),88(有序数组),104(树),107(BFS),110(平衡二叉树),121(动态规划),122(动态规划),136(位运算),141(快慢指针),155(栈),160(链表),167(双指针),169(数组),189(有序数组),190(位运算),191(位运算),19

air_melt·2019-07-03 11:49

LeetCode题库解答

LeetCode题库列表1.两数之和解答结果2.两个非空链表数值相加解答结果3.无重复字符的最长子串解答结果4.寻找两个有序数组的中位数解答结果5.最长回文子串题目描述6.Z字形变换题目描述7.整数反转

勿问情殇·2018-12-26 14:43

leetcode刷题日记（一）

leetcode题库和测试平台中文版：https://leetcode-cn.com/problemset/all/也不知道是不是我网速的问题，想测试程序，很多时间都浪费在打不开网页，待审状态。。。

Euphoria_yu·2018-11-27 15:45

leetcode题库——反转字符串中的单词III

无脑方法做简单题，待我以后优化。。。题目描述：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入:"Let'stakeLeetCodecontest"输出:"s'teLekatedoCteeLtsetnoc" 注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。方法：classSolution{public:stringrev

Dorothy_Xue·2018-11-26 17:45

leetcode题库——转换成小写字母

不想写题日常打卡凑题数系列......题目描述：实现函数ToLowerCase()，该函数接收一个字符串参数str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。示例1：输入:"Hello"输出:"hello"示例2：输入:"here"输出:"here"示例3：输入:"LOVELY"输出:"lovely"方法：classSolution{public:stringtoLowerCas

Dorothy_Xue·2018-11-25 15:22

leetcode题库——接雨水

题目描述：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。感谢Marcos贡献此图。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6方法：classSolution{public:inttrap(vect

Dorothy_Xue·2018-11-23 18:35

leetcode题库——接雨水

题目描述：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的高度图，在这种情况下，可以接6个单位的雨水（蓝色部分表示雨水）。感谢Marcos贡献此图。示例:输入:[0,1,0,2,1,0,1,3,2,1,2,1]输出:6方法：classSolution{public:inttrap(vect

Dorothy_Xue·2018-11-23 18:35

leetcode题库——缺失的第一个正数

题目描述：给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例1:输入:[1,2,0]输出:3示例2:输入:[3,4,-1,1]输出:2示例3:输入:[7,8,9,11,12]输出:1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。方法：classSolution{public:intfirstMissingPositive(vector&nums){inti=0,f

Dorothy_Xue·2018-11-22 19:49

leetcode题库——Excel表列序号

题目描述：给定一个Excel表格中的列名称，返回其相应的列序号。例如，A->1B->2C->3...Z->26AA->27AB->28...示例1:输入:"A"输出:1示例2:输入:"AB"输出:28示例3:输入:"ZY"输出:701方法：classSolution{public:inttitleToNumber(strings){intres=0;for(inti=0;i

Dorothy_Xue·2018-11-16 16:13

leetcode题库——Pow(x,n)

题目描述：实现pow(x,n)，即计算x的n次幂函数。示例1:输入:2.00000,10输出:1024.00000示例2:输入:2.10000,3输出:9.26100示例3:输入:2.00000,-2输出:0.25000解释:2-2=1/22=1/4=0.25说明:-100.0pow(2,31)-1||n0){while(n>0){if(n&1)res*=flag;//指数n是奇数flag*=fl

Dorothy_Xue·2018-11-15 21:42

leetcode题库——下一个排列

题目描述：实现获取下一个排列的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列。如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。必须原地修改，只允许使用额外常数空间。以下是一些例子，输入位于左侧列，其相应输出位于右侧列。1,2,3→1,3,23,2,1→1,2,31,1,5→1,5,1方法：classSolution{public:voidnextPermut

Dorothy_Xue·2018-11-14 20:39

leetcode题库——搜索旋转排序数组

题目描述：假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[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:输入:n

Dorothy_Xue·2018-11-11 13:51

leetcode题库——字母异位词分组

题目描述：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。示例:输入:["eat","tea","tan","ate","nat","bat"],输出:[["ate","eat","tea"],["nat","tan"],["bat"]]说明：所有输入均为小写字母。不考虑答案输出的顺序。方法：classSolution{public:vector>groupA

Dorothy_Xue·2018-11-10 17:58

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],[

Dorothy_Xue·2018-11-10 16:13

leetcode题库——报数

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

Dorothy_Xue·2018-11-09 18:50

leetcode题库——组合总和II

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

Dorothy_Xue·2018-11-09 15:12

leetcode题库——组合总和

题目描述：给定一个无重复元素的数组candidates和一个目标数target，找出candidates中所有可以使数字和为target的组合。candidates中的数字可以无限制重复被选取。说明：所有数字（包括target）都是正整数。解集不能包含重复的组合。示例1:输入:candidates=[2,3,6,7],target=7,所求解集为:[[7],[2,2,3]]示例2:输入:candi

Dorothy_Xue·2018-11-07 22:55

leetcode题库——搜索插入位置

题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:4示例4:输入:[1,3,5,6],0输出:0方法：classSolution{public:intsearch

Dorothy_Xue·2018-11-07 20:35

leetcode题库——正则表达式匹配

题目描述：给定一个字符串(s)和一个字符模式(p)。实现支持'.'和'*'的正则表达式匹配。'.'匹配任意单个字符。'*'匹配零个或多个前面的元素。匹配应该覆盖整个字符串(s)，而不是部分字符串。说明:s可能为空，且只包含从a-z的小写字母。p可能为空，且只包含从a-z的小写字母，以及字符.和*。示例1:输入:s="aa"p="a"输出:false解释:"a"无法匹配"aa"整个字符串。示例2:输

Dorothy_Xue·2018-11-07 10:44

Leetcode题库——28.实现strStr()

原文链接：http://www.cnblogs.com/zzq-123456/p/9917948.html@author:ZZQ@software:PyCharm@file:strStr.py@time:2018/11/620:04要求：给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例

aisansheng9248·2018-11-06 20:00

leetcode题库——实现strStr()

题目描述：实现strStr()函数。给定一个haystack字符串和一个needle字符串，在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。示例1:输入:haystack="hello",needle="ll"输出:2示例2:输入:haystack="aaaaa",needle="bba"输出:-1说明:当needle是空字符串时，我们应当返回

Dorothy_Xue·2018-11-06 19:41

leetcode题库——删除链表的倒数第N个节点

题目描述：给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表:1->2->3->4->5,和n=2.当删除了倒数第二个节点后，链表变为1->2->3->5.说明：给定的n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？方法：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next

Dorothy_Xue·2018-10-22 21:26

leetcode题库——四数之和

题目描述：给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组nums=[1,0,-1,0,-2,2]，和target=0。满足要求的四元组集合为：[[-1,0,0,1],[-2,-1,1,2],[-2,0,0,2]]方

Dorothy_Xue·2018-10-21 15:35

leetcode题库——四数之和

题目描述：给定一个包含n个整数的数组nums和一个目标值target，判断nums中是否存在四个元素a，b，c和d，使得a+b+c+d的值与target相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组nums=[1,0,-1,0,-2,2]，和target=0。满足要求的四元组集合为：[[-1,0,0,1],[-2,-1,1,2],[-2,0,0,2]]方

Dorothy_Xue·2018-10-21 15:35

leetcode题库——电话号码的字母组合

题目描述：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例:输入："23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。方法：深度优先搜索（DFS）classSolution{public:

Dorothy_Xue·2018-10-20 21:58

leetcode题库——电话号码的字母组合

题目描述：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例:输入："23"输出：["ad","ae","af","bd","be","bf","cd","ce","cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。方法：深度优先搜索（DFS）classSolution{public:

Dorothy_Xue·2018-10-20 21:58

leetcode题库——最接近的三数之和

题目描述：给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).方法：classSolution{public:intthreeSumClosest(vecto

Dorothy_Xue·2018-10-19 19:10

leetcode题库——最接近的三数之和

题目描述：给定一个包括n个整数的数组nums和一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组nums=[-1，2，1，-4],和target=1.与target最接近的三个数的和为2.(-1+2+1=2).方法：classSolution{public:intthreeSumClosest(vecto

Dorothy_Xue·2018-10-19 19:10

leetcode题库——三数之和

题目描述：给定一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如,给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]方法：暴力方法超时限了，所以换了一种跟两数之和差不多的方法：排序+类似二分的方法。classSolu

Dorothy_Xue·2018-10-18 20:49

leetcode题库——盛最多水的容器

题目描述：给定n个非负整数a1，a2，...，an，每个数代表坐标中的一个点(i,ai)。在坐标内画n条垂直线，垂直线i的两个端点分别为(i,ai)和(i,0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为2。示例:输入:[1,8,6,2,5,4,8,3,7]输出:49方法一：暴力classSolution{public:intmaxArea

Dorothy_Xue·2018-10-14 20:25

leetcode题库——回文数

题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例1:输入:121输出:true示例2:输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。示例3:输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。进阶:你能不将整数转为字符串来解决这个问题吗？方法：classSolut

Dorothy_Xue·2018-10-13 18:25

leetcode题库——字符串转整数（atoi）

题目描述：实现atoi，将字符串转为整数。该函数首先根据需要丢弃任意多的空格字符，直到找到第一个非空格字符为止。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。当字符串中的第

Dorothy_Xue·2018-10-12 21:37

leetcode题库——反转整数

题目描述：给定一个32位有符号整数，将整数中的数字进行反转。示例1:输入:123输出:321示例2:输入:-123输出:-321示例3:输入:120输出:21注意:假设我们的环境只能存储32位有符号整数，其数值范围是[−231,231−1]。根据这个假设，如果反转后的整数溢出，则返回0。方法：classSolution{public:intreverse(intx){charch[100]="";

Dorothy_Xue·2018-10-12 13:42

leetcode题库——Z字形变换

题目描述：将字符串"PAYPALISHIRING"以Z字形排列成给定的行数：PAHNAPLSIIGYIR之后从左往右，逐行读取字符："PAHNAPLSIIGYIR"实现一个将字符串进行指定行数变换的函数:stringconvert(strings,intnumRows);示例1:输入:s="PAYPALISHIRING",numRows=3输出:"PAHNAPLSIIGYIR"示例2:输入:s="

Dorothy_Xue·2018-10-10 23:18

推荐频道

leetcode题库

LeetCode刷题指南（数组和矩阵）

leetcode高频题——链表

LeetCode 2. 两数相加(Swift)

树相关LeetCode题库

React-native初窥(关于leetcode试题想法)

Leetcode 解题笔记

LeetCode刷题总结-树篇（中）

LeetCode刷题总结-数组篇（下）

LeetCode刷题总结-数组篇（上）

LeetCode 104. Maximum Depth of Binary Tree

LeetCode 507. Perfect Number

LeetCode 111. Minimum Depth of Binary Tree

LeetCode 226. Invert Binary Tree

LeetCode | 2 的幂

LeetCode | 机器人能否返回原点

1114-按序打印

408推荐LeetCode题库(持续更新)

LeetCode题库解答

leetcode刷题日记（一）

leetcode题库——反转字符串中的单词III

leetcode题库——转换成小写字母

leetcode题库——接雨水

leetcode题库——接雨水

leetcode题库——缺失的第一个正数

leetcode题库——Excel表列序号

leetcode题库——Pow(x,n)

leetcode题库——下一个排列

leetcode题库——搜索旋转排序数组

leetcode题库——字母异位词分组

leetcode题库——旋转图像

leetcode题库——报数

leetcode题库——组合总和II

leetcode题库——组合总和

leetcode题库——搜索插入位置

leetcode题库——正则表达式匹配

Leetcode题库——28.实现strStr()

leetcode题库——实现strStr()

leetcode题库——删除链表的倒数第N个节点

leetcode题库——四数之和

leetcode题库——四数之和

leetcode题库——电话号码的字母组合

leetcode题库——电话号码的字母组合

leetcode题库——最接近的三数之和

leetcode题库——最接近的三数之和

leetcode题库——三数之和

leetcode题库——盛最多水的容器

leetcode题库——回文数

leetcode题库——字符串转整数（atoi）

leetcode题库——反转整数

leetcode题库——Z字形变换