随笔分类 -  【Algorithm】

摘要：[503] Next Greater Element II [Medium] 给一个循环数组，找到离当前元素最近的比它大的元素。 我的思路：直接暴力解。 1 class Solution { 2 public: 3 vector<int> nextGreaterElements(vector<int 阅读全文

摘要：[1203] 判断浮点数是否相等 [青铜 Bronze] 我们一般认为两个浮点数相等，当且当他们之间的误差不超过1e-8. 1 /* 2 作者:Wanying 3 题目:p1203 判断浮点数是否相等 4 */ 5 6 /* 7 //如何写一份可以提交的代码？以P1000 A+B为例 8 #incl 阅读全文

摘要：[227] Basic Calculator II [Medium] 实现一个简单的计算器，可以+，-，*，/。 用一个数组存数， 遇到+， - 就放进数组 ； 遇到 *， / 就先计算好，再放进数组。 用char op存当前数之前的运算符。 1 //author: Wanying Zhang 2 阅读全文

摘要：[11] Container With Most Water [Medium] O(n^2)的暴力解法直接TLE。 正确的解法是Two Pointers。 O(n)的复杂度。保持两个指针i,j；分别指向长度数组的首尾。如果ai 小于aj，则移动i向后（i++）。反之，移动j向前（j--）。如果当前的 阅读全文