摘要: 这是刷题的第2天 第一反应是java有没有提供相应的方法,网上搜了后,用了binarySearch。他这个方法用的也是二分查找,符合题目的时间复杂度,但我一直在想如果数组元素重复怎么办,这个方法返回的值不唯一,一直在纠结,想了半天,发现提示那里写了输入的nums为无重复的元素,自己没有好好审题。。所 阅读全文
posted @ 2023-01-07 21:44 还是叫hesy好了 阅读(23) 评论(0) 推荐(0)
摘要: 这是开始刷题的第1天。 看到题目首先想到的是栈,但又转念一想,或许我只用记录左边括号的各个数量,当匹配到右括号时,减去相应的数量即可。写到一半发现了自己的逻辑漏洞,这样写的话,如果括号没有按正确的顺序闭合,我的代码也能通过。所以还是老老实实用栈的想法写。用数组模拟栈,遇到左括号就压入,遇到右括号就和 阅读全文
posted @ 2023-01-06 22:54 还是叫hesy好了 阅读(61) 评论(0) 推荐(0)