- 博客(3)
- 收藏
- 关注
原创 Python 刷栈 leetcode简单题有感
特殊的单调栈问题,尤其要清晰明白题目需要的是递增栈还是递减栈,以下标入栈容易理解,栈的出栈条件要搞清楚,出栈的下标也要利用。删除字符串中的所有相邻重复项。下一个更大元素 I,商品折扣后的最终价格。
2022-12-26 19:53:12
197
1
原创 Python 刷链表leetcode简单题有感
链表算法中,双指针和快慢指针问题最为基础,还有头节点的细节要注意。环形链表:快慢指针,快指针比满指针快一步,最终会相遇。删除排序链表中的重复元素:迭代,递归。相交链表:双指针迭代,哈希表,步长法。回文链表:可转化为数组问题。合并两个有序链表:迭代,递归。反转链表:双指针迭代。
2022-12-26 19:42:22
270
原创 Python 二叉树leetcode 部分刷题小总结
1.二叉树前.中.后序遍历1)递归建议递归从小到大的思考方向,如中序遍历,先左子树回到根节点,最后到右子树,先底再头最后底# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.r.
2022-05-07 18:22:10
1038
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人