2022年3月27日
摘要: 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 最多出现两次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整数,但输出的答案是数组呢? 请注意,输入数组是以「引用」方式 阅读全文
posted @ 2022-03-27 10:21 凌晨三点半的飞机 阅读(28) 评论(0) 推荐(0) 编辑
  2022年3月20日
摘要: 给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。 不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数,但输出的 阅读全文
posted @ 2022-03-20 17:54 凌晨三点半的飞机 阅读(17) 评论(0) 推荐(0) 编辑
  2021年6月6日
摘要: 【题目】一个整数数组A,找到每个元素:右边第一个比我小的下标位置,没有则用-1表示 输入:[5,2] 输出:[1,-1] 解释:因为元素5的右边离我最近且比我小的位置应该A[1],最后一个元素2右边没有比2小的元素,所以应该输出-1 package leetcode; import java.uti 阅读全文
posted @ 2021-06-06 17:30 凌晨三点半的飞机 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 【题目】在水中有许多鱼,可以认为这些鱼停放在 x 轴上。再给定两个数组 Size,Dir,Size[i] 表示第 i 条鱼的大小,Dir[i] 表示鱼的方向 (0 表示向左游,1 表示向右游)。这两个数组分别表示鱼的大小和游动的方向,并且两个数组的长度相等。鱼的行为符合以下几个条件: 所有的鱼都同时 阅读全文
posted @ 2021-06-06 11:00 凌晨三点半的飞机 阅读(123) 评论(0) 推荐(0) 编辑
  2021年5月16日
摘要: 有效的括号 给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足: 左括号必须用相同类型的右括号闭合 左括号必须以正确的顺序闭合 注意空字符串可被认为是有效字符串 package leetcode; import java.util.Stac 阅读全文
posted @ 2021-05-16 19:06 凌晨三点半的飞机 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 例 1:判断字符串括号是否合法 【题目】字符串中只有字符'('和')'。合法字符串需要括号可以配对。比如: 输入:"()" 输出:true 解释:(),()(),(())是合法的。)(,()(,(()是非法的。 package leetcode; public class StackSolution 阅读全文
posted @ 2021-05-16 16:07 凌晨三点半的飞机 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 栈:先进后出(LIFO)顺序 Stack<Character> t = new Stack<Character>(); t.push('a'); t.push('b'); t.peek(); // 这里得到栈顶元素'b' t.pop(); // 这里将栈顶元素'b'弹出 t.peek(); // 此 阅读全文
posted @ 2021-05-16 14:09 凌晨三点半的飞机 阅读(173) 评论(0) 推荐(0) 编辑
  2021年5月13日
该文被密码保护。 阅读全文
posted @ 2021-05-13 00:56 凌晨三点半的飞机 阅读(0) 评论(0) 推荐(0) 编辑
  2021年5月11日
该文被密码保护。 阅读全文
posted @ 2021-05-11 23:37 凌晨三点半的飞机 阅读(0) 评论(0) 推荐(0) 编辑
  2021年5月9日
摘要: package leetcode; /** * 给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 * 输入: 38 * 输出: 2 * 解释: 各位相加的过程为:3 + 8 = 11, 1 + 1 = 2。 由于 2 是一位数,所以返回 2。 */ public class A 阅读全文
posted @ 2021-05-09 16:31 凌晨三点半的飞机 阅读(211) 评论(0) 推荐(0) 编辑