Leetcode
RealDuxy
在路上
个人微信:duxiyang430105
欢迎同行交流
展开
-
剑指offer 14 19 题解
目录[剑指 Offer 14- I. 剪绳子](https://leetcode-cn.com/problems/jian-sheng-zi-lcof/)动态规划解法数学解析:[剑指 Offer 19. 正则表达式匹配](https://leetcode-cn.com/problems/zheng-ze-biao-da-shi-pi-pei-lcof/)剑指 Offer 14- I. 剪绳子动态规划解法状态: dp[n] = n米的最大乘积递推: dp[i] = max([max(dp[k], k)原创 2020-12-18 00:21:34 · 200 阅读 · 0 评论 -
剑指 Offer #35 #52 链表,双指针,遍历
这目录[剑指 Offer 52. 两个链表的第一个公共节点](https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/)题目描述题解[剑指 Offer 35. 复杂链表的复制](https://leetcode-cn.com/problems/fu-za-lian-biao-de-fu-zhi-lcof/)题目描述题解剑指 Offer 52. 两个链表的第一个公共节点题目描述输入两个原创 2020-12-14 16:57:16 · 182 阅读 · 0 评论 -
剑指 Offer 26. 树的子结构 题解
目录题目描述代码和解释剑指 Offer 26. 树的子结构题目描述输入两棵二叉树A和B,判断B是不是A的子结构。(约定空树不是任意一个树的子结构)B是A的子结构, 即 A中有出现和B相同的结构和节点值。代码和解释# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None#原创 2020-12-14 16:56:16 · 127 阅读 · 1 评论 -
Leetcode 刷题笔记之:动态规划一二三
目录背景:[120. 三角形最小路径和](https://leetcode-cn.com/problems/triangle/)[5. 最长回文子串](https://leetcode-cn.com/problems/longest-palindromic-substring/)什么时候用动态规划?四要素常见四种类型题目1. 矩阵类型(10%)[64. 最小路径和](https://leetcode-cn.com/problems/minimum-path-sum/)[62. 不同路径](https://原创 2020-12-10 20:26:56 · 199 阅读 · 0 评论 -
Leetcode 刷题笔记之:二分查找
目录基础背景[704. 二分查找](https://leetcode-cn.com/problems/binary-search/)什么时候可以采用二分查找?二分查找的三个部分模板一[69. x 的平方根](https://leetcode-cn.com/problems/sqrtx/)[374. 猜数字大小](https://leetcode-cn.com/problems/guess-number-higher-or-lower/)[33. 搜索旋转排序数组](https://leetcode-cn.c原创 2020-12-03 20:29:35 · 536 阅读 · 0 评论 -
Leetcode刷题笔记之:栈
这里写目录标题[155. 最小栈](https://leetcode-cn.com/problems/min-stack/)[150. 逆波兰表达式求值](https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/)[394. 字符串解码](https://leetcode-cn.com/problems/decode-string/)[133. 克隆图](https://leetcode-cn.com/problems/clone-原创 2020-11-29 19:07:50 · 188 阅读 · 0 评论 -
Leetcode刷题笔记之:链表(总结)
目录关于链表和数组操作复杂度[21. 合并两个有序链表](https://leetcode-cn.com/problems/merge-two-sorted-lists/)[2. 两数相加](https://leetcode-cn.com/problems/add-two-numbers/)[61. 旋转链表](https://leetcode-cn.com/problems/rotate-list/)关于链表和数组操作复杂度可见,如果经常需要添加或删除结点,链表更好,经常按索引访问元素,数组更好原创 2020-11-17 23:47:38 · 156 阅读 · 0 评论 -
Leetcode刷题笔记之: 二叉树
目录1.深度遍历1.1 前序遍历1.2 中序遍历1.3 后序遍历2. 广度遍历3.利用递归解决的问题# Definition for a binary tree node.class TreeNode: def __init__(self, val=0, left=None, right=None): self.val = val self.left = left self.right = right1.深度遍历三种深度遍历方式的递归与迭代方原创 2020-10-28 21:42:41 · 211 阅读 · 2 评论 -
Leetcode刷题笔记之: 链表(单链表经典题目)
这里写目录标题206. 反转链表迭代算法:递归算法[203. 移除链表元素](https://leetcode-cn.com/problems/remove-linked-list-elements/)[328. 奇偶链表](https://leetcode-cn.com/problems/odd-even-linked-list/)[234. 回文链表](https://leetcode-cn.com/problems/palindrome-linked-list/)总结206. 反转链表迭代算法原创 2020-11-16 21:58:56 · 308 阅读 · 0 评论 -
Leetcode刷题笔记之: 链表(双指针技巧)
目录链表的双指针技巧双指针总结链表的双指针技巧环形链表 I单链表中的双指针技巧通常是快慢指针。即设置一快一慢的指针。对于此题,判断链表中是否有环。我们设置快慢指针,如果有环,我们发现快指针会首先进入环的循环,然后迟早与慢指针相遇。如果无欢,快指针则会在与慢指针相遇前便到达尾结点。计算复杂度: O(N)空间复杂度: O(1)class Solution: def hasCycle(self, head: ListNode) -> bool: if not hea原创 2020-11-15 23:40:08 · 157 阅读 · 0 评论