Python3:二叉树的插入与删除

看到一篇非常优秀的二叉树的插入与删除的博客,让我一下子明白了二叉树的删除。用的是为删除的节点赋右子树最小的值。然后删除右子树最小值的节点的方法 转载于:https://www.cnblogs.com/zuoyuan/p/3791801.html class TreeNode: def __...

2018-12-11 19:26:34

阅读数 348

评论数 0

Python3:LeetCode 第144,第589题 二叉树的前序遍历 和 N叉树的前序遍历

开始学习树的数据结构,今天先做了树的前序遍历 使用递归的话,代码还是简单,但题目要求不适用递归,使用迭代的方法 于是考虑了栈的压入和弹出 ...

2018-11-29 14:22:17

阅读数 43

评论数 0

Python3:LeetCode 第24题 两两翻转链表

2018-11-27 14:18:14

阅读数 76

评论数 0

Python3:LeetCode 第25题,k个一组翻转链表

2018-11-27 14:12:37

阅读数 53

评论数 1

Python3: LeetCode 第22题 括号生成

说实话,看了眼答案,能够理解,但是到现在没有完全吃透

2018-11-26 15:12:35

阅读数 45

评论数 0

Python3:LeetCode 第23题 合并K个有序链表

题目依然不难,只是在合并两个链表的基础上再外面加一层循环 话说有没有大神帮我看一下 ,这个算法的复杂度啊? 我的算法是,将所有链表的节点遍历出来,放入一个列表 对列表中的节点,以节点的值(val)作为关键字(key)对他们进行排序, 排序完成后,前一个节点的next即是列表中的下一个节点 再次...

2018-11-26 15:08:16

阅读数 94

评论数 0

Python3: LeetCode第21题 合并两个有序链表

本来今天刷了一道题,看到下一道是简单链表,就一起刷了。 这题考察了对于链表的合并对排序,用到了Python3中的lambda高阶函数 之前还是一样的,将链表转换为列表,然后对于列表,以对象的值进行排序。 排序后生成新的链表,返回链表头结点 ...

2018-11-23 15:03:38

阅读数 87

评论数 1

Python3:LeetCode 第20题 有效的括号

此题第一个解题思路是,从左到右依次匹配,但后来发现在括号有交错的情况下无法正常识别。 看了下答案,发现使用了栈的先进后出的特点。对于先进入的括号,有匹配的就从栈顶弹出,暂时无法匹配的就留在栈底,最后如果匹配过程中出现错误或者栈底留有元素就说明括号不匹配。 ...

2018-11-23 14:17:15

阅读数 34

评论数 0

mac下Mongodb 启动失败

rimideiMac-83:bin rimi$ ./mongo MongoDB shell version v3.6.9 connecting to: mongodb://127.0.0.1:27017 2018-11-22T18:34:17.494+0800 W NETWORK [thread...

2018-11-22 19:29:05

阅读数 41

评论数 0

Python3:LeetCode 第19题 删除链表的倒数第N个节点

这是LeetCode遇上的第二道链表类题目,在对于链表的操作上,还没有第二题要求的深入 第二题的要求对链表值的读取,对于节点对象的创建,对于链表的创建。 这道题其实就考察了对于链表的删除 目前我对于这类链表题的解题思路是,遍历一次链表,把节点用列表装起来,把对链表的操作转换为对于列表的操作 ...

2018-11-22 14:19:20

阅读数 55

评论数 1

Python3:Leetcode 第18题 四数之和

这好像是LeetCode上数和的最后一道题,刚开始想在三数之和的基础上再加一层循环,但是超出了时间限制。 被逼无奈,再次换用了一种方法,这种方法,先记录两个数的和,再计算另外两个数的和,如果值等于target并且第二次的第一个数下标大于第一次第二个数的下标就记录 。 ...

2018-11-21 16:47:57

阅读数 35

评论数 0

Python3:LeetCode 第17题 电话号码的字母组合

一开始做这道题的时候卡在了循环层数上,不知道输入的字符串的长度,怎么知道循环多少层呢? 后来思(baidu)考(du)了一下,知道了要用递归。说起来这已经不是第一次遇到不知道循环层数谁用递归的题了。 现在 可以知道在不知道循环层数的情况下,要使用递归 ...

2018-11-20 11:43:06

阅读数 72

评论数 0

Python3:LeetCode 第16题 最接近的三数之和

此题解题思路基本就是三数之和,只是判定条件变为和target的差值的绝对值最小 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 例如,给定数组 nums = ...

2018-11-19 11:31:04

阅读数 24

评论数 0

Python3:LeeTCode 第12题 整数转罗马数字

由于提米要求是1到3999,采用了lowlow的全部列出来的方法

2018-11-16 10:24:06

阅读数 36

评论数 0

Python3:LeetCode 第11题 盛最多水的容器

本题较为简单,只是在优化算法上遇到点问题 之前使用暴力法,超出时间限制,看官方解答上也有暴力法 此法比较所有面积大小,但超出时间,所以采用了双指针法 从首尾两个指针向中间走,任意一边短的话就想中间走 ...

2018-11-15 10:34:23

阅读数 22

评论数 0

Python3:LeetCode第八题 字符串转整数

首先去除字符串前面的所有空格,然后判断第一个字符是否为+或者-只能进入一个加减号,之后向后遍历知道不是数字为止

2018-11-14 10:31:10

阅读数 59

评论数 0

Psthon3:LeetCode第四题 两个排序数组的中位数

这次的题目非常简单,虽然leetcode上的标签是困难,但实则是数组排序和下标查找 对两个列表进行合并,拍排序。找到中间一位或者两位,求平均数

2018-11-13 09:21:00

阅读数 54

评论数 0

Python3:LeetCode第15题 三数之和

2018-11-12 09:44:53

阅读数 50

评论数 0

python3:LeetCode第六题 Z字形变换

2018-11-09 14:34:06

阅读数 86

评论数 0

LeetCode第五题:python3最长回文子串

给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 示例 1: 输入: “babad” 输出: “bab” 注意: "aba"也是一个有效答案。 示例 2: 输入: “cbbd” 输出: “bb” class Solution...

2018-11-08 14:48:04

阅读数 145

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭