leetcode刷题
文章平均质量分 75
凌凌小博客
一直,一直,一直努力的用汗水去浇灌梦想开出奇迹!
为什么要努力?
因为我是凌王啊!!!
展开
-
1108. IP 地址无效化
1108. IP 地址无效化 1. 题目题目链接2. 题目分析3. 解题思路可以手动遍历,然后替换字符串。也可以通过正则表达式,或者直接调用java的api,replaceAll方法,需要注意的是正则表达式中各种标点符号具有特殊意义,需要添加反斜杠号进行转义。4. 代码实现(java)class Solution { public String defangIPaddr(...原创 2019-08-03 23:59:25 · 349 阅读 · 0 评论 -
718. Maximum Length of Repeated Subarray
718. Maximum Length of Repeated Subarray 1. 题目718. Maximum Length of Repeated SubarrayGiven two integer arrays A and B, return the maximum length of an subarray that appears in both arrays.Exampl...原创 2019-02-16 10:32:19 · 193 阅读 · 0 评论 -
392. Is Subsequence
392. Is Subsequence 1. 题目392. Is SubsequenceGiven a string s and a string t, check if s is subsequence of t.You may assume that there is only lower case English letters in both s and t. t is pote...原创 2019-02-16 10:24:13 · 289 阅读 · 0 评论 -
子集问题---78. Subsets && 90. Subsets II
子集问题—78. Subsets && 90. Subsets II 一、不包含重复元素的集合,列出所有子集##1. 题目78. SubsetsGiven a set of distinct integers, nums, return all possible subsets (the power set).Note: The solution set must no...原创 2019-02-10 23:26:56 · 288 阅读 · 0 评论 -
279. Perfect Squares
279. Perfect Squares 1. 题目题目链接Given a positive integer n, find the least number of perfect square numbers (for example, 1, 4, 9, 16, …) which sum to n.Example 1:Input: n = 12Output: 3Explanati...原创 2019-01-28 23:52:17 · 169 阅读 · 0 评论 -
646. Maximum Length of Pair Chain
646. Maximum Length of Pair Chain 1. 题目题目链接You are given n pairs of numbers. In every pair, the first number is always smaller than the second number.Now, we define a pair (c, d) can follow anoth...原创 2019-01-28 22:49:31 · 223 阅读 · 0 评论 -
413. 等差数列划分
413. 等差数列划分1. 题目描述题目链接如果一个数列至少有三个元素,并且任意两个相邻元素之差相同,则称该数列为等差数列。例如,以下数列为等差数列:1, 3, 5, 7, 97, 7, 7, 73, -1, -5, -9以下数列不是等差数列。1, 1, 2, 5, 7数组 A 包含 N 个数,且索引从0开始。数组 A 的一个子数组划分为数组 (P, Q),P 与 Q 是整数...原创 2018-12-13 20:02:57 · 356 阅读 · 2 评论 -
343. Integer Break
343. Integer Break 1. 题目题目链接Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum product you can get....原创 2019-01-28 17:10:02 · 294 阅读 · 0 评论 -
62. Unique Paths
62. Unique Paths 1. 题目题目链接A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below).The robot can only move either down or right at any point in time. The ro...原创 2019-01-28 16:35:21 · 133 阅读 · 0 评论 -
96. Unique Binary Search Trees
96. Unique Binary Search Trees 1. 题目题目链接Given n, how many structurally unique BST’s (binary search trees) that store values 1 … n?Example:Input: 3Output: 5Explanation:Given n = 3, there are a...原创 2019-01-28 16:15:12 · 418 阅读 · 0 评论 -
95. Unique Binary Search Trees II
95. Unique Binary Search Trees II 1. 题目题目链接Given an integer n, generate all structurally unique BST’s (binary search trees) that store values 1 … n.Example:Input: 3Output:[[1,null,3,2],[3,2,...原创 2019-01-28 15:27:34 · 153 阅读 · 0 评论 -
931. Minimum Falling Path Sum
931. Minimum Falling Path Sum 1. 题目题目链接Given a square array of integers A, we want the minimum sum of a falling path through A.A falling path starts at any element in the first row, and chooses o...原创 2019-01-28 14:10:32 · 275 阅读 · 0 评论 -
767. Reorganize String
767. Reorganize String 1. 题目Given a string S, check if the letters can be rearranged so that two characters that are adjacent to each other are not the same.If possible, output any possible result...原创 2019-01-20 22:14:35 · 263 阅读 · 0 评论 -
75. Sort Colors
75. Sort Colors 1. 题目Given an array with n objects colored red, white or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the order red, white and blue.H...原创 2019-01-19 20:32:14 · 189 阅读 · 0 评论 -
349. Intersection of Two Arrays
349. Intersection of Two Arrays 1. 题目349. Intersection of Two ArraysGiven two arrays, write a function to compute their intersection.Example 1:Input: nums1 = [1,2,2,1], nums2 = [2,2]Output: [2]...原创 2019-02-16 11:06:17 · 180 阅读 · 0 评论 -
153. Find Minimum in Rotated Sorted Array
153. Find Minimum in Rotated Sorted Array 1. 题目153. Find Minimum in Rotated Sorted ArraySuppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., [0,1,...原创 2019-02-16 11:34:53 · 170 阅读 · 0 评论 -
1021. 删除最外层的括号1021. 删除最外层的括号
1021. 删除最外层的括号1021. 删除最外层的括号 1. 题目题目链接2. 题目分析题目这么长,意思就是将每一组的括号的最外层一对括号去除,保存里面的括号组成新的字符串。3. 解题思路方法一:像这种括号匹配,如果写过计算器功能的算法,就知道需要使用栈来匹配每一对括号。遍历括号字符串S时,用startIndex记录每一组原语的第一个"("的下标,用endIndex记录原...原创 2019-08-03 23:55:14 · 402 阅读 · 0 评论 -
617. 合并二叉树
617. 合并二叉树 1. 题目题目链接2. 题目分析合并两个二叉树,如果重复的就两个节点的值加起来。3. 解题思路本题主要考验对二叉树的遍历。二叉树的遍历就两种,一是递归,二是迭代。递归遍历两个二叉树就好了。4. 代码实现(java)class Solution { public TreeNode mergeTrees(TreeNode t1, TreeNode t2...原创 2019-08-03 23:25:51 · 198 阅读 · 0 评论 -
461. 汉明距离
461. 汉明距离 1. 题目题目链接2. 题目分析计算两个数字对应二进制位不同的位置的数目,这题比较简单,正常的思维的是,将两个数字先转化成二进制,然后逐一比较统计不同的二进制位数。这种方法的时间复杂度log2X + log2Y + n;另一种方法:先求x和y异或运算的值xor,然后求出xor的二进制中的1的个数,即是x和y的二进制不同的数的个数,这个方法的时间复杂度是主要在计算x...原创 2019-08-03 23:11:51 · 230 阅读 · 0 评论 -
724. 寻找数组的中心索引
724. 寻找数组的中心索引1. 题目题目链接给定一个整数类型的数组 nums,请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引,那么我们应该返回 -1。如果数组有多个中心索引,那么我们应该返回最靠近左边的那一个。示例 1:输入:nums = [1, 7, 3, 6, 5, ...原创 2019-05-16 23:53:10 · 296 阅读 · 0 评论 -
515. 在每个树行中找最大值
515. 在每个树行中找最大值1. 题目题目链接2. 题目分析找出二叉树中每一行中的最大值,如果知道二叉树的层次遍历的实现过程,那么这题肯定so easy。3. 解题思路根据二叉树的层次遍历bfs思路,即,因为队列是先进先出的数据结构,所以可以通过使用一个队列保存每一行的节点,然后找出这一行的最大值。4. 代码实现(java)/** * Definition for a bi...原创 2019-04-19 21:10:58 · 442 阅读 · 0 评论 -
114. 二叉树展开为链表
114. 二叉树展开为链表 开篇闲话:之前一直准备春招,感觉刷题后,补博客很耗时间,所以中断博客记录刷题历程。2019.4.11拿到拼多多offer已经过去一个星期了,也是躺着放松了一星期,今天开始继续刷leetcode,希望自己可以保持对算法的敏感度,同时继续开启刷题写博客的模式,菜鸡加油。因为太菜,又过了一星期没动过脑子,所以挑了两题深度遍历的二叉树相关题目练手,思路比较明显直接,两题...原创 2019-04-19 21:06:07 · 201 阅读 · 0 评论 -
528. 按权重随机选择
528. 按权重随机选择 1. 题目题目链接给定一个正整数数组 w ,其中 w[i] 代表位置 i 的权重,请写一个函数 pickIndex ,它可以随机地获取位置 i,选取位置 i 的概率与 w[i] 成正比。说明:1 <= w.length <= 100001 <= w[i] <= 10^5pickIndex 将被调用不超过 10000 次示例1:输...原创 2019-04-11 16:46:08 · 2202 阅读 · 0 评论 -
旋转排序数组问题---153. 寻找旋转排序数组中的最小值&&33. 搜索旋转排序数组&&81. 搜索旋转排序数组 II
开篇闲话,由于忙于准备找工作,其实我是有每天刷算法题的,但感觉写博客很耗时间,所以一直没有在博客中记录。春招找的让我差点得抑郁症了,贼难受。投了40多家公司了,但目前只有六七家提供了笔试机会,学历以及自己简历的项目经历没有优势,另外互联网寒冬更是雪上加霜。。。许愿:希望春招能拿个让自己满意的offer!!!哈哈哈,开始迷信一把了!!!旋转排序数组问题—153. 寻找旋转排序数组中的最小值&am...原创 2019-03-20 22:07:10 · 311 阅读 · 0 评论 -
448. Find All Numbers Disappeared in an Array && 442. Find All Duplicates in an Array
给定一个整数数组 a,其中1 ≤ a[i] ≤ n (n为数组长度), 有些元素时重复出现的。找出重复出现的元素或者找出缺失的元素,这其实是同一个问题,只是换个说法而已。所以把这两题放到一起整理。448. Find All Numbers Disappeared in an Array 1. 题目448. Find All Numbers Disappeared in an ArrayG...原创 2019-02-19 22:04:51 · 243 阅读 · 0 评论 -
组合总和问题---39. Combination Sum && 40. Combination Sum II && 216. Combination Sum III
组合总和问题—39. Combination Sum &amp;&amp; 40. Combination Sum II &amp;&amp; 216. Combination Sum III 一、给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合1. 题目39. Combination Su...原创 2019-02-15 23:38:33 · 272 阅读 · 0 评论 -
排列问题---46. Permutations && 47. Permutations II
排列问题—46. Permutations && 47. Permutations II 一、不包含重复元素的集合,列出所有排列组合1. 题目46. PermutationsGiven a collection of distinct integers, return all possible permutations.Example:Input: [1,2,3]O...原创 2019-02-10 23:54:38 · 162 阅读 · 0 评论 -
154. Find Minimum in Rotated Sorted Array II
154. Find Minimum in Rotated Sorted Array II 1. 题目154. Find Minimum in Rotated Sorted Array IISuppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand.(i.e., ...原创 2019-02-16 15:28:39 · 338 阅读 · 1 评论 -
300. Longest Increasing Subsequence
300. Longest Increasing Subsequence 1. 题目300. Longest Increasing SubsequenceGiven an unsorted array of integers, find the length of longest increasing subsequence.Example:Input: [10,9,2,5,3,7,10...原创 2019-02-16 12:48:31 · 173 阅读 · 0 评论 -
209. Minimum Size Subarray Sum
209. Minimum Size Subarray Sum1. 题目209. Minimum Size Subarray SumGiven an array of n positive integers and a positive integer s, find the minimal length of a contiguous subarray of which the sum ...原创 2019-02-16 12:42:59 · 223 阅读 · 0 评论 -
164. Maximum Gap
164. Maximum Gap 1. 题目Given an unsorted array, find the maximum difference between the successive elements in its sorted form.Return 0 if the array contains less than 2 elements.Example 1:Input:...原创 2019-01-19 20:08:37 · 280 阅读 · 0 评论 -
148. Sort List
在家就是堕落的温床,哎,没心思学习,另外又冷不想动,,,,148. Sort List 1. 题目Sort a linked list in O(n log n) time using constant space complexity.Example 1:Input: 4-&gt;2-&gt;1-&gt;3Output: 1-&gt;2-&gt;3-&gt;4Example 2:...原创 2019-01-19 17:42:24 · 156 阅读 · 0 评论 -
144. 二叉树的先序遍历
144. 二叉树的先序遍历1. 题目描述题目链接给定一个二叉树,返回它的 前序 遍历。示例:输入: [1,null,2,3]1\2/3输出: [1,2,3]2. 题目分析先序遍历二叉树顺序是,先遍历根节点,然后遍历左孩子,最后遍历右孩子,遍历有两种实现方式,一种是递归实现,一种是非递归实现。递归实现:简单、易理解,但吃内存,了解jvm的内存分配模型的同学一定知道,...原创 2018-12-10 16:13:53 · 150 阅读 · 0 评论 -
322. Coin Change
322. Coin Change1. 题目描述题目链接You are given coins of different denominations and a total amount of money amount. Write a function to compute the fewest number of coins that you need to make up that a...原创 2018-12-16 00:21:28 · 210 阅读 · 0 评论 -
64. Minimum Path Sum
64. Minimum Path Sum1. 题目描述题目链接Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note: You can o...原创 2018-12-15 20:54:40 · 238 阅读 · 0 评论 -
714. Best Time to Buy and Sell Stock with Transaction Fee
714. Best Time to Buy and Sell Stock with Transaction Fee1. 题目描述题目链接Your are given an array of integers prices, for which the i-th element is the price of a given stock on day i; and a non-negativ...原创 2018-12-15 17:55:38 · 159 阅读 · 0 评论 -
19. 删除链表的倒数第N个节点
19. 删除链表的倒数第N个节点1. 题目描述题目链接给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1-&gt;2-&gt;3-&gt;4-&gt;5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1-&gt;2-&gt;3-&gt;5.说明:给定的 n 保证是有效的。2. 题目分析删除链表的的倒数第N个节点,主要有三种方法原创 2018-12-09 20:59:17 · 121 阅读 · 0 评论 -
647. Palindromic Substrings
647. Palindromic Substrings1. 题目描述题目链接Given a string, your task is to count how many palindromic substrings in this string.The substrings with different start indexes or end indexes are counted a...原创 2018-12-14 22:06:39 · 164 阅读 · 1 评论 -
121. Best Time to Buy and Sell Stock
121. Best Time to Buy and Sell Stock从今天开始正式切换到英文版leetcode,一开始其实我是在英文版刷题的,但最后选择中文版leetcode网站,一是因为国内版,网站浏览和代码提交更流畅,不用提交后等半天才能出结果;二是主要原因,我发现国内版里面有针对国内互联网企业的专题训练,然而英文版的专题训练是针对国外的互联网公司,我希望刷刷国内大公司的题目,提高自...原创 2018-12-14 21:55:52 · 190 阅读 · 0 评论 -
2. 两数相加(链表形式)
2. 两数相加(链表形式)1. 题目描述题目链接给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -&gt; 4 -&gt; 3) + (5 -&gt; 6 ...原创 2018-12-09 11:38:40 · 505 阅读 · 0 评论