![](https://img-blog.csdnimg.cn/20190915005519694.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
leetcode-python3
文章平均质量分 77
使用pyhton3实现leetcode中的题目
weixin_43216017
承蒙大家关注,研究生后期到现在真的很忙,过去基本上属于有朋友问我问题我就更新一篇,现在没有时间去学习和撰写了,以后估计就是不定期更新,有机会很希望和大家交流。
展开
-
leetcode--0001--两数之和问题算法优化
两数之和问题是leetcode的第一题,是比较简单的题目了, 不过用这个题目讲算法优化的重要性就很好了。 题目: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。  ...原创 2019-06-05 11:03:09 · 346 阅读 · 1 评论 -
leetcode--0136--只出现一次的数字
题目 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1:输入: [2,2,1];输出: 1 示例 2:输入: [4,1,2,1,2];输出: 4 解答一: 首先,如果我们不考虑额外空间的需求的话,这...原创 2019-09-15 23:12:26 · 201 阅读 · 0 评论 -
leetcode--0007/0009--整数反转
这两道题目都是有关于整数反转的,所以就放在一起了,有关于整数反转的问题主要有两个方法,首先是字符串的方法,这个方法简单有效且速度很快;第二个方法就是利用数学方法。 题目0007.整数反转–字符串法 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例 1:输入: 123;输出: 321 示例 2:输入: -123;...原创 2019-09-16 11:03:55 · 132 阅读 · 0 评论 -
leetcode--0012/0013--整数罗马数字相互转化
具体的题目稍微有点复杂,大家还是到网站上去看一下吧。 整数转罗马数字 罗马数字转整数 整数转罗马数字 只需要从前往后一点一点看就好了,也就是在字典中查找当前位数对应的罗马数字。比如2134,我们先找2000对应的罗马数字,100对应的罗马数字,30对应的罗马数字,4对应的罗马数字。 class Solution: def intToR...原创 2019-09-16 11:46:19 · 137 阅读 · 0 评论 -
leetcode--20--有效的括号
遇到有关括号是否合法的问题的时候,基本都是要用到栈的思想的,也就是先进后出的思想。 题目 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1:输入: “()” 输...原创 2019-09-16 12:11:09 · 105 阅读 · 0 评论