给定一个 没有重复 数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]] 思路:这里没有重复数字。不能重复使用数字。回溯算法。 1.visit数组来记住是否被访问过。 ...
分类：
其他好文 时间：
2020-04-15 23:02:12
阅读次数：
111
题目描述 给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明： + 所有数字（包括目标数）都是正整数。 + 解集不能包含重复的组合。 示例 1: ...
分类：
编程语言 时间：
2020-04-15 13:39:29
阅读次数：
70
解决一个回溯问题，实际上就是一个决策树的遍历过程。思考 3 个问题： 1、路径：也就是已经做出的选择。 2、选择列表：也就是你当前可以做的选择。 3、结束条件：也就是到达决策树底层，无法再做选择的条件。 回溯算法的框架： result = [] def backtrack(路径, 选择列表): if ...
分类：
编程语言 时间：
2020-04-12 20:16:19
阅读次数：
74
面试题13 机器人的运动范围 题目描述 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m 1,n 1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进 ...
分类：
其他好文 时间：
2020-04-11 20:31:57
阅读次数：
56
回溯算法是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。 回溯法解决的问题可以用树结构来描述，每个状态下都对应有n种选择。以全排列问 ...
分类：
编程语言 时间：
2020-04-08 22:55:25
阅读次数：
130
这篇主要是杭州操作系统大会前辈的文档进行学习，因为文档公开了故而总结学习一下，如若其中有侵权的地方，请及时联系我，谢谢 .......................................................................................... ...
分类：
其他好文 时间：
2020-04-08 09:43:55
阅读次数：
90
一、发展历程 早期淘宝内部有两套消息中间件系统：Notify和Napoli。 先有的Notify(至今12历史)，后来因有序场景需求，且恰好当时Kafka开源(2011年)，所以参照Kafka的设计理念自研了RocketMQ。 目前Notify和RocketMQ二者的定位如下: RocketQ 主要 ...
分类：
其他好文 时间：
2020-04-07 22:20:50
阅读次数：
72
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode第28篇，依然是全排列的问题。 如果对全排列不熟悉或者是最近关注的同学可以看一下上一篇文章： LeetCode46 回溯算法求全排列，这次是真全排列 LeetCode就是喜欢这样，把类似的问题放在一起，让你刷的时候 ...
分类：
其他好文 时间：
2020-04-06 10:04:24
阅读次数：
65
组合总和。 给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 例： candidates = [2,3,6,7], target = 7, [ [7], [2,2,3] ] candidates = ...
分类：
其他好文 时间：
2020-04-05 18:33:30
阅读次数：
71
本文始发于个人公众号： TechFlow ，原创不易，求个关注 今天是LeetCode的26篇文章，我们来实战一下全排列问题。 在之前的文章当中，我们讲过八皇后、回溯法，也提到了全排列，但是毕竟没有真正写过。今天的LeetCode46题正是让我们生成给定元素的全排列。 题意很简单，只有一句话，给定一 ...
分类：
编程语言 时间：
2020-04-05 13:11:32
阅读次数：
75
