深入浅出理解DFS,DP算法
摘要:深入浅出DFS(回溯),动态规划 1.基础 1.1问题抛出 数据结构老师曾经问过这样的问题: 是人脑聪明还是计算机聪明? 这是一个简单且引人深思的问题。要回答这个问题,我觉得我们首先应该思考计算机与人的大脑各自的特点。 计算机: 内存容量大。 cpu计算频率快。 计算机擅长做的事情是计算,即做重复的
阅读全文
21-3-3 详解leetcode题目:重建二叉树
摘要:21-3-3 leetcode题目:重建二叉树 数据结构与算法这东西是应该经过不断地勤学苦练才能保持手感的,尤其是对于我这样没有天赋的选手,刷题是不能停的,而且在刷题的同时,我还应该保持不断地记录,方能留下复盘的机会。这也是我为什么要开一个博客的原因。加油! 题目概述 输入某二叉树的前序遍历和中序遍
阅读全文