LeetCode刷题
文章平均质量分 63
大树先生的博客
生活是一棵长满可能的树
展开
-
LeetCode-32:Longest Valid Parentheses(最长有效括号) -- Hard
给定一个只包含 '(' 和 ')' 的字符串,找出最长的包含有效括号的子串的长度。原创 2018-08-03 12:41:59 · 2803 阅读 · 1 评论 -
LeetCode-15、16:3Sum & 3Sum Closest(三数的和)
给定数组,返回数组中和为0的三元组给定数组及目标值,返回数组中和与目标值最接近的三元组原创 2018-04-26 13:00:36 · 457 阅读 · 0 评论 -
LeetCode-228:Summary Ranges (总结范围)
给定一个递增排序的数组,给出数组的范围总结原创 2018-04-25 11:35:26 · 734 阅读 · 0 评论 -
LeetCode-72:Edit Distance (编辑距离)
求两个字符串的最小编辑距离原创 2018-04-25 09:48:28 · 1540 阅读 · 0 评论 -
LeetCode-69:Sqrt(x) (整数的平方根)
求给定整数x的平方根。原创 2018-04-20 11:13:21 · 2029 阅读 · 0 评论 -
LeetCode-198 & 213:House Robber (房屋抢劫)
每个房间里都有不同数量的财物,给出能抢劫的最大财物数。不能同时对相邻的房间进行抢劫。原创 2018-04-20 10:24:02 · 2105 阅读 · 0 评论 -
LeetCode-300:Longest Increasing Subsequence (最长递增子序列)
求数组的最长递增子序列的长度 & 子序列原创 2018-04-24 11:40:16 · 1936 阅读 · 0 评论 -
LeetCode-54、59:Spiral Matrix (螺旋输出矩阵)
螺旋输出矩阵的元素构造螺旋矩阵原创 2018-04-11 11:22:37 · 2471 阅读 · 0 评论 -
LeetCode-62、63:Unique Paths (矩阵中独一无二的路径)
在一个矩阵中,从左上角开始,每一步只能向下移动一步或者向右移动一步,到右下角停止,总共有多少种不同的路径原创 2018-04-10 12:07:45 · 776 阅读 · 0 评论 -
LeetCode-2:Add Two Numbers (列表做整数相加)
给定两个链表分别代表两个非负整数。数位以倒序存储,并且每一个节点包含一位数字。将两个数字相加并以链表形式返回原创 2017-12-07 15:22:18 · 888 阅读 · 0 评论 -
LeetCode-105:Construct Binary Tree from Preorder and Inorder Traversal (利用先序和中序遍历构建二叉树) -- medium
给定一棵树的先序和中序遍历数组,构建该二叉树原创 2017-11-16 10:52:00 · 730 阅读 · 0 评论 -
LeetCode-106:Construct Binary Tree from Inorder and Postorder Traversal (利用中序和后序遍历构建二叉树) -- medium
给定一棵树的中序和后序遍历数组,构建该二叉树原创 2017-11-16 10:24:45 · 685 阅读 · 0 评论 -
LeetCode-3:Longest Substring Without Repeating Characters (最长无重复字符的子串) --medium
给定一个字符串,从中找出不含重复字符的最长子串的长度原创 2017-12-08 11:28:31 · 1512 阅读 · 2 评论 -
LeetCode-120:Triangle (三角形列表的最小路径和) -- medium
给定三角形二维列表,求出从顶到底的和最小的路径,每步只能在下一行的相邻两元素中选取原创 2017-11-15 10:43:43 · 1569 阅读 · 0 评论 -
LeetCode-714:Best Time to Buy and Sell Stock with Transaction Fee (带有抛售费用的股票最大利润) -- medium
给定数组,其中的元素代表当天的股票价格,不限制股票的购售次数,但要求在购买新股之前要售出之前的股票,求股票交易的最大利润。每次股票交易都要支付固定的交易费原创 2017-11-14 14:48:40 · 1275 阅读 · 1 评论 -
LeetCode-152:Maximum Product Subarray (乘积最大连续子数组) -- medium
给定数组,给出最大乘积的连续子数组原创 2017-11-14 10:43:14 · 1831 阅读 · 0 评论 -
LeetCode-18:4 Sum (四数的和)
给定数组,返回数组中和为target的四元组原创 2018-04-27 10:30:56 · 1088 阅读 · 0 评论 -
LeetCode-124:Binary Tree Maximum Path Sum (二叉树最大路径和)
给二叉树,寻找二叉树中从一个节点到任意一个节点的路径和的最大值原创 2018-04-27 15:55:04 · 990 阅读 · 0 评论 -
LeetCode-57:Insert Interval (插入间隔)
给定间隔数组,和需要插入的间隔,将间隔插入到数组中,返回新数组原创 2018-04-27 15:56:27 · 981 阅读 · 0 评论 -
LeetCode-20、22:Valid、Generate Parentheses(括号匹配、生成)
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。给出 n 代表生成括号的对数,请你写出一个函数,使其能够生成所有可能的并且有效的括号组合。原创 2018-08-03 11:19:20 · 788 阅读 · 0 评论 -
LeetCode-24:Swap Nodes in Pairs(两两交换链表中的节点) -- Medium
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表原创 2018-08-07 10:33:27 · 1375 阅读 · 0 评论 -
LeetCode-14:Longest Common Prefix(最长公共前缀)
题目:Write a function to find the longest common prefix string amongst an array of strings.例子:Example 1:Input: ["flower","flow","flight"]Output: "fl"Example 2:Input: ["dog","racecar&qu原创 2018-08-02 09:41:44 · 921 阅读 · 0 评论 -
LeetCode-8:String to Integer (atoi)(字符串转整数) -- Medium
将字符串转为整数原创 2018-07-27 10:36:22 · 802 阅读 · 0 评论 -
LeetCode-12:Integer to Roman(整数转罗马数字)
给定一个整数,将其转为罗马数字。原创 2018-07-30 10:47:30 · 1825 阅读 · 0 评论 -
LeetCode-7:Reverse Integer(翻转整数)
给定一个 32 位有符号整数,将整数中的数字进行反转。原创 2018-07-25 21:14:32 · 1063 阅读 · 0 评论 -
LeetCode-6:ZigZag Conversion(Z字形变换)
将字符串s以Z字形排列成给定的行数之后从左往右,逐行读取字符。原创 2018-07-25 10:02:20 · 834 阅读 · 0 评论 -
LeetCode-5:Longest Palindromic Substring (最长回文字串)
给定一个字符串 s,找到 s 中最长的回文子串原创 2018-07-24 10:00:43 · 1253 阅读 · 0 评论 -
LeetCode-382:Linked List Random Node (随机返回链表结点)
设计一个类,该类能够实现随机返回链表中的一个结点。蓄水池算法原创 2018-05-16 16:50:07 · 1288 阅读 · 0 评论 -
LeetCode-146:LRU Cache (最近使用缓存)
设计一个最近使用缓存的结构,使得该缓存具有get和put操作,并且,缓存有容量(capacity)上限。原创 2018-05-15 17:28:46 · 1270 阅读 · 0 评论 -
LeetCode-4:Median of Two Sorted Arrays (两个排序数组的中位数)
给定两个排序的数组,给出两个数组的中位数。原创 2018-05-08 17:31:56 · 1151 阅读 · 0 评论 -
LeetCode-347:Top K Frequent Elements (前K个频率最高的元素)
给定一个非空的整数数组,返回前K个频率最高的元素原创 2018-05-21 16:14:01 · 2295 阅读 · 0 评论 -
LeetCode-397:Integer Replacement (整数变1的步骤)
给定整数n,将整数逐步替换为1. 若为偶数则以n/2替换,若为奇数则可以以n+1或者n-1替换。求最小的替换步骤。原创 2018-05-08 10:51:41 · 952 阅读 · 0 评论 -
LeetCode-137:Single Number II (只出现一次的数字)
给定一个非空整数数组,除了其中一个元素外,其余每个元素均出现三次。找出这个只出现一次的元素。原创 2018-05-07 17:14:29 · 2802 阅读 · 3 评论 -
LeetCode-25:Reverse Nodes in k-Group (以k大小的组翻转链表)
给定单向链表,以k个节点作为一组进行链表的翻转。原创 2018-05-07 15:06:43 · 616 阅读 · 0 评论 -
LeetCode-695:Max Area of Island (最大岛的面积)
给定非空矩阵,元素为0或1,1代表陆地,四个方向中若有陆地相连,则代表区域,求最大区域的面积原创 2017-10-26 11:10:45 · 3717 阅读 · 0 评论 -
LeetCode-674:Longest Continuous Increasing Subsequence (最长连续增序列)
给定数组,找到其中最长的连续递增的子数组序列原创 2017-10-26 10:22:27 · 817 阅读 · 0 评论 -
LeetCode-448:Find All Numbers Disappeared in an Array (寻找缺失多个数字)
给定含有n个元素的数组,每个元素大小满足 1 ≤ a[i] ≤ n,找出其中缺少的元素。原创 2017-10-26 09:50:54 · 1578 阅读 · 0 评论 -
LeetCode-88:Merge Sorted Array (合并两排序数组)
合并两个排序好的数组,成为一个排序好的数组原创 2017-10-20 09:40:15 · 3469 阅读 · 0 评论 -
LeetCode-532:K-diff Pairs in an Array (给定绝对值差的值对个数)
给定数组,找出所有差的绝对值为k的元素值对(i, j),返回元素值对的数量原创 2017-10-20 09:37:53 · 1366 阅读 · 0 评论 -
LeetCode-1:Two Sum (固定和的元素的索引)
给定数组,找到两个和为目标数值的两个元素,返回元素索引原创 2017-10-20 09:34:41 · 767 阅读 · 0 评论