摘要: 241.为运算表达式设计优先级。给定一个合法的运算表达式,使用不同的运算优先顺序计算不同的结果。可以看作分治问题,每次选择一个运算符,将运算符两边的值计算出来后通过运算符计算出最终结果。需要注意的时候,遍历的时候对于不止一位的的数字,需要提前进行处理,比如python的话先转换成数组再运算,c++的 阅读全文
posted @ 2020-12-28 15:21 小小的豪猪窝 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 229.求众数II。给定一组数,找出其中出现次数超过总数三分之一的数字。这道题是求众数的一个进阶版本,求众数的时候,要降低时间复杂度,有一个方法叫投票法,即在遍历的过程中,维护一个候选人,遇到候选数就加一票,没有就减一票,候选数减到0后换新的候选人,直到遍历完成,最后的候选人即为众数。在这一题上,就 阅读全文
posted @ 2020-12-28 15:08 小小的豪猪窝 阅读(29) 评论(0) 推荐(0) 编辑