文件名称:leetcode怎么计算空间复杂度是指-LeetCode-Solution:我的第一个LeetCode解决方案
文件大小:128KB
文件格式:ZIP
更新时间:2024-07-20 16:50:16
系统开源
leetcode怎么计算空间复杂度是指 LeetCode-Solution my first solution of LeetCode 2015-5-7 Problem 95,98(80 already!) 我经常在递归的结束地方忘记return!!! 题型一:经典暴力递归:(里面涉及到重复不重复的时候,需要注意该如何处理!) 模板都是一样的 039:Combination Sum 040:Combination Sum II 046:Permutations 047:Permutations II 051:N-Queens 052:N-Queens II 071: Letter Combinations of a Phone Number 093:Restore IP Addresses 树的遍历问题也可以用这种思想来解释。只不过是特殊的递归而已。(只有两路,不用循环) 题型二:动态规划(要整理搜索和DP的区别,都可以用一个状态转移公式F(n)表示) 053:最大字串之和 121:同上 123:同上 091:Decode Ways 简单的一维DP,用额外数组O(n)即可。 139,1