二叉树的层次遍历
摘要：
链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。示例：二叉树：[3,9,20,null,null,15,7], 3 阅读全文
递归和分治
摘要：
一、递归和分治基本的模式（代码） 1、递归 def recursion(self,level,param1,param2,...): # 递归终止条件（base case） if level > MAX_LEVEL: print result return # 处理当前level需要处理的逻辑 pr 阅读全文
二叉树的遍历（前中后序）
摘要：
前序遍历：root -> left -> right 中序遍历：left -> root -> right 后序遍历: left -> right -> root 注意：二叉搜索树的 中序遍历，结果是一个 有序数组 代码： 前序遍历 class solution(object): traverse_ 阅读全文
有效的字母异位词
摘要：
链接：https://leetcode-cn.com/problems/valid-anagram 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。示例 1:输入: s = "anagram", t = "nagaram"输出: true 思路1：排序 时间复杂度：O 阅读全文
栈——有效括号问题
摘要：
问题：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足： 1、左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 3、空字符串可被认为是有效字符串。解法一： 笨办法，分情况判断，代码比较冗长 class Solution 阅读全文
链表——判断是否有环，如果有，找到入口节点并返回（转自leetcode，个人留存）
摘要：
转自 ： https://leetcode-cn.com/problems/linked-list-cycle-ii/solution/linked-list-cycle-ii-kuai-man-zhi-zhen-shuang-zhi-/ 阅读全文
链表—判断是否有环
摘要：
链表中环的特征： 一定是在链表的最后，不可能出现在链表的中间，因此，有环的链表是没有指向null的节点的。 解法思路： 1、硬做 在足够的时间内，循环，看能否到达null, 如果不能则说明存在环路 这里“足够的时间”的设定，有点悬学的味道，如何设定得看经验了 2、将遍历过的节点都存入set集合中，每 阅读全文
链表—判断是否有环
摘要：
链表中环的特征： 一定是在链表的最后，不可能出现在链表的中间，因此，有环的链表是没有指向null的节点的。 解法思路： 1、硬做 在足够的时间内，循环，看能否到达null, 如果不能则说明存在环路 这里“足够的时间”的设定，有点悬学的味道，如何设定得看经验了 2、将遍历过的节点都存入set集合中，每 阅读全文