摘要:
前言 回溯法,⼀般可以解决如下⼏种问题: 组合问题:N个数⾥⾯按⼀定规则找出k个数的集合 切割问题:⼀个字符串按⼀定规则有⼏种切割⽅式 ⼦集问题:⼀个N个数的集合⾥有多少符合条件的⼦集 排列问题:N个数按⼀定规则全排列,有⼏种排列⽅式 棋盘问题:N皇后,解数独等等 组合是不强调元素顺序的,排列是强调 阅读全文
posted @ 2021-05-13 22:29
秋华
阅读(137)
评论(0)
推荐(0)
摘要:
2. 两数相加 40.1% 中等 17. 电话号码的字母组合 56.6% 中等 21. 合并两个有序链表 66.0% 简单 24. 两两交换链表中的节点 69.6% 中等 98. 验证二叉搜索树 34.2% 中等 104. 二叉树的最大深度 76.2% 简单 110. 平衡二叉树 55.7% 简单 阅读全文
posted @ 2021-05-13 21:55
秋华
阅读(90)
评论(0)
推荐(0)

浙公网安备 33010602011771号