- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 21天打卡第四天
只出现一次的数字 给定一个整数数组nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。你可以按任意顺序返回答案。
2021-10-30 20:07:39
118
原创 21天打卡第三天
路径交叉 给你一个整数数组 distance 。 从 X-Y 平面上的点(0,0)开始，先向北移动 distance[0] 米，然后向西移动 distance[1] 米，向南移动 distance[2] 米，向东移动 distance[3] 米，持续移动。也就是说，每次移动后你的方位会发生逆时针变化。 判断你所经过的路径是否相交。如果相交，返回 true ；否则，返回 false 。 难，属实很难。。。 ...
2021-10-29 18:35:02
84
原创 21天打卡第二天
给定正整数 N，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。 如果我们可以通过上述方式得到2 的幂，返回 true；否则，返回 false。 方法：搜索回溯 + 位运算 将 nn 的十进制表示视作一个字符数组，我们可以枚举该数组的所有排列，对每个不含前导零的排列判断其对应的整数是否为 22 的幂。 这可以拆分成两个子问题： 枚举可能包含重复字符的数组的全排列； 判断一个整数是否为 22 的幂，读者可参考「231. 2 的幂」的官方题解。 对于本题的具体实现，我们可以在递..
2021-10-28 18:17:48
95
原创 21天打卡第一天
删除无效的括号 给你一个由若干括号和字母组成的字符串S，删除最小数量的无效括号，使得输入的字符串有效。 返回所有可能的结果。答案可以按任意顺序返回。 回溯 + 剪枝 思路与算法 题目让我们删除括号使得剩下的括号匹配，要求我们删除最少的括号数，并且要求得到所有的结果。我们可以使用回溯算法，尝试遍历所有可能的去掉非法括号的方案。 首先我们利用括号匹配的规则求出该字符串 ss 中最少需要去掉的左括号的数目 \textit{lremove}lremove 和右括号的数目 \textit{rremove}r
2021-10-27 19:52:39
88
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人