![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
刘cx的玉米地
这个作者很懒,什么都没留下…
展开
-
Leetcode_栈与队列
225. 用队列实现栈 链接:https://leetcode-cn.com/problems/implement-stack-using-queues/solution/225-yong-dui-lie-shi-xian-zhan-by-liucx-3/ 使用队列实现栈的下列操作: push(x) – 元素 x 入栈 pop() – 移除栈顶元素 top() – 获取栈顶元素 empty() – 返回栈是否为空 解题思路 栈:洗盘子,脏盘子放最上面(尾部进),洗盘子也从最上面开始(尾部出),简称后进先出原创 2020-07-14 21:21:32 · 248 阅读 · 0 评论 -
Leetcode_哈希表
217. 存在重复元素 https://leetcode-cn.com/problems/contains-duplicate/ 给定一个数组,如果任意一值在数组中出现至少两次,函数返回 True 。如果数组中每个元素都不相同,则返回 False 。 example: 输入: [1,2,3,1] 输出: true 解题思路 哈希表:创建一个空字典 dict.get()函数返回键值对中的值,如果存在则证明重复,输出True;不存在则可以赋值一个任意‘值’(这里设为了1) 如若循环结束,则返回FALSE。原创 2020-07-04 23:27:19 · 195 阅读 · 0 评论 -
Leetcode_动态规划
爬楼梯 有n级台阶,每次有两种方法上楼(一次上一节/一次上两节)。问:有多少种方案? https://leetcode-cn.com/problems/climbing-stairs/ 输入: 3 输出: 3 解释: 有三种方法可以爬到楼顶。 1. 1 阶 + 1 阶 + 1 阶 2. 1 阶 + 2 阶 3. 2 阶 + 1 阶 解题思路 动态规划: 一个问题的最优解,可以从其子集的最优解组合而得。 第i级台阶的方法总数=(i-1)级台阶方法总数 + (i-2)级台阶方法总数 例外:n&l.原创 2020-07-01 18:05:42 · 810 阅读 · 1 评论 -
Leetcode_分治算法
分治法的设计思想: 将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。 step1 分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题; step2 解决:若子问题规模较小而容易被解决则直接解,否则递归地解各个子问题 step3 合并:将各个子问题的解合并为原问题的解。 241. 为运算表达式设计优先级 链接:https://leetcode...原创 2020-04-13 20:36:43 · 1129 阅读 · 0 评论 -
Leetcode_二分查找法
二分查找是在“有序数组”中利用“中值”找目标的问题 时间复杂度:O(logN) 两种求中值方法: med = (left + right) // 2 med = (left + right) >> 1 替代写法,跟上面是等价的,速度快一些 med = left + (right - left) // 2 #应该使用这种,因为第一种存在out of range情况 二分查找...原创 2020-04-11 18:20:45 · 221 阅读 · 0 评论 -
Leetcode_双指针
167.两数之和 II - 输入有序数组 给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。 链接:https:/...原创 2020-04-06 22:14:44 · 125 阅读 · 0 评论 -
Leetcode_贪心算法
455.分发饼干(贪心问题) 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最大数值。 注意:...原创 2020-03-30 21:33:24 · 196 阅读 · 0 评论 -
Leetcode_排序
Leetcode_排序 题目来源于LeetCode,挑选来自CyC2018,记录自己的刷题过程 215. 数组中的第K个最大元素 在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。 链接:https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ 解题...原创 2020-03-29 21:29:00 · 125 阅读 · 0 评论