代码编织梦想

【算法与数据结构】42、leetcode接雨水-爱代码爱编程

2024-02-10 分类: 算法

文章目录

一、题目
二、解法
三、完整代码

所有的LeetCode题解索引，可以看这篇文章——【算法和数据结构】LeetCode题解。

一、题目

在这里插入图片描述

二、解法

思路分析：
程序如下：

复杂度分析：

时间复杂度： $O ()$ 。
空间复杂度： $O ()$ 。

三、完整代码

end

本文链接：https://blog.csdn.net/qq_45765437/article/details/136093343

Javascript(JS) leetcode 42. 接雨水-爱代码爱编程

2022-04-12 分类: leetcode 算法数据结构 javascript 前端 js leecode

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。

leetcode高频题42. 接雨水_冰露可乐的博客-爱代码爱编程

2022-06-25 分类: leetcode 接雨水水量大厂面试高频题之数据结构 leetcode高频to 桶瓶颈盛水容量

LeetCode高频题42. 接雨水提示：本题是系列LeetCode的150道高频题，你未来遇到的互联网大厂的笔试和面试考题，基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批ACM竞赛的大佬们，吃完饭就是设计考题，然后去考应聘人员，你要做的就是学基础树结构与算法，然后打通任督二脉，以应对波云诡谲的大厂笔试面试题！你要是不扎实学习数据结构与算

leetcode42. 接雨水_会流泪de鱼的博客-爱代码爱编程

2022-07-11 分类: leetcode 算法数据结构 Java

Leetcode42. 接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。示例 1：输入：height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出：6 解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨

【leetcode-42】接雨水_ring*的博客-爱代码爱编程

2022-07-16 分类: leetcode 算法数据结构 Java # 【堆栈队列类题目】

4.6 接雨水【42】 4.6.1 题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 4.6.2 方法一：暴力直观想法直接按问题描述进行。对于数组中的每个元素，我们找出下雨后水能达到的最高位置，等于两边最大高度的较小值减去当前高度的值。算法初始化 ans=0从左向右扫描数组：

算法训练营day22, 回溯2-爱代码爱编程

2024-02-04 分类: 算法 go 开发语言

216. 组合总和 III func combinationSum3(k int, n int) [][]int { //存储全部集合 result := make([][]int, 0) //存储单次集合 path := make([]int, 0) var backtrace func(k int, n int, s

基础数学问题整理-爱代码爱编程

2024-02-05 分类: 算法

最近刷了一些关于基础数学问题的题目，大致是关于组合数、分解质因数还有一些思维题，题目来自洛谷的【数学1】基础数学问题 - 题单 - 洛谷，很多思路还是之前没有见过的，都是简单到一般难度的题目（橙、题、绿题），特别做个整理。目录组合数问题编号组合数问题分解质因数 Hankson 的趣味题细胞分裂思维题

java-爱代码爱编程

2024-02-06 分类: java算法算法 Java

目录一. 二分查找（递归）：代码详解：运行结果：二分查找优化：优化代码：运行结果（返回对应查找数字的下标集合）：编辑二分查找（非递归）：二. 插值查找代码详解：运行结果：三. 斐波那契[黄金分割查找] 代码详解：运行结果：一. 二分查找（递归）：前提条件：所要

【nicn的刷题日常】之打印整数二进制的奇数位和偶数位-爱代码爱编程

2024-02-06 分类: 面试 c语言 leetcode 算法数据结构开发语言

目录 1.题目描述 2.解题思路 3.解题 1.题目描述获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列 2.解题思路 1. 提取所有的奇数位，如果该位是1，输出1，是0则输出0 2. 以同样的方式提取偶数位置检测num中某一位是0还是1的方式： 1. 将num

力扣344-爱代码爱编程

2024-02-07 分类: leetcode 算法算法-每日一练

反转字符串题目链接解题思路双指针算法两个指针向中间靠拢，直至相遇交换两个指针的值 class Solution { public: void reverseString(vector<

排序算法-爱代码爱编程

2024-02-07 分类: 算法数据结构排序算法

原创不易，转载请注明出处。欢迎点赞收藏~ 插入排序是一种简单直观的排序算法，它的基本思想是将待排序的元素分为已排序和未排序两部分，每次从未排序部分中选择一个元素插入到已排序部分的合适位置，直到所有元素都插入到已排序部分，完成排序。具体的插入排序算法如下：从第一个元素开始，将其视为已排序部分。取出下一个未排序元素，在已排序部分从后往前扫描

（52）只出现一次的数字iii-爱代码爱编程

2024-02-09 分类: 学习 c语言算法你必须要会的c语言练习题

文章目录每日一言题目解题思路代码结语每日一言十年磨一剑，风雨未曾阻挡;愿你乘风破浪，不负韶华时光。题目题目链接：只出现一次的数字给你一个整数数组 nums，其中恰好有两个元

【算法训练营】数字盒子，重编码，成绩排序（python实现）-爱代码爱编程

2024-02-09 分类: 算法数据结构算法训练营

数字盒子问题描述你有一个盒子，你可以往里面放数，也可以从里面取出数。初始时，盒子是空的，你会依次做 Q 个操作，操作分为两类：插入操作：询问盒子中是否存在数 x，如果不存在则把数 x 丢到盒子里。删除操作：询问盒子中是否存在数 x，如果存在则取出 x。对于每个操作，你需要输出是否成功插入或删除。输入格式

p1026 [noip2001 提高组] 统计单词个数-爱代码爱编程

2024-02-05 分类: leetcode 算法数据结构

题目传送门题目描述给出一个长度不超过 200 的由小写英文字母组成的字母串（该字串以每行 20 个字母的方式输入，且保证每行一定为 20 个）。要求将此字母串分成 k 份，且每份中包含的单词个数加起来总数最大。每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串 this 中可包含 this 和 is，选用 thi