- 博客(2)
- 收藏
- 关注
RSS订阅原创 Leetcode 第2天打卡 869. 重新排序得到 2 的幂
题目：给定正整数 N，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。如果我们可以通过上述方式得到2 的幂，返回 true；否则，返回 false。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/reordered-power-of-2著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解题思路：1.将输入的数字N转换成字符串；2.枚举2^0~2^32的数字，并将其转换为字符串后...
2021-10-28 23:02:01
63
原创 Leetcode 第1天打卡 301. 删除无效的括号
题目： 给你一个由若干括号和字母组成的字符串s，删除最小数量的无效括号，使得输入的字符串有效。返回所有可能的结果。答案可以按任意顺序返回。解题思路：合法的括号序列需满足：左=右 ；任一前缀中 左>=右1.普通DFS先求出最少需要删除几个左括号和右括号然后就是普通的DFS：对于每个括号有删或不删两种状态2.剪枝优化DFS对于如“ ((()) ”可得到合法的方案：删除第一个左括号 得(())；删除第二个左括号 得(())；删除第三个左括号 得(())。在这里三步...
2021-10-27 22:47:30
62
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人