simon717

未归档

/ 注册

全部文章 / 未归档（共84篇）

剑指offer 矩阵中的路径

思想：标准的回溯法实现：使用hash表标记元素是否已经被访问使用全局变量以及在函数内定义函数尽量减少代码量 class Solution_hash: def hasPath(self, matrix, rows, cols, path): if not...

2019-03-23

0 405

2019-03-20 剑指offer 删除链表中的重复节点

看到网上的解法都比较麻烦自己使用双指针代码量相对来说小很多 # -*- coding:utf-8 -*- class ListNode: def __init__(self, x): self.val = x self.next = None clas...

2019-03-20

0 390

剑指offer 二叉树的下一个结点

题目描述给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。这道题的常规解法有两种可以参考这个解法我的解法是递归解但是不用存储二叉树的所有节点利用状态码的思想.. 有这个思想吗？不知道，可能是自己瞎编...

2019-03-18

0 447

2019-01-11

准备在新的一年用简书记录自己的学习情况加油↖(ω)↗

2019-01-11

0 348