- 博客(2)
- 收藏
- 关注
RSS订阅原创 LeetCode做题记录（2020-12-04）
20.有效的括号 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 输入: "()" 输出: true 输入: "()[]{}" 输出: true 输入: "(]" 输出: false 思路 此题考查的知识点为栈数据结构。根据栈的特点——“先进后出”，要判断括号是否匹配，我的思路是，将String转为char数组遍历，遍历过程中，
2020-12-04 16:00:49
72
原创 LeetCode每日做题（2020-10-15）
2020/10/15有序数组的平方示例思路实现 有序数组的平方 给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。 示例 输入：[-4,-1,0,3,10] 输出：[0,1,9,16,100] 输入：[-7,-3,2,3,11] 输出：[4,9,9,49,121] 思路 此题属于数组题，注意题目给出条件：给定非递减顺序排序的数组A，采用双指针法，从两头开始移动，由于数组两头是正数和负数阵营中绝对值相对较大的数，因此在比较过程中要选择平方值大的数作为输出数组的
2020-10-15 20:00:31
88
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人