算法与数据结构之leetcode刷题
华山论健
知识既在于总结,更在于分享
展开
-
算法与数据结构之LeetCode刷题——两数之和
两数之和 文章目录两数之和0前言:两数之和1.题目具体要求2.题目分析3.实例程序如下: 0前言:两数之和 用python刷题:记住刷题四件套,考虑时间复杂度和空间复杂度 1.题目具体要求 2.题目分析 如果使用两次循环,则增加时间复杂度,暴力破解! 如果是利用X + Y =target,相当于只要一个循环既可解决问题 3.实例程序如下: 第一种解法:哈希表 + 一个循环 class Solu...原创 2019-03-19 22:03:46 · 244 阅读 · 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 · 292 阅读 · 0 评论 -
算法与数据结构之LeetCode刷题——反转链表的相邻值
算法与数据结构之LeetCode刷题 文章目录算法与数据结构之LeetCode刷题0.前言 0.前言 题目要求:转载 2019-03-21 21:13:01 · 196 阅读 · 0 评论 -
算法与数据结构之LeetCode——判断链表是否有环
文章目录1.参考网址2.第一种解法3.第二种解法 1.参考网址 http://www.cppblog.com/humanchao/archive/2012/11/12/47357.html 2.第一种解法 直接一个while判断下一个不为空,但是时间,空间复杂度高 3.第二种解法 ...原创 2019-04-01 21:07:36 · 139 阅读 · 0 评论 -
算法与数据结构之LeetCode——判断字符串的括号是否匹配
算法与数据结构之LeetCode——判断字符串的括号是否匹配 文章目录算法与数据结构之LeetCode——判断字符串的括号是否匹配0.前言1.解决措施1.1 方法一1.2 方法二 0.前言 判断括号字符串是否有效,即要求左右括号个数要匹配。 参考网址:有效的括号字符串 参考网址:leetcode上做的一道判断括号字符串是否有效的问题 关键是对应的括号要一一匹配 1.解决措施 1.1 方法一 堆栈思...原创 2019-04-02 20:30:34 · 956 阅读 · 0 评论 -
笔试题目:从数字字符串中提取子字符串的个数和位置
笔试题目:从数字字符串中提取子字符串的个数和位置 文章目录笔试题目:从数字字符串中提取子字符串的个数和位置0.前言1.题目描述2.解决代码 0.前言 关键在于子字符串的提取 1.题目描述 例1: 输入:21 输出:2 0 例2: 输入:5 输出:1 0 例3: 输入:10 输出:1 1 2.解决代码 # coding=utf-8 import sys def int2bin_str()...原创 2019-08-14 21:39:54 · 648 阅读 · 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-8 import sys import collections def read_str():...原创 2019-08-07 22:48:53 · 374 阅读 · 0 评论