O(n3)的算法就不赘述了,暴力搜索。 优化算法: 首先先对数组排序。 1classSolution {2public:3/*4* @param S: A list of integers5* @return: An integer6*/7inttriangleCount(vector<int> &S) {8//write your code here9intret =0;10intiSize =S.size();11if(iSize<=2){12return0;13}14sort...
[Leetcode][Algo]155. Min Stack 这道题目跟之前那个MAX stack是一毛一样的。 从去年10月份自己写过一会以后前两天都没有重写一遍。今天按照之前的思路写了一下这个min stack,发现思路上出现很多问题。 1. 试图用min_value 作为最小值是否被弹出的依据。这样总是出错,最小值有可能不唯一。好比说栈里面有多个...
码云官方博客 blog.gitee.com 你可以 https://gitee.com/explore 这个地址来了解码云上的优秀开源项目 GVP 全称是码云最有价值开源项目,是码云综合评定出的优秀开源项目 码云官方提供的使用手册 https://gitee.com/help 码云封面人物是一档用来展示码云会员风采的栏目 https://gitee.com/gitee-stars/ ©...
所以有这么种说法,不给变量的范围就是耍流氓。 除了时间复杂度,还要看你的算法在所有方案中位置。很多人说一定要击败90%的人,其实没必要,你只要注意一下前面有没有一个高峰,并且峰值时间比你的一半还少就行。python算法不太稳定,12ms和16ms没什么区别,可能你上次提交击败50%,下次提交就95%了。 我在做题的时候...