![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔记
qq_45479499
在读研究生 数字图像处理小菜鸟
展开
-
2021-10-29
路径交叉给你一个整数数组 distance 。从 X-Y 平面上的点 (0,0) 开始,先向北移动 distance[0] 米,然后向西移动 distance[1] 米,向南移动 distance[2] 米,向东移动 distance[3] 米,持续移动。也就是说,每次移动后你的方位会发生逆时针变化。判断你所经过的路径是否相交。如果相交,返回 true ;否则,返回 false 。题解归纳法(归纳路径交叉的情况)class Solution { public boolean isSel原创 2021-10-29 17:23:46 · 63 阅读 · 0 评论 -
2021-10-27
力扣打卡第一天题目描述力扣给你一个由若干括号和字母组成的字符串 s ,删除最小数量的无效括号,使得输入的字符串有效。返回所有可能的结果。答案可以按 任意顺序 返回。示例 1:输入:s = “()())()”输出:["(())()","()()()"]解答背景知识有效的「括号」:题目输入的字符串由一系列「左括号」和「右括号」组成,但是有一些额外的括号,使得括号不能正确配对。对于括号配对规则如果还不太清楚的读者,可以先完成问题「20. 有效的括号」。可以一次遍历计算出多余的「左括号」和「右原创 2021-10-27 11:29:53 · 130 阅读 · 0 评论