摘要: 有效的括号 力扣——20. 有效的括号 思路: 定义一个栈用来存储左括号 定义一个字典,用来存放键值对右括号->左括号 循环遍历s中的括号,左括号存入栈中 当遇到第一个右括号时,我们可以判断它的左边一定是一个左括号 这时就把栈顶左括号与map中的右括号对应值比较(并且比较后要把这个元素推出栈,可以保 阅读全文
posted @ 2021-11-01 21:40 Jyang~ 阅读(79) 评论(0) 推荐(0)
摘要: 有序数组构造平衡树 ——力扣 108题 思路: 1、因为是有序数组,所以我们要取数组中间的数作为根节点 2、接下来我们可以将数组分成左右两块 3、根的左节点为左边的数组的中间的值,而根的右节点为右边数组的中间的值 4、左节点的左节点和右节点的右节点也同理,不断分割数组,直到数组的左边索引大于右边索引 阅读全文
posted @ 2021-11-01 21:13 Jyang~ 阅读(62) 评论(0) 推荐(0)