首页
首页
沸点
课程
直播
活动
竞赛
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
数据结构与算法
ruoruochen
创建于2021-05-10
订阅专栏
学习数据结构与算法,栈、队列、链表、二叉树、多叉树等;递归、回溯、动态规划、贪心、DFS、BFS等
暂无订阅
共5篇文章
创建于2021-05-10
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
leetcode46 全排列 js
给定一个 没有重复 数字的序列,返回其所有可能的全排列。 分析题目可知为树形问题,可以使用回溯算法。且每一个数字只能选择一次,故我们需要使用一个变量记录数字是否被选择过。 1、递归树和状态变量。状态变量为新数组。 3、选择列表 for循环 如果数字被选过,则continue。选…
leetcode 40 组合总和2 js
给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 所有数字(包括目标数)都是正整数。 解集不能包含重复的组合。 分析本题所采用…
leetcode 39 组合总和 js
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。 所有数字(包括 target)都是正整数。 解集不能包含重复的组合。 我…
leetcode 77 组合 Js
给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 看到题目首先思考使用什么算法、使用什么数据结构。n个数中选k个,每个数字有两种状态,被选或没被选,那么这个时候,我们会发现这个题目的是树形问题。 以n=4,k=2为例,当我们选择数字1,第二个数字的…
leetcode 90 子集2 js
给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 **说明:**解集不能包含重复的子集。 对于数组中的每一个数字,有两种状态,取或不取。这个问题为一个树形问题,故采用回溯法解决。难点在于如何去重,即剪枝。 将数组从小到大排序,重复数字,只取第一个…