Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
Leetcode 106. 从中序与后序遍历序列构造二叉树
文章目录 题目 代码 9 18 首刷自解 题目 Leetcode 106 从中序与后序遍历序列构造二叉树 代码 9 18 首刷自解 class Solution public unordered map
leetcode专栏
LeetCode
算法
职场和发展
leetcode 1035. 不相交的线
2023 8 25 本题可以转化为 求两数组的最长公共子序列 进而可以用dp算法解决 方法类似于这题最长公共子序列 代码如下 class Solution public int maxUncrossedLines vector
leetcode专栏
LeetCode
算法
数据结构
cpp
leetcode 10. 正则表达式匹配
2023 9 20 感觉是目前做过dp题里最难的一题了 本题首要的就是需要理解题意 翻了评论区我才发现之前一直理解的题意是错的 我原来理解的 匹配0次 是指 直接消失 不会影响到前面的字符 但是 和前一个字符其实是连体的 所以说 如果匹配0
leetcode专栏
LeetCode
算法
cpp
数据结构
leetcode 3. 无重复字符的最长子串
2023 9 15 本题我用的暴力双层for循环 unordered set 解决的 外循环控制字符起始位置 内循环将字符放入 unordered set 并查找有无重复的元素 用了一个全局变量记录最长字串的长度 局部变量count记录当前
leetcode专栏
LeetCode
算法
cpp
数据结构
leetcode 300. 最长递增子序列
2023 8 23 本题也是dp算法解决的经典题型 dp i 的含义 数组前i个元素的最长递增子序列长度 不多说 直接上代码 class Solution public int lengthOfLIS vector
leetcode专栏
LeetCode
算法
c
数据结构
Leetcode 95. 不同的二叉搜索树 II
文章目录 题目 代码 9 21 首刷看解析 题目 Leetcode 95 不同的二叉搜索树 II 代码 9 21 首刷看解析 class Solution public vector
leetcode专栏
LeetCode
leetcode 2. 两数相加
2023 9 14 这道题还是有点难度 需要维护一个进位值 构造一个虚拟头节点dummy 用于结果的返回 还要构造一个当前节点cur 用于遍历修改新链表 整体思路就是长度短的链表需要补0 然后两链表从头开始遍历相加 要考虑进位 需要注意的点
leetcode专栏
LeetCode
算法
cpp
数据结构
leetcode 647. 回文子串
2023 8 27 本题依旧是用dp算法来做 但是dp数组的定义和一般的dp题不太一样 一般是题目要求什么 dp数组就定义为什么 本题定义的是一个二维bool型数组dp dp i j 的含义为 字符串s在下标为 i j 中的子串是否为回文串
leetcode专栏
LeetCode
算法
职场和发展
c