![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构之leetcode刷题
华山论健
知识既在于总结,更在于分享
展开
-
算法与数据结构之LeetCode刷题——两数之和
两数之和文章目录两数之和0前言:两数之和1.题目具体要求2.题目分析3.实例程序如下:0前言:两数之和用python刷题:记住刷题四件套,考虑时间复杂度和空间复杂度1.题目具体要求2.题目分析如果使用两次循环,则增加时间复杂度,暴力破解!如果是利用X + Y =target,相当于只要一个循环既可解决问题3.实例程序如下:第一种解法:哈希表 + 一个循环class Solu...原创 2019-03-19 22:03:46 · 233 阅读 · 0 评论 -
算法与数据结构之LeetCode——反转一个单链表
反转一个单链表文章目录反转一个单链表0.前言1.可以用递归方式或者循环1.1 使用循环代码如下:1.2 递归实现如下:2.参考网址0.前言具体要求如下:1.可以用递归方式或者循环1.1 使用循环代码如下:def reverseList(head): prev = None while head: curr = head head =...原创 2019-03-20 22:37:24 · 178 阅读 · 0 评论 -
算法与数据结构之LeetCode刷题——反转链表的相邻值
算法与数据结构之LeetCode刷题文章目录算法与数据结构之LeetCode刷题0.前言0.前言题目要求:转载 2019-03-21 21:13:01 · 189 阅读 · 0 评论 -
算法与数据结构之LeetCode——判断链表是否有环
文章目录1.参考网址2.第一种解法3.第二种解法1.参考网址http://www.cppblog.com/humanchao/archive/2012/11/12/47357.html2.第一种解法直接一个while判断下一个不为空,但是时间,空间复杂度高3.第二种解法...原创 2019-04-01 21:07:36 · 130 阅读 · 0 评论 -
算法与数据结构之LeetCode——判断字符串的括号是否匹配
算法与数据结构之LeetCode——判断字符串的括号是否匹配文章目录算法与数据结构之LeetCode——判断字符串的括号是否匹配0.前言1.解决措施1.1 方法一1.2 方法二0.前言判断括号字符串是否有效,即要求左右括号个数要匹配。参考网址:有效的括号字符串参考网址:leetcode上做的一道判断括号字符串是否有效的问题关键是对应的括号要一一匹配1.解决措施1.1 方法一堆栈思...原创 2019-04-02 20:30:34 · 818 阅读 · 0 评论 -
笔试题目:从数字字符串中提取子字符串的个数和位置
笔试题目:从数字字符串中提取子字符串的个数和位置文章目录笔试题目:从数字字符串中提取子字符串的个数和位置0.前言1.题目描述2.解决代码0.前言关键在于子字符串的提取1.题目描述例1:输入:21输出:2 0例2:输入:5输出:1 0例3:输入:10输出:1 12.解决代码# coding=utf-8import sysdef int2bin_str()...原创 2019-08-14 21:39:54 · 541 阅读 · 0 评论 -
笔试题目:从主字符串中去掉从字符串
笔试题目:从主字符串中去掉从字符串文章目录笔试题目:从主字符串中去掉从字符串前言1.代码如下前言考试题目如下:例:a:5,b:5,c:2@a:2,c:1得到a3,b:5,c:1例:a:9,b:2,c:2@得到a:9,b:2,c:2@1.代码如下# coding=utf-8import sysimport collectionsdef read_str():...原创 2019-08-07 22:48:53 · 308 阅读 · 0 评论