joannae - 博客园

301. 删除无效的括号 (JAVA)

摘要：给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。返回所有可能的结果。答案可以按任意顺序返回。示例 1: 输入: "()())()"输出: ["()()()", "(())()"]示例 2: 输入: "(a)())()"输出: ["(a)()()", 阅读全文

posted @ 2021-04-26 22:47 joannae 阅读(136) 评论(0) 推荐(0)

300. 最长递增子序列 (JAVA)

摘要：给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1：输入：nums = [10,9,2,5,3,7,101,18] 阅读全文

posted @ 2021-04-21 22:54 joannae 阅读(755) 评论(0) 推荐(0)

297. 二叉树的序列化与反序列化 (JAVA)

摘要：序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列阅读全文

posted @ 2021-04-20 23:04 joannae 阅读(129) 评论(0) 推荐(0)

287. 寻找重复数 (JAVA)

摘要：给定一个包含 n + 1 个整数的数组 nums ，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设 nums 只有一个重复的整数，找出这个重复的数。示例 1：输入：nums = [1,3,4,2,2]输出：2示例 2：输入：nums = [3,1, 阅读全文

posted @ 2021-04-15 23:10 joannae 阅读(286) 评论(0) 推荐(0)

238. 除自身以外数组的乘积（JAVA）

摘要：给你一个长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例: 输入: [1,2,3,4]输出: [24,12,8,6] 提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（阅读全文

posted @ 2021-04-12 22:15 joannae 阅读(73) 评论(0) 推荐(0)

234. 回文链表 (JAVA)

摘要：请判断一个链表是否为回文链表。示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？思路：改变前半部分或者后半部分List的next指针。由于改变前半部分只需要一次遍历（用快、慢阅读全文

posted @ 2021-04-09 22:18 joannae 阅读(91) 评论(0) 推荐(0)

283. 移动零 (JAVA)

摘要：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例: 输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明: 必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。思路：双指针。快指针遍历数组，慢指针指向新数组的非零元素。 cl 阅读全文

posted @ 2021-04-07 22:02 joannae 阅读(94) 评论(0) 推荐(0)

279. 完全平方数 (JAVA)

摘要：给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ，返回和为 n 的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、阅读全文

posted @ 2021-04-06 23:06 joannae 阅读(631) 评论(0) 推荐(0)

239. 滑动窗口最大值 (JAVA)

摘要：给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例 1：输入：nums = [1,3,-1,-3,5,3,6,7], k = 3输出：[3,3,5,5,6,7 阅读全文

posted @ 2021-03-26 21:46 joannae 阅读(328) 评论(0) 推荐(0)

338. 比特位计数 (JAVA)

摘要：给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。示例 1: 输入: 2输出: [0,1,1]示例 2: 输入: 5输出: [0,1,1,2,1,2]进阶: 给出时间复杂度为O(n*sizeof(integer))的阅读全文

posted @ 2021-03-03 21:42 joannae 阅读(109) 评论(0) 推荐(0)