- 博客(3)
- 收藏
- 关注
原创 一篇文章带你吃透对称性递归(思路分析+解题模板+案例解读)
引言:力扣上很多树的题目都是可以用递归很快地解决的,而这一系列递归解法中蕴含了一种很强大的递归思维:对称性递归(symmetric recursion)什么是对称性递归?就是对一个对称的数据结构(这里指二叉树)从整体的对称性思考,把大问题分解成子问题进行递归,即不是单独考虑一部分(比如树的左子树),而是同时考虑对称的两部分(左右子树),从而写出对称性的递归代码题型分类:可以用对称性递归解决的二叉树问题大多是判断性问题(bool类型函数),这一类问题又可以分为以下两类:1、不需要构造辅助函数。这一.
2021-06-03 15:34:47 497
原创 一篇文章吃透背包问题!(细致引入+解题模板+例题分析+代码呈现)
背包问题:背包问题是动态规划非常重要的一类问题,它有很多变种,但题目千变万化都离不开我根据力扣上背包问题的题解和一些大佬的经验总结的解题模板背包定义:那么什么样的问题可以被称作为背包问题?换言之,我们拿到题目如何透过题目的不同包装形式看到里面背包问题的不变内核呢?我对背包问题定义的理解:给定一个背包容量target,再给定一个数组nums(物品),能否按一定方式选取nums中的元素得到target注意:1、背包容量target和物品nums的类型可能是数,也可能是字符串2、target可能.
2021-06-03 15:33:21 247
原创 Web 编程期中大作业
Web 编程期中大作业前言在做期中作业之前,我们已经学习了HTML,CSS,Node.js,javascript的相关知识,但这个项目还是令我感到一头雾水,不知从何下手,好在有老师给出的爬虫代码示例,我就先从示例开始尝试初次尝试准备工作:按照老师的要求配置node.js,并准备vscode中JavaScript的调试文件,以便后续调试代码`...
2021-04-28 18:41:43 942 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人