文件名称：leetcode找零钱问题动态规划-AlgorithmDay:LeetCode每日一练
文件大小：50KB
文件格式：ZIP
更新时间：2024-07-20 23:27:42
系统开源
leetcode找零钱问题动态规划 2020.10.12开启每日刷题模式。这里记录每日刷题进展与代码目录情况~ 如果对时间复杂度的要求有 \loglog，通常都需要用到二分查找。 动态规划： 数据结构的存储方式只有两种：数组（顺序存储）和链表（链式存储）。 #动态规划 简单数字 202(leetcode.simple):快乐数 （快慢指针） slow=squareSum(slow); fast=squareSum(fast);fast=squareSum(fast); 如果给定的数字最后会一直循环重复，那么快的指针（值）一定会追上慢的指针（值），也就是两者一定会相等。 如果没有循环重复，那么最后快慢指针也会相等，且都等于1。 二叉树： 前：根左右 中：左根右 (二叉搜索树的一个特性：通过中序遍历所得到的序列，就是有序的。) 后：左右根 快速排序就是个二叉树的前序遍历，归并排序就是个二叉树的后续遍历 二叉树的问题难点在于，如何把题目的要求细化成每个节点需要做的事情。还要考虑递归的终止条件！！ 写递归算法要明确函数的定义，相信它，不要跳入进去 对于构造二叉树的问题，根节点要做的就是把想办法
【文件预览】：
AlgorithmDay-main
----mvnw.cmd(6KB)
----mvnw(9KB)
----src()
--------test()
--------main()
----.idea()
--------misc.xml(669B)
--------AlgorithmDay.iml(9KB)
--------modules.xml(276B)
--------.gitignore(176B)
--------vcs.xml(167B)
----README.md(5KB)
----pom.xml(1KB)
----.gitignore(391B)