冯同学的博客

有效的括号 . 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: “()” 输出: true 示例 2: 输入: “()[]{}” 输出: true 示例 3: 输入: “(]” 输出: false 示例 4...

两次遍历 第一次找到数组最大值索引 第二次比较该最大值是否满足2倍条件 时间复杂度O(n)，n为数组元素个数 空间复杂度O(1) class Solution { public: int dominantIndex(vector<int>& nums) { int maxNumIndex = 0; for(int i=0;i<num...

给定一个整数类型的数组 nums，请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引，那么我们应该返回 -1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。 题解： 1、将数组分为左右两个部分 2、将数组元素累加accumulate（）作为右边初始值 3、左边初始值为0 4、 ...