说文科技的博客_Mysql,人工智能,深度学习,NLP,神经网络,nlp,论文阅读,机器学习(2)

【LeetCode】接雨水

字节跳动公司面试高频考题：接雨水。本题圈出单调栈解法中最重要的一个环节：去重复的工作是如何巧妙完成的？

leetcode

算法

入栈

单调栈

数组

原创 2022-06-12 00:02:05 470 阅读

【LeetCode】114. 二叉树展开为链表

想法比较简单：第一步将树转化成左链子树，然后再`reverse`一下得到右链子树。实现起来也比较简单。

链表

leetcode

深度优先

子树

二叉树

原创 2022-06-12 00:00:08 476 阅读

【算法竞赛刷题模板16】滑动窗口

滑动窗口思想在常见代码题中的使用。

算法

leetcode

变位词

滑动窗口

时间复杂度

原创 2022-06-12 00:00:06 494 阅读

【LeetCode】437.路径总和III

前缀和也是可以应用到树中的！

leetcode

算法

前缀和

子节点

更新源

原创 2022-06-07 19:41:31 2662 阅读

【LeetCode】编辑距离

稍微有点儿难度，回头我再总结一下与此题相关的题。

leetcode

动态规划

算法

递推公式

字符串

原创 2022-06-07 16:53:35 2488 阅读

【LeetCode】279. 完全平方数

母题是01背包题。

leetcode

动态规划

算法

递推公式

完全平方数

原创 2022-06-07 16:52:59 2384 阅读

【LeetCode】494. 目标和

本题竟然可以使用动态规划？！我是大大的震惊！本题考的就是抽象分析的能力，难点在于如何将本道题转换成一个动态规划需要解决的题？

leetcode

算法

动态规划

深搜

python

原创 2022-06-07 14:59:06 2334 阅读

【LeetCode】221.最大正方形

dp[i][j]表示为matrix[i][j] 位置可以得到的最大正方形的边长。那么可以得到递推公式进而得到整个矩阵中的最大正方形。

leetcode

动态规划

算法

预处理

递推

原创 2022-06-07 14:58:36 2322 阅读

【LeetCode】64. 最小路径和

根据数据规模，可以看到本题需要使用dp（1）定义变量dp[i,j]，表示到坐标[i,j]的最小路径和（2）得到状态递推公式

leetcode

动态规划

算法

最小路径

数据

原创 2022-06-07 14:58:25 2177 阅读

【LeetCode】128. 最长连续序列

一串连续的序列只会有一个起点

leetcode

数据结构

时间复杂度

顺序搜索

空间复杂度

原创 2022-06-07 14:58:15 65 阅读

【无标题】416. 分割等和子集

深搜代码过不了完整的测试用例。很明显这又是一道动态规划题。大意就是从固定候选

leetcode

深度优先

算法

数组

深搜

原创 2022-06-07 14:57:59 96 阅读

【LeetCode】337. 打家劫舍 III

树上dp，只需要定义每个节点该返回什么样的值就可以了。python可以同时返回多个数组成一个元组。

leetcode

算法

深度优先

动态规划

递推公式

原创 2022-06-07 14:56:34 80 阅读

【LeetCode】合并二叉树

题意：将一棵二叉树对应合并起来。如果节点重叠了，则计算其和。方法：递归。

leetcode

深度优先

算法

递归

子树

原创 2022-06-07 14:56:01 146 阅读

【LeetCode】560. 和为 K 的子数组

前缀和搭配字典使用。需要注意的是：在查找map的时候，要保证前缀和的出现顺序，所以这就要求需要在生成前缀和之前来计数

leetcode

算法

数组

前缀和

子序列

原创 2022-06-07 14:55:50 120 阅读

【LeetCode】221. 最大正方形

拿到一道算法题首先确定使用什么方法，然后再在这个基础上仔细抽象出变量的含义，再进行下一步的操作。切勿在不正确的方向上浪费时间！

leetcode

动态规划

前缀和

数组

待补充

原创 2022-06-07 14:55:39 77 阅读

【LeetCode】238. 除自身以外数组的乘积

使用两个数组分别计算数字nums[i]前的乘积和数字nums[i]后的乘积。计算题目中需要的这个值只需要将二者乘在一起即可。

leetcode

算法

sed

数组

空间复杂度

原创 2022-06-07 14:55:30 103 阅读

【LeetCode】39. 组合总和

深度优先搜索。本题主要需要考虑两点：（1）如何去重？去重就需要保证，访问了当前

leetcode

深度优先

算法

递归

深度优先搜索

原创 2022-06-07 14:55:06 74 阅读

【LeetCode】15. 三数之和

这里提供两种方法：（1）使用深搜+剪枝。（2）使用双指针的做法。切记是双指针，而不是单指针，千万不要弄错！

leetcode

算法

职场和发展

双指针

深搜

原创 2022-06-07 12:44:00 296 阅读

【LeetCode】581. 最短无序连续子数组

(1)直接的想法：数组排序，然后看哪些数在正确的位置上，除此之外的，都是需要重排的。(2)使用O(n)的复杂度。在顺序遍历时获取...

leetcode

算法

数组

时间复杂度

数组排序

原创 2022-06-07 12:12:16 54 阅读

【LeetCode】226. 翻转二叉树

递归的方法解决这道题，直接想可能会有点儿绕~

leetcode

深度优先

算法

递归

子树

原创 2022-06-07 12:12:05 67 阅读

【LeetCode】287. 寻找重复数

只要掌握了这种交换查找的思想，就变成了简单题

leetcode

算法

原创 2022-06-07 12:11:43 73 阅读

【LeetCode】394. 字符串解码

仔细读题，查看数据要求！避免花费花费了一些时间！总结一些常用的代码片段，如：判断一个字符是数字字符？

leetcode

算法

栈

出栈

代码片段

原创 2022-06-05 00:04:09 80 阅读

【LeetCode】200. 岛屿数量

简单题（1）深搜找联通块即可（2）深搜的同时需要标记这个地方是否访问过（3）需要注意的是：因为中存储的是字符型，所以要注意不是数值型1

leetcode

深度优先

深搜

边界条件

数组

原创 2022-06-04 00:44:49 69 阅读

【LeetCode】剑指 Offer II 002. 二进制加法

简单模拟题

leetcode

算法

sed

字符串

简单模拟

原创 2022-06-04 00:44:44 65 阅读

【LeetCode】96.不同的二叉搜索树

当深搜过深时，其有子问题出现时，必须考虑记忆化搜索。

leetcode

算法

递归

记忆化搜索

子树

原创 2022-06-04 00:44:37 110 阅读

【LeetCode】160. 相交链表

找出两条链表的相交节点。主要思想是保证二条链表在相同的剩余长度处开始遍历。

链表

leetcode

数据结构

结点

原创 2022-06-04 00:44:32 87 阅读

【LeetCode】62. 不同路径

仔细阅读题目，可以看到这个条件：机器人只能向下或者向右移动一步。这就给明了条件转移公式。也就间接说明了要用来解决这道题，于是便得到递推公式。

leetcode

动态规划

算法

递推公式

原创 2022-06-04 00:44:26 73 阅读

【LeetCode】139. 单词拆分

题目：给定一个字符串，以及一个字典，判断这个字符串是否可以从字典的中的单词构造而成。字典中的单词可以无限次重复使用。思想：如果之前写过爬楼梯

leetcode

动态规划

算法

字符串

字符串匹配

原创 2022-06-04 00:43:14 68 阅读

【LeetCode】448. 找到所有数组中消失的数字

在比较严格的时间复杂度和空间复杂度下，寻找缺失的数字。对于有较好素质的数组来说，肯定有较优的方法解决这题。基于交换的思想。这题便得解！

leetcode

算法

数据结构

数组

数据

原创 2022-06-04 00:41:57 79 阅读

【LeetCode】543. 二叉树的直径

这道题和判断一棵二叉树是否是平衡二叉树非常相似。抽象定义问题的能力很重要！我们在写题的时候，逻辑一定要清楚，即脑子要先把整个过程过一遍，然后再来编码。为每个节点获取如下两个值：（1）每个节点的高度值（以该节点为根节点的树的高度）（2）每个节点的直径值。即可发现，这个过程其实就是一个递归寻找最大直径的过程，完毕！...

leetcode

深度优先

算法

子树

子节点

原创 2022-06-04 00:41:50 63 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

lawsonabs的博客

【LeetCode】接雨水

【LeetCode】114. 二叉树展开为链表

【算法竞赛刷题模板16】滑动窗口

【LeetCode】437.路径总和III

【LeetCode】编辑距离

【LeetCode】279. 完全平方数

【LeetCode】494. 目标和

【LeetCode】221.最大正方形

【LeetCode】64. 最小路径和

【LeetCode】128. 最长连续序列

【无标题】416. 分割等和子集

【LeetCode】337. 打家劫舍 III

【LeetCode】合并二叉树

【LeetCode】560. 和为 K 的子数组

【LeetCode】221. 最大正方形

【LeetCode】238. 除自身以外数组的乘积

【LeetCode】39. 组合总和

【LeetCode】15. 三数之和

【LeetCode】581. 最短无序连续子数组

【LeetCode】226. 翻转二叉树

【LeetCode】287. 寻找重复数

【LeetCode】394. 字符串解码

【LeetCode】200. 岛屿数量

【LeetCode】剑指 Offer II 002. 二进制加法

【LeetCode】96.不同的二叉搜索树

【LeetCode】160. 相交链表

【LeetCode】62. 不同路径

【LeetCode】139. 单词拆分

【LeetCode】448. 找到所有数组中消失的数字

【LeetCode】543. 二叉树的直径