顾北清歌

题解

图片（转成链接使用）(4) 笔记(3) 面试算法题(3)

/ 注册

全部文章 / 题解（共25篇）

组合总和Ⅳ

题目给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。代码深度有限搜索超时 int count; public int combinationSum4(int[] nums, int target) { count = 0; ...

深度优先搜索动态规划回溯

2020-09-09

0 560

组合总和Ⅲ

题目找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明所有数字都是正整数。解集不能包含重复的组合。代码 // 2020-09-09 11:55:20 public List<List<I...

深度优先搜索回溯

2020-09-09

0 427

组合总和Ⅱ

题目给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。代码 public List<List<Integer>>...

深度优先搜索回溯每日一题

2020-09-09

0 471

组合

题目给定两个整数 n 和 k，返回 1 ... n 中所有可能的 k 个数的组合。思路简单的回溯算法的使用代码 public List<List<Integer>> combine(int n, int k) { List<List<...

每日一题回溯

2020-09-09

0 465

组合总和

题目给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。思路根据给定数组可以想象构成一父节点的子节点为数组全部元素的树，然后利用深度优先遍历和...

深度优先搜索回溯每日一题

2020-09-09

0 471

货币找零问题

题目你要出去旅游，有N元的预算住酒店，有M家酒店供你挑选，这些酒店都有价格X。需要你正好花完这N元住酒店（不能多，也不能少）最少能住几晚？返回最少住的天数，没有匹配的返回-1 比如你有1000元，所有酒店都是大于1000的，则返回-1 比如你有1000元，有1家1000元的，有1家300，有1...

动态规划背包问题

2020-09-08

0 692

图的最短路径——迪杰斯特拉算法

题目小赛要去位于 A 市的小码家。小赛来到 A 市的车站，买了一张 A 市的地图，他发现这里的地形非常的复杂。A 市的街道一共有 N 个路口，M 条道路，每条道路连接着两个路口，并且有各自的长度。目前，小赛所在的车站位于编号为 1 的路口，而小码家所在的路口编号为 N，小赛准备打出租车去，当然，路...

最短路径图

2020-09-08

0 489

马贼和金矿

题目 A、B两伙马贼意外地在一片沙漠中发现了一处金矿，双方都想独占金矿，但各自的实力都不足以吞下对方，经过谈判后，双方同意用一个公平的方式来处理这片金矿。处理的规则如下：他们把整个金矿分成n段，由A、B开始轮流从最左端或最右端占据一段，直到分完为止。马贼A想提前知道他们能分到多少金子，因此请你帮...

动态规划博弈

2020-09-08

0 571

矩阵

题目给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。代码广度优先搜索，将为 0 的坐标点入队，然后递归判断当前坐标四周的点，若值为 0 跳过，否则，将其值改为当前坐标 de 值 + 1. public int[][] updateMa...

深度优先搜索广度优先搜索

2020-09-07

0 430

合法二叉搜索树

题目实现一个函数，检查一棵二叉树是否为二叉搜索树。代码中序遍历 TreeNode pre = null; public boolean isValidBST(TreeNode root) { if (root == null) return true; ...

树

2020-09-07

0 500