- 博客(4)
- 收藏
- 关注
原创 Leetcode打卡1030-只出现一次的数字 III
题目 给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按 任意顺序 返回答案。 进阶:你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现? class Solution { public int[] singleNumber(int[] nums) { int xorsum = 0; for (int num : nums) { xorsum ^= num;
2021-10-30 20:01:55
3551
原创 Leetcode打卡1029- 路径交叉
这种路径交叉需满足以下条件: 第 i-1i−1 次移动距离大于等于第 i-3i−3 次移动距离减第 i-5i−5 次移动距离的差,且小于等于第 i-3i−3 次移动距离;注意此时第 i-3i−3 次移动距离一定大于第 i-5i−5 次移动距离,否则在两步之前就已经出现第 11 类路径交叉的情况了。 第 i-2i−2 次移动距离大于第 i-4i−4 次移动距离;注意此时第 i-2i−2 次移动距离一定不等于第 i-4i−4 次移动距离,否则在上一步就会出现第 33 类路径交叉(或第 22 类路径交叉)的情况.
2021-10-29 20:05:29
176
原创 Leetcode打卡1028-重新排序得到 2 的幂
题目 给定正整数 N ,我们按任何顺序(包括原始顺序)将数字重新排序,注意其前导数字不能为零。 如果我们可以通过上述方式得到 2 的幂,返回 true;否则,返回 false。 将2的次幂排列好列出来,再与n比较 public boolean reorderedPowerOf2(int N) { String[] rec ={"1","2","4","8","16","23","46","128","256","125","0124","0248","0469","1289","1
2021-10-28 20:12:09
117
原创 Leetcode打卡1027-删除无效的括号
题目: 给你一个由若干括号和字母组成的字符串 s ,删除最小数量的无效括号,使得输入的字符串有效。 返回所有可能的结果。答案可以按 任意顺序 返回。 解题思路 首先利用括号匹配的规则求出该字符串 ss 中最少需要去掉的左括号的数目 \textit{lremove}lremove 和右括号的数目 \textit{rremove}rremove,然后我们尝试在原字符串 ss 中去掉 \textit{lremove}lremove 个左括号和 \textit{rremove}rremove 个右括号,然后检测
2021-10-27 11:13:01
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人