LRUCache-LeetCode-Hot-100: LeetCode热门题目HOT100
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
本项目聚焦于LeetCode热门题目HOT100系列中的LRU Cache问题，提供解决方案及代码实现，旨在帮助算法学习者深入理解缓存淘汰策略与数据结构应用。
本段落整理了LeetCode热题100的思路及解决方法。
题目一：两数之和
给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回它们的索引。假设每个输入只对应一种答案，且同样的元素不能被重复利用。
```python
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
if not nums:
return []
usedNums = {}
for index, num in enumerate(nums):
v = target - num
if v in usedNums:
return [usedNums[v], index]
else:
usedNums[num] = index
return []
```
题目二：有效的括号
给定一个只包括 (，)，{，}， [ 和 ] 的字符串 s ，判断该字符串是否有效。
```python
class Solution(object):
def isValid(self, s: str) -> bool:
while {} in s or () in s or [] in s:
s = s.replace({}, )
s = s.replace((), )
s = s.replace([], )
return not len(s)
```
注意：以上代码示例为简化版，适用于理解问题核心。实际应用中可能需要进一步优化和处理边界条件。
全部评论 (0)
