王光敏

最长公共子序列和最长公共子串都是dp的经典问题，是一定需要能随时写出来的。昨天大疆的笔试考到了，想到自己还没有刷到这题，因此今天就来分析总结一下这个问题的解法。leetco...

1. 题目描述 现在你总共有 n 门课需要选，记为 0 到 n-1。 在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配...

95题. 构建所有可能的二叉搜索树 1. 题目描述 给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 2. 题解思路 对于所有的构建二叉树的题目首先...

今天做了猿辅导的笔试题，遇到了华为笔试的题目，竟然没有在规定的时间内调出来悔恨万分。主要是小细节太多了，笔试的时候粗心，很多地方都有弱智的错误。笔试完了之后，又调了半个小时...

在图和树的题中，经常会碰到需要遍历的情况。解决需要遍历的问题，就需要DFS或者BFS。这两种方法的思路都是很简单很自然的 DFS：从一个点出发，接着进入与它相连的任意一个点...

1. 了解SQL 数据库的定义：以某种有组织的方式存储的数据集合。 表的定义：一种结构化的文件，可以用来存储某种特定类型的数据。 表的模式：定义了数据在表中如何存储。 列：...

昨天晚上拼多多笔试不是像平时刷题那样直接让实现一个函数，而是需要自己处理输入输出。这让我意识到平时我对输入输出的问题关注的太少了，平时要么刷题直接给好接口，自己写测试用例也...

发现动态规划算法经常在秋招的笔试题中碰到，那么就一定要对动态规划尽量熟练运用，并且要熟练的写出代码。做了几道题，感觉可以做个总结。 1. 看题分析题目是否存在重复子问题 动...

二叉树的递归遍历还是很简单的，代码也很好写。但是在有的时候可能会要求用迭代法来遍历二叉树，或者你两种方法都会的话肯定也更好。既然可以用递归实现，而递归的实质其实就是栈，那么...

在bilibili上看了程序杨的视频，有了写博客记录学习过程的想法。为了防止自己半途而废，先列举一下写博客的好处以及可以写什么。...