![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
文章平均质量分 64
智慧zhuhuix
这个作者很懒,什么都没留下…
展开
-
用哈希表解决leetcode罗马数字转整数问题
一、问题分析本文将继续使用Hash表的<Key,Value>映射结构来解决Leetcode问题。LeetCode14:罗马数字转整数单个罗马字符对应如下数值两个罗马数字对应如下数值:问题:输入一串罗马数字的字符串,根据罗马数字的对应关系算出整数值二、题解思路首先想到的肯定是将单个罗马字母对应的整数及两个罗马字母对应的整数通过哈希表建立映射关系;从前到后遍历输入的字符串,根据子字符串在哈希表中找对应的整数值,依次累加,直至循环结束。这里有个技巧,先原创 2021-07-08 16:25:35 · 187 阅读 · 0 评论 -
用哈希表解决一个经典的leetcode问题
文章目录一、哈希表二、LeetCode 1. 两数之和三、代码一、哈希表在记录的存储位置和它的关键字之间建立一个确定的对应关系H,以函数H(key)作为关键字为key的记录在表中的位置,这个对应关系H称为哈希(Hash)函数(又称散列函数),按这个思想建立的表为哈希表(HashTable)。哈希表的时间复杂度:在常规情况下查找、插入、删除都是O(1)二、LeetCode 1. 两数之和分析一下题目:题意 :给定数组与目标值,需要从数组中找出两个数,这两数相加之和等于目标值;如原创 2021-06-28 17:33:09 · 196 阅读 · 0 评论 -
用二分查找算法演练一个经典的LeetCode问题
文章目录一、背景二、LeetCode 162. 寻找峰值三、算法一、背景在《用二分查找算法演练一个简单的LeetCode问题》中,我们使用二分查找算法解决了一个实际问题。在《用二分查找算法演练一个复杂的LeetCode问题》中,我们使用二分查找算法解决了一个复杂问题。本文将通过这个代码模板去演练一个经典问题(查找大数或小数),再次加深对此算法的了解。二、LeetCode 162. 寻找峰值问题链接:https://leetcode-cn.com/problems/find-peak-ele原创 2021-06-25 14:02:54 · 145 阅读 · 0 评论 -
用二分查找算法演练一个复杂的LeetCode问题
文章目录一、背景二、LeetCode 240. 搜索二维矩阵三、算法一、背景在上文《用二分查找算法演练一个简单的LeetCode问题》中,我们使用二分查找算法解决了一个实际问题。本文将通过这个代码模板去演练一个LeetCode的复杂问题,再次加深对此算法的了解。二、LeetCode 240. 搜索二维矩阵问题链接:https://leetcode-cn.com/problems/search-a-2d-matrix-ii/编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一原创 2021-06-23 11:29:57 · 137 阅读 · 0 评论 -
用二分查找算法演练一个简单的LeetCode问题
文章目录一、背景二、LeetCode 35: 搜索插入位置三、算法一、背景通过上文《用一段动画看清二分查找算法的原理》我们了解了二分查找算法的底层原理及实现的代码模板。本文将通过这个代码模板去演练一个LeetCode的简单问题,以加深对此算法的了解。二、LeetCode 35: 搜索插入位置问题链接:https://leetcode-cn.com/problems/search-insert-position/该问题中其实包含了两层意思:如果在数组中存在目标值,就将目标值的下标找出原创 2021-06-21 15:46:23 · 158 阅读 · 2 评论 -
用自定义链式栈解决力扣括号匹配问题
一、背景在力扣题库中有一道经典的栈表应用问题:有效的括号给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:1、 左括号必须用相同类型的右括号闭合。2、左括号必须以正确的顺序闭合。3、注意空字符串可被认为是有效字符串。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/valid-parentheses示例1示例 2示例 3示例 4示例 5输入: “(原创 2020-05-30 10:13:11 · 557 阅读 · 0 评论