2018年11月_Dgjhvdukb1588hnk

原创【LeetCode 中等题】23-全排列

声明：今天是中等题第23道题。给定一个没有重复数字的序列，返回其所有可能的全排列。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,...

2018-11-30 11:02:31 174 3

原创【LeetCode 中等题】22-字符串相乘

声明：今天是中等题第22道题。给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：给定两个以字符串形式表示的非负整数 nu...

2018-11-30 10:02:27 115

原创【LeetCode 中等题】21-组合总和II

声明：今天是中等题第21道题。给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合，candidates 中的每个数字在每个组合中只能使用一次。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･...

2018-11-30 09:48:44 119

原创【LeetCode 中等题】20-组合总和

声明：今天是中等题第20道题。给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ...

2018-11-29 21:13:29 112

原创【LeetCode 中等题】19-有效的数独

声明：今天是中等题第19道题。判断一个 9x9 的数独是否有效。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。数字 1-9 在每一行只能出现一次。数字...

2018-11-29 18:01:52 194

原创【LeetCode 中等题】18-在排序数组中查找元素的第一个和最后一个位置

声明：今天是中等题第18道题。给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：给定一个按照升序排列的整数数组 nums，和一个目标值...

2018-11-29 17:02:14 111

声明：今天是中等题第17道题。假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接...

2018-11-29 15:41:59 130

原创【LeetCode 中等题】17-模板

声明：今天是中等题第17道题。实现。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：解法1。结尾解法1：...

2018-11-29 14:27:27 118

原创【LeetCode 中等题】15-两数相除

声明：今天是中等题第15道题。给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）...

2018-11-29 10:25:52 192 1

原创【LeetCode 中等题】14-两两交换链表中的节点

声明：今天是中等题第14道题。给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例:给定 1->2->3-...

2018-11-28 11:54:32 127

原创【LeetCode 中等题】13-括号生成

声明：今天是中等题第13道题。给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效...

2018-11-28 11:06:13 671

原创【LeetCode 中等题】12-删除链表的倒数第N个节点

声明：今天是中等题第12道题。给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1...

2018-11-28 09:39:38 144

原创【LeetCode 中等题】11-四数之和

声明：今天是中等题第11道题。给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删...

2018-11-27 20:25:50 157

原创【LeetCode 中等题】10-电话号码的字母组合

声明：今天是中等题第10道题。给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射与电话按键相同。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。...

2018-11-27 17:43:19 124

原创【LeetCode 中等题】9-最接近的三数之和

声明：今天是中等题第9道题。给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）...

2018-11-27 16:24:55 99

原创【LeetCode 中等题】8-三数之和

声明：今天是中等题第8道题。给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：给定一个...

2018-11-27 14:46:10 99

原创【LeetCode 中等题】7-整数转罗马数字

声明：今天是中等题第7道题。给定一个整数，将其转为罗马数字。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值I 1V ...

2018-11-27 12:11:30 156

原创【LeetCode 中等题】6-盛最多水的容器

声明：今天是中等题第6道题。给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博...

2018-11-27 11:09:58 114

原创【LeetCode 中等题】5-字符串转换整数（atoi）

声明：今天是中等题第5道题。实现一个 atoi 函数，使其能将字符串转换成整数。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一...

2018-11-27 10:16:19 357

原创【LeetCode 中等题】4-Z字形变换

声明：今天是中等题第4道题。将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 "LEE...

2018-11-26 21:28:13 158

原创【LeetCode 中等题】3-最长回文子串

声明：今天是中等题第3道题。给定一个字符串 s，找到 s 中最长的回文子串。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "b...

2018-11-26 20:20:56 115

原创【LeetCode 中等题】2-无重复字符的最长子串

声明：今天是中等题第2道题。给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: "abcab...

2018-11-26 15:24:22 177

原创【LeetCode 中等题】1-两数之和

声明：今天是中等题第1道题。求2个链表之和。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数...

2018-11-26 11:10:45 124 2

原创【LeetCode 简单题】117-二叉搜索树中的众数

声明：今天是第117道题。给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出-1。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借...

2018-11-26 09:41:10 563

原创【LeetCode 简单题】116-键盘行

声明：今天是第116道题。给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。示例：...

2018-11-24 14:42:05 287

原创【LeetCode 简单题】115-下一个更大元素I

声明：今天是第115道题。给定两个没有重复元素的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。找到 nums1 中每个元素在 nums2 中的下一个比其大的值。nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出-1。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借...

2018-11-23 21:11:16 180

原创【LeetCode 简单题】114-构造矩形

声明：今天是第114道题。设计一个长度为 L 和宽度为 W 且满足一些要求的矩形的页面。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：作为一位web开发者，懂得怎样去规划一个页面的尺寸是很重要的。现给定一个具体的矩形页面面积，你的任务是设计...

2018-11-23 18:06:41 274

原创【LeetCode 简单题】113-最大连续1的个数

声明：今天是第113道题。给定一个二进制数组，计算其中最大连续1的个数。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：给定一个二进制数组，计算其中最大连续1的个数。示例 1:输入: [1,1,0,1,1,1]输出: 3解释:...

2018-11-23 17:40:08 308

原创【LeetCode 简单题】112-密钥格式化

声明：今天是第112道题。给定一个密钥字符串S，只包含字母，数字以及 '-'（破折号）。N 个 '-' 将字符串分成了 N+1 组。给定一个数字 K，重新格式化字符串，除了第一个分组以外，每个分组要包含 K 个字符，第一个分组至少要包含 1 个字符。两个分组之间用 '-'（破折号）隔开，并且将所有的小写字母转换为大写字母。给定非空字符串 S 和数字 K，按照上面描述的规则进行格式化。以下所有代...

2018-11-23 17:09:02 882

原创【LeetCode 简单题】111-最大回文数乘积

声明：今天是第111道题。找到由两个 n 位数的乘积组成的最大回文数。由于结果会很大，你只需返回最大回文数 mod 1337得到的结果。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：你需要找到由两个 n 位数的乘积组成的最大回文数。由于结果会很...

2018-11-23 16:11:48 237

原创【LeetCode 简单题】110-数字的补数

声明：今天是第110道题。给定一个正整数，输出它的补数，补数是对该数的二进制表示取反。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围...

2018-11-23 11:25:42 251

原创【LeetCode 简单题】109-供暖器

声明：今天是第109道题。设计一个有固定加热半径的供暖器向所有房屋供暖。现在，给出位于一条水平线上的房屋和供暖器的位置，找到可以覆盖所有房屋的最小加热半径。所以，你的输入将会是房屋和供暖器的位置。你将输出供暖器的最小加热半径。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ...

2018-11-23 10:45:50 215

原创【LeetCode 简单题】108-岛屿的周长

声明：今天是第108道题。给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这...

2018-11-23 09:34:55 638

原创【LeetCode 简单题】107-汉明距离

声明：今天是第107道题。两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：两个整数之间的汉明距离指的是这两个数字对应二进制位不同...

2018-11-23 08:39:30 213

原创【LeetCode 简单题】106-重复的子字符串

声明：今天是第106道题。给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：给定一个非空的字符串，判断它是否可以由它的一个子串...

2018-11-22 21:14:48 969

原创【LeetCode 简单题】105-可怜的小猪

声明：今天是第105道题。有1000只水桶，其中有且只有一桶装的含有毒药，其余装的都是水。它们从外观看起来都一样。如果小猪喝了毒药，它会在15分钟内死去。问题来了，如果需要你在一小时内，弄清楚哪只水桶含有毒药，你最少需要多少只猪？以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´...

2018-11-22 20:24:58 408

原创【LeetCode 简单题】104-分发饼干

声明：今天是第104道题。假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。以下所有代...

2018-11-22 09:51:50 354

原创【LeetCode 简单题】103-最小移动次数使数组元素相等

声明：今天是第103道题。给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正文题目：给定一个长度为 n 的非空整数数组，找到让数组所有元素...

2018-11-21 20:41:07 490

原创【LeetCode 简单题】102-找到所有数组中消失的数字

声明：今天是第102道题。给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）...

2018-11-21 20:20:51 374

原创【LeetCode 简单题】101-回旋镖的数量

声明：今天是第101道题。给定平面上 n 对不同的点，“回旋镖” 是由点表示的元组 (i, j, k) ，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序），找到所有回旋镖的数量。以下所有代码经过楼主验证都能在LeetCode上执行成功，代码也是借鉴别人的，在文末会附上参考的博客链接，如果侵犯了博主的相关权益，请联系我删除（手动比心ღ( ´･ᴗ･` )）正...

2018-11-21 10:19:59 223

空空如也

空空如也