迭代
weixin_44619759
岛屿永不凋谢
展开
-
子集
子集题目解题思路库函数回溯法(迭代)提交代码库函数回溯法(迭代)总结 题目 给你一个整数数组 nums ,返回该数组所有可能的子集(幂集)。解集不能包含重复的子集。 示例 1: 输入:nums = [1,2,3] 输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]] 示例 2: 输入:nums = [0] 输出:[[],[0]] 提示: 1 <= nums.length <= 10 -10 <= nums[i] <= 10 来源:力扣(LeetC原创 2021-01-17 22:59:55 · 60 阅读 · 0 评论 -
合并两个有序链表
这里写目录标题题目解题思路递归迭代提交代码递归迭代学习总结 题目 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/merge-two-sorted-lists 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载原创 2020-12-27 20:47:42 · 47 阅读 · 0 评论 -
打家劫舍
打家劫舍题目解题思路`动态规划(Dynamic Programming,DP)`提交代码学习总结 题目 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。 示例 1: 输入:[1,2,3,1] 输出:4 解释:偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋原创 2020-12-06 21:51:33 · 89 阅读 · 0 评论