搜索结果
查询Tags标签: LeetCode20,共有 5条记录-
刷着玩-LeetCode20天算法-35. 搜索插入位置
35. 搜索插入位置 35. 搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(logn)O(log n)O(logn) 的算法。 示例1: 输入: nums = [1,3,5,6], target = …
2022/1/12 14:04:46 人评论 次浏览 -
刷着玩-LeetCode20天算法-35. 搜索插入位置
35. 搜索插入位置 35. 搜索插入位置 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(logn)O(log n)O(logn) 的算法。 示例1: 输入: nums = [1,3,5,6], target = …
2022/1/12 14:04:46 人评论 次浏览 -
leetcode20-有效的括号(栈+HashMap)
题目描述 给定一个只包括 (,),{,},[,] 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 解题思路 【算法原理】栈先入后出特点恰好与本题括号排序特点一致,即若遇到左括号入栈,遇到右括号…
2021/7/13 23:36:03 人评论 次浏览 -
leetcode20-有效的括号(栈+HashMap)
题目描述 给定一个只包括 (,),{,},[,] 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 解题思路 【算法原理】栈先入后出特点恰好与本题括号排序特点一致,即若遇到左括号入栈,遇到右括号…
2021/7/13 23:36:03 人评论 次浏览 -
python(LeetCode20-有效的括号)
给定一个只包括 (,),{,},[,] 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。解题思路:栈+哈希表,先建立哈希表,使括号互相匹配,然后使用栈的后进先出的数据结构,左括号开始全部入栈,右…
2021/6/20 20:26:17 人评论 次浏览