LeetCode+ 11 - 15 贪心、双指针|哈希表、字符串|哈希表、字符串|字符串、枚举|双指针

已于 2022-07-19 07:06:16 修改
阅读量158 收藏
点赞数 4
分类专栏： LeetCode+ 文章标签： leetcode 算法
于 2022-06-06 07:52:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_60569662/article/details/125112822
版权

盛最多水的容器

算法标签：贪心、数组、双指针

假设有一个二维的平面，这个二维平面的每一个整点坐标上有一根竖线，从中挑两条竖线，两条竖线会形成一个凹槽，往凹槽里面倒水，题目要求选择哪两条竖线可以使得倒水的总面积最大

输入的是一个数组，下标是横坐标，数组的值就是它的高度，题目给出了很多柱子的位置和高度，问怎么选可以使得总面积最大？

两个指针分别指向开头和结尾两侧，每次比较这两个指针指向的柱子的高度，如果第二个指针指向的高度比较低的话，就把第二个指针往前移动一位，如果第一个指针指向的高度比较低的话，就把第一个指针往后移动一位

样例中࿰

了解本专栏 订阅专栏 解锁全文 超级会员免费看
qiuqiuyaq
关注
  • 4
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
订阅专栏
LeetCode+ 41 - 45 计数排序|单调栈|字符串、模拟|动态规划|双指针、贪心、动态规划
weixin_60569662的博客
06-21 184
算法标签：数组、哈希表给出一个无序数组，要在里面找到最小的没有出现过的正整数，可以先排序，排序之后从前往后扫描，扫描到第一个没有出现过的整数就可以了，排序的时间复杂度是 O( nlogn )c++ 的指令只能执行 10^8 次先把所有的数放到哈希表里面，放完之后，再从小到大枚举每一个正整数，知道找到第一个没有出现过的正整数为止，这个就是答案首先，我们先把所有的数放到哈希表里面，这一步的时间复杂度为 O( n )，第二步枚举最多从 1 开始枚举到 n + 1，枚举到n + 1 的时候，表示已经枚举了 n +
Leetcode刷题记录1 哈希+双指针+滑动窗口
destiny3168的博客
07-05 495
记录一些leetcode刷题中遇到的问题，共勉持续更新中。
Leetcode_入门_双指针
波仔头的博客
07-02 329
Leetcode _1双指针1、两数之和1）题目要求2）我的解法3）最优解法4）其他解法2、平方数之和1）题目要求2）我的解法3）最优解法4）其他解法3、反转字符串中的元音字符1）题目要求2）我的解法3）最优解法4）其他解法4、1）题目要求2）我的解法3）最优解法4）其他解法5、1）题目要求2）我的解法3）最优解法4）其他解法 1、两数之和 1）题目要求 给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2，其中 index1
LeetCode经典算法题目一（字符串、数组、链表、栈、队列、哈希）
yy2017220302028的博客
02-24 7621
最近开始刷LeetCode，回顾了一下被我遗忘在角落里的数据结构和算法，还包括java的一些基础语法，为了避免刷完了题又忘，所以就想在这里总结一下做过的题目，文中出现的所有代码均是用java编写，有不对的地方欢迎指正。 业精于勤，荒于嬉；行成于思，毁于随。每天保持思考、学无止境、持续更新…… 1.回文数 回文数是指：正序和倒序都是一样的数。 算法： 初始化y(倒序)为0，循环计算： y=y*...
算法分析之字符串
小朱小朱绝不认输的博客
12-07 1266
文章目录一、字符串基础知识1. String 类2. String 函数3. String常用方法二、leetcode例题讲解字符串问题1. 双指针法344. 反转字符串541. 反转字符串 II剑指 Offer 05. 替换空格151. 翻转字符串里的单词剑指 Offer 58 - II. 左旋转字符串2. KMP算法28. 实现 strStr()459. 重复的子字符串 一、字符串基础知识 1. String 类 在 Java 中字符串属于对象，Java 提供了 String 类来创建和操作字符串。 S
【Leetcode】python哈希表
⛄
01-22 163
目录==leetcode-1==三级目录 leetcode-1 三级目录
字符串--Leetcode (python)
扣扣biubiubiu~
10-01 1008
4. Median of Two Sorted Arrays
LeetCode：哈希表（11道经典题目）
一起加油~
03-23 3505
力扣上关于哈希表的经典题目，并提供了对应的题解。主要是用C++和Python实现的。
Leetcode——数组和字符串
Arashi_5的博客
02-02 1725
151.翻转字符串里的单词 给定一个字符串，逐个翻转字符串中的每个单词。 说明： 无空格字符构成一个 单词 。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。 提示： 1 <= s.length <= 104 s 包含英文大小写字母、数字和空格 ’ ’ s 中 至少存在一个 单词 思路： 要原地进行翻转的话，就不能另外创建一个字符串来从后往前读取保存单词。 可以先将字符串整个翻
java-leetcode面试题解双指针之第344题反转字符串.zip
03-25
在编程中，双指针通常指的是在处理数组或字符串时使用的两个指针，它们分别从数组或字符串的两端开始，向中间移动并进行某种操作。这种技术能够有效地减少时间复杂度，通常可以达到线性时间复杂度O(n)。 对于...
java-leetcode面试题解哈希表第205题同构字符串-题解.zip
03-26
本题解将深入探讨第205题——同构字符串的问题，以及如何使用哈希表来解决它。 同构字符串指的是两个字符串，如果它们的每个字符都可以被替换得到彼此，那么这两个字符串就是同构的。例如，"egg" 和 "add" 是同构的...
【双指针】–leetcode(680)–验证回文字符串2(python版)
01-20
从题目中可以看出，需要比较字符串的前后字符是否一样，可以考虑使用双指针，一前一后同时进行，时间复杂度为o(n) 具体代码： class Solution(object): def validPalindrome(self, s): :type s: str :rtype: ...
java-leetcode面试题解双指针之第151题反转字符串中的单词.zip
03-25
本资料包“java-leetcode面试题解双指针之第151题反转字符串中的单词.zip”主要探讨了LeetCode第151题，即如何使用双指针技巧来反转字符串中的单词。 首先，我们来看第151题的具体描述。这道题目要求我们反转给定的...
LeetCode-Python-1392. 最长快乐前缀（暴力法 + 字符串hash）
12-21
字符串哈希的优势在于可以在常数时间内比较两个字符串是否相等，避免了暴力法中的字符串比较操作。通过精心选择`P`和`M`，可以降低哈希冲突的概率，从而提高算法效率。 ### 总结 在解决“最长快乐前缀”问题时，...
stack(leetcode练习题,牛客)
2301_81692739的博客
07-19 401
最开始写的，总会有一些样例过不了，没考虑全，后来看题解上的方法，将下标压入栈中，用右括号的下标减去栈顶下标，就是有效长度。不然只顾着最长，反而无法得到正确的有效长度。一个完整的括号，要么是1，要么里边包含其他括号，进行了 *2。所以，可以每遇到一个右括号，进行一次运算，第一次为 1，以后每次乘二，累加到栈顶。遇到左括号，就向栈压入0，重新运算，当遇到右括号，再弹出.如果数字比栈顶小就压入，否则，将栈顶删除直到，比栈顶小或这栈为空。关于stack的知识，可以看点击查看上面的博客，以下题目全在。
力扣 102题 二叉树的层次遍历 记录
最新发布
m0_49800270的博客
07-22 341
队列是一种先进先出（FIFO）的数据结构，非常适合于层序遍历，因为我们总是希望按照从树的上层到下层的顺序处理节点。队列操作：使用一个队列来管理待处理的树节点。队列的先进先出特性保证了树的每一层都按照从左到右的顺序被处理。
【LeetCode】分隔链表
qq_26521261的博客
07-20 382
给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。简单粗暴的做法：遍历原链表，当前节点新建一个，遇到小的，放到小的链表中，遇到大的，放到大的链表中，最后合并一下。输入：head = [1,4,3,2,5,2], x = 3。你应当 保留 两个分区中每个节点的初始相对位置。输入：head = [2,1], x = 2。链表中节点的数目在范围 [0, 200] 内。输出：[1,2,2,4,3,5]
LeetCode 188题： 买卖股票的最佳时机IV优化（原创）
it_fly的专栏
07-21 222
算法思路：1.买了j次的最大获利值等于：昨天买了j次，和昨天卖了j-1次，今天再买的最大值；2.卖了j次的最大获利值等于：昨天卖了j次，和昨天买了j次，今天再卖掉的最大值
表：Logs +-------------+---------+ | Column Name | Type | +-------------+---------+ | id | int | | num | varchar | +-------------+---------+ id 是这个表的主键。   编写一个 SQL 查询，查找所有至少连续出现三次的数字。 返回的结果表中的数据可以按 任意顺序 排列。 查询结果格式如下面的例子所示：   示例 1: 输入： Logs 表： +----+-----+ | Id | Num | +----+-----+ | 1 | 1 | | 2 | 1 | | 3 | 1 | | 4 | 2 | | 5 | 1 | | 6 | 2 | | 7 | 2 | +----+-----+ 输出： Result 表： +-----------------+ | ConsecutiveNums | +-----------------+ | 1 | +-----------------+ 解释：1 是唯一连续出现至少三次的数字。 来源：力扣（LeetCode） 链接：https://leetcode.cn/problems/consecutive-numbers 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
07-22
+-----------------+ | ConsecutiveNums | +-----------------+ | 1 | +-----------------+ ``` 注意：根据题目描述，返回结果表中的数据可以按任意顺序排列。因此，具体的结果排序可能会有所不同。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

qiuqiuyaq

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值