qq_45949798的博客

题目来源：传送门题目描述：给一非负整数数组. 取数组中的一部分元素, 使得它们的和大于数组中其余元素的和, 求出满足条件的元素数量最小值. 数组中至少有一个正数。输入示例：示例1：输入: nums = [3, 1, 7, 1],输出: 1示例2：输入: nums = [2, 1, 2]输出: 2解题思路：今天这道题看上去没那么复杂，不知道为啥题库将它标注为中等难度…我的思路首先将输入的列表按从大到小排序，然后对列表求和用变量保存，遍历列表，取出列表第一个元素和剩余元素和相比，如果满

题目来源：LintCode问题描述：你将得到一个由小写字母 a-z ，左括号 ‘(’ 和右括号 ‘)’ 构成的字符串 s。你的任务是删除尽可能少的括号，使得 s 里面的括号匹配。你需要返回删除括号后的字符串。由于答案可能会有很多，所以你只需要返回任意一个正确答案。例如："()", “(())”, “()()”, “(())()” 是括号匹配的字符串， 而 “)(”, “(()”, “()()(”, “()())” 则是括号不匹配的字符串。输入样例：输入：string = ")a(b(c(de