- 博客(4)
- 收藏
- 关注
RSS订阅原创 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
3574
原创 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
203
原创 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
161
原创 Leetcode打卡1027-删除无效的括号
题目：给你一个由若干括号和字母组成的字符串 s ，删除最小数量的无效括号，使得输入的字符串有效。返回所有可能的结果。答案可以按 任意顺序 返回。解题思路首先利用括号匹配的规则求出该字符串 ss 中最少需要去掉的左括号的数目 \textit{lremove}lremove 和右括号的数目 \textit{rremove}rremove，然后我们尝试在原字符串 ss 中去掉 \textit{lremove}lremove 个左括号和 \textit{rremove}rremove 个右括号，然后检测
2021-10-27 11:13:01
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人