摘要: 29. 两数相除 题解: a / b = y 等价于 b > a - (b * y) > 0 , 只要求出减了多少次b就好了。 一个一个地减b,效率太低了,最坏情况下, a = 2^31 - 1 , b = 1 ,超时; 应该先预处理出 b * 2^k (最多不超过31个), 然后从大到小被 a减, 阅读全文
posted @ 2022-11-05 13:52 Eiffelzero 阅读(81) 评论(0) 推荐(0)
摘要: 1106. 解析布尔表达式 题解:每个小括号都可以优先递归计算,dfs class Solution { int index; char[] ch; public boolean parseBoolExpr(String expression) { ch = expression.toCharArr 阅读全文
posted @ 2022-11-05 12:04 Eiffelzero 阅读(37) 评论(0) 推荐(0)