![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
hello_levy
不要搞我呀
展开
-
20. Valid Parentheses
题目分析:括号匹配的问题,使用栈就很容易实现代码分析:C++:bool isValid(string s) { stack<char> st; if (s.length() == 0) return false; for(char c : s){ if (c == '(' || c == '{' || c == '[')...原创 2020-03-24 20:55:29 · 78 阅读 · 0 评论 -
575. Distribute Candies
题目分析:有偶数个糖果,哥哥和妹妹平分。数字代表糖果的种类,问妹妹最多有多少种类的糖果。首先妹妹最多只能有一半的糖果,如果糖果种类数少于糖果数的一半,那么妹妹能有全部种类的糖果,否则最多有一半糖果数量种类的糖果。即求一半数量的糖果和糖果种类哪个少。代码:int distributeCandies(vector<int>& candies) { int n...原创 2020-03-18 18:50:22 · 67 阅读 · 0 评论 -
LeetCode. 1217. Play with Chips
题目分析:只有当偶数(奇数)位数的薯片移动到奇数(偶数)位数是才会产生cost。偶数位置之间的移动和奇数位数之间的移动不会产生cost。知道这个前提,我们理清题目,i代表的是第i个薯片,而chips[i]中的值代表的是第i哥薯片目前的位置。所以我们可以先将偶数位置的薯片移到一起,奇数位置的薯片移到一起,再比较两边哪个数量少,即为我们所需要的最少cost,即求数组中奇数和偶数数量较少的那个一个的数量...原创 2020-03-17 22:46:17 · 98 阅读 · 0 评论