2021年11月3日

42. 接雨水 力扣（困难） 单调栈或者求左右最大

摘要： 42. 接雨水 给定 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] 表示的高度图，在这 阅读全文

posted @ 2021-11-03 22:00 Yxter 阅读(30) 评论(0) 推荐(0) 编辑

260. 只出现一次的数字 III 力扣（中等） 升级位运算

摘要： 260. 只出现一次的数字 III 给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 进阶：你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？ 示例 1： 输入：nums = [1,2,1, 阅读全文

posted @ 2021-11-03 21:19 Yxter 阅读(40) 评论(0) 推荐(0) 编辑

导航