![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
patientcat
这个作者很懒,什么都没留下…
展开
-
leetcode-245-最短单词距离(找俩个有序数组中的差的最小值)
题目给定一个单词列表和两个单词 word1 和 word2,返回列表中这两个单词之间的最短距离。word1 和 word2 是有可能相同的,并且它们将分别表示为列表中两个独立的单词。示例:假设 words = [“practice”, “makes”, “perfect”, “coding”, “makes”].输入: word1 = “makes”, word2 = “coding”...原创 2019-12-18 22:53:10 · 710 阅读 · 0 评论 -
leetcode-搜索专题
搜索1. 关于搜索1.1 BFS和DFS小谈1.1.1 BFS模板1.1.2 DFS模板2. 题目一览2.1 排列和组合问题2.1.1 排列问题1. 综述2. 送上来的排列问题2.1.2 组合问题1. 综述2. 问题2.1 子集问题2.2. 终极思考2.2 固定长度子集问题2.3 回溯问题2.4 BFS问题2.5 Partition问题(插点问题)利用map加快字符串转化1. 关于搜索在lee...原创 2019-11-09 11:32:55 · 522 阅读 · 0 评论 -
leetcode-回溯法-全排列
题目题目源自leetcode这三道题leetcode-46leetcode-47leetcode-267思路这里总结下上述问题的思路。假设给定一个数组,里面的数字均唯一。比如[1, 2, 3, 4, 5, 6]如何做出他们的全排列。这里我们的思路有很多个解释。1. 直觉法根据直觉我们知道。我们可以在第一个位置上,从6个数字中任选一个。然后在第二个位置从5个中选一个。结果就是6 * ...原创 2019-10-08 23:04:39 · 229 阅读 · 0 评论 -
leetcode-259-较小的三数之和-双指针
题目描述给定一个长度为 n 的整数数组和一个目标值 target,寻找能够使条件 nums[i] + nums[j] + nums[k] < target 成立的三元组 i, j, k 个数(0 <= i < j < k < n)。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/3sum-smaller思...原创 2019-09-27 15:45:50 · 802 阅读 · 0 评论 -
leetcode-256-粉刷房子-动态规划
题目描述假如有一排房子,共 n 个,每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种,你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然,因为市场上不同颜色油漆的价格不同,所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个 n x 3 的矩阵来表示的。例如,costs[0][0] 表示第 0 号房子粉刷成红色的成本花费;costs[1][2] ...原创 2019-09-27 09:28:34 · 1778 阅读 · 0 评论 -
leetcode-253-会议室2-优先队列的应用
会议室2给定一个会议时间安排的数组,每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei),为避免会议冲突,同时要考虑充分利用会议室资源,请你计算至少需要多少间会议室,才能满足这些会议安排。示例 1:输入: [[0, 30],[5, 10],[15, 20]]输出: 2示例 2:输入: [[7,10],[2,4]]输出: 1来源:力扣...原创 2019-09-26 17:31:49 · 1808 阅读 · 0 评论 -
leetcode-俩指针遍历数组
俩指针遍历数组注意:这里的指针指的一般是index。leetcode对于这种方法题型有很多。而且也可以衍生出很多方法,今天想总结总结。简单leetocde-830题目-830在一个由小写字母构成的字符串 S 中,包含由一些连续的相同字符所构成的分组。例如,在字符串 S = “abbxxxxzyy” 中,就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的一些分组...原创 2019-09-02 21:15:27 · 308 阅读 · 0 评论 -
leetcode-位运算-136&260——只出现一次的数字
题目给定一个非空整数数组,除了某(1或者2)个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。示例1输入: [2,2,1,3]输出: 1,3 解法解法1. hashset这个解法就是利用一个hashset,用来代码来talk,很简单。 vector<int> singleNumber(vector<int>& nums...原创 2019-09-02 15:45:29 · 164 阅读 · 0 评论 -
leetcode-分治-96——不同的二叉搜索树 II
文章目录题目分治+memo题目给定一个整数 n,求以 1 … n 为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 ...原创 2019-08-28 22:09:15 · 106 阅读 · 0 评论 -
leetcode-分治-95——不同的二叉搜索树 II
文章目录题目分治+memo题目给定一个整数 n,生成所有由 1 … n 为节点所组成的二叉搜索树。示例:输入: 3输出:[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树:1 3 3 2 ...原创 2019-08-28 21:38:31 · 98 阅读 · 0 评论 -
leetcode-分治-241——为运算表达式设计优先级
文章目录题目分治+记事本 解题题解1题解2题目给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。示例 1:输入: “2-1-1”输出: [0, 2]解释:((2-1)-1) = 0(2-(1-1)) = 2示例 2:输入: “23-45”输出: [-34, -14, ...原创 2019-08-28 20:23:03 · 320 阅读 · 0 评论 -
leetcode-146——LRU缓存机制
文章目录LRU缓存机制CodeLRU缓存机制LRU缓存机制的原理就是内存的一种缓存机制,当缓存达到上限时,淘汰最晚没有使用的缓存数据。有以下要求。get根据key获得数据,要求以O(1)的速度,即查找要求以O(1)的速度完成。插入和删除数据也要求以O(1)的速度我们知道,对于hashtable来说,可以做到以O(1)的速度查找,插入和删除。但是hashtable是无序的,即我们无法...原创 2019-08-28 09:17:36 · 191 阅读 · 0 评论 -
leetcode-134——加油站
加油站题目在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。说明:如果题目有解,该答案即为唯一答案。输入数组均为非空数组,且长度相同。输入数组...原创 2019-08-27 21:19:59 · 584 阅读 · 0 评论 -
leetcode-365——水壶问题
水壶问题这个问题算是水壶问题的简单版本,也是小时候竞赛中遇到过的,当时一直不知道怎么解。偶然看到这么一个问题。其问题是,给定一个8升的满的水壶,一个5升的,一个3升的空水壶。问如何倒水可以倒出一个4升的水壶。每次只能将一个水壶倒满或者倒空。以前一直不知道,原来这道题的核心思想就是bfs的状态表示。思路如下:将8升往5升倒。将8升往3升倒。将5升往8升倒。将5升往3升倒。将3升依次...原创 2019-08-27 11:56:00 · 1218 阅读 · 0 评论