ACM
-
【力扣刷题】42. 接雨水-双指针
给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 示例 1： 输入：height = [0,1,0,2,1,0,1,3,2,1,2,……Zhang, Hongxing 2024年1月4日
-
【力扣刷题】11. 盛最多水的容器-双指针
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。 找出其中的两条线，使得它们与 x 轴共同构成的容器…… -
【力扣刷题】128. 最长连续序列-哈希
给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 &n…… -
【力扣刷题】49. 字母异位词分组-哈希
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例…… -
【力扣刷题】232. 用栈实现队列-栈与队列
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(int x) 将元素 x 推到队…… -
【理论】栈与队列
栈和队列是STL（C++标准库）里面的两个数据结构。 1. C++中stack 是容器么？ 栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔…… -
2680. 最大或值-前后缀和
给你一个下标从 0 开始长度为 n 的整数数组 nums 和一个整数 k 。每一次操作中，你可以选择一个数并将它乘 2 。 你最多可以进行 k 次操作，请你返回 nums[0] |…… -
【力扣刷题】2610.转换二维数组-哈希表
给你一个整数数组 nums 。请你创建一个满足以下条件的二维数组： 二维数组应该 只 包含数组 nums 中的元素。 二维数组中的每一行都包含 不同 的整数。 二维数…… -
【力扣刷题】3340. 检查平衡字符串-模拟、字符串
给你一个仅由数字 0 - 9 组成的字符串 num。如果偶数下标处的数字之和等于奇数下标处的数字之和，则认为该数字字符串是一个 平衡字符串。 如果 num 是一个 平…… -
【理论】字符串
什么是字符串 字符串是若干字符组成的有限序列，也可以理解为是一个字符数组。 在C语言中，把一个字符串存入一个数组时，也把结束符 '\0'存入数组，并以此作为……