50 道经典算法题:路径问题、数组、二叉树、图、字符串
- 快速幂算法底数是2,幂次是3,第一个参数是底数,第二参数是幂次。(base: 2, exponent: 3)
- 给定一个数组和一个目标值,找出数组中和为目标值的两个数的下标,第一个参数是数组,第二参数是目标值。(array: [], target: )
- 给定一个数组和一个目标值,找出数组中和为目标值的所有子数组,第一个参数是数组,第二参数是目标值。(array: [], target: )
- 给定一个二叉树和一个目标值,找出所有从根节点到叶子节点路径上的和为目标值的路径,第一个参数是二叉树,第二参数是目标值。(tree: Node, target: )
- 给定一个二叉树和一个目标值,找出所有从根节点到叶子节点路径上的和不小于目标值的路径,第一个参数是二叉树,第二参数是目标值。(tree: Node, target: )
- 给定一个字符串和一个字典,找出所有能由字典中的单词组合成的字符串,第一个参数是字符串,第二参数是字典。(string: '', dict: [])
- 给定一个矩阵和一个目标值,找出所有从左上角到右下角路径上的和为目标值的路径,第一个参数是矩阵,第二参数是目标值。(matrix: [], target: )
- 给定一个矩阵和一个目标值,找出所有从左上角到右下角路径上的和不小于目标值的路径,第一个参数是矩阵,第二参数是目标值。(matrix: [], target: )
- 给定一个有向图和一个起点,找出从起点出发到达所有节点的最短路径,第一个参数是有向图,第二参数是起点。(graph: {}, start: )
- 给定一个有向图和一个起点,找出从起点出发到达所有节点的最长路径,第一个参数是有向图,第二参数是起点。(graph: {}, start: )
- 给定一个无向图和一个起点,找出从起点出发到达所有节点的最短路径,第一个参数是无向图,第二参数是起点。(graph: {}, start: )
- 给定一个无向图和一个起点,找出从起点出发到达所有节点的最长路径,第一个参数是无向图,第二参数是起点。(graph: {}, start: )
- 给定一个字符串和一个模式串,找出模式串在字符串中出现的所有位置,第一个参数是字符串,第二参数是模式串。(string: '', pattern: '')
- 给定一个字符串和一个模式串,找出模式串在字符串中出现的最小索引,第一个参数是字符串,第二参数是模式串。(string: '', pattern: '')
- 给定一个字符串和一个模式串,找出模式串在字符串中出现的最大索引,第一个参数是字符串,第二参数是模式串。(string: '', pattern: '')
- 给定一个二叉树和一个值,找出二叉树中所有路径上的节点值之和等于给定值的路径,第一个参数是二叉树,第二参数是值。(tree: Node, target: )
- 给定一个二叉树和一个值,找出二叉树中所有路径上的节点值之和不小于给定值的路径,第一个参数是二叉树,第二参数是值。(tree: Node, target: )
- 给定一个二叉树和一个值,找出二叉树中所有路径上的节点值之和不大于给定值的路径,第一个参数是二叉树,第二参数是值。(tree: Node, target: )
- 给定一个有向图和一个起点,找出从起点出发到达所有节点的路径,第一个参数是有向图,第二参数是起点。(graph: {}, start: )
- 给定一个无向图和一个起点,找出从起点出发到达所有节点的路径,第一个参数是无向图,第二参数是起点。(graph: {}, start: )
- 给定一个二叉树,找出所有从根节点到叶子节点路径上的节点值之和,第一个参数是二叉树。(tree: Node)
- 给定一个二叉树,找出所有从根节点到叶子节点路径上的节点值之积,第一个参数是二叉树。(tree: Node)
- 给定一个二叉树,找出所有从根节点到叶子节点路径上的最大节点值,第一个参数是二叉树。(tree: Node)
- 给定一个二叉树,找出所有从根节点到叶子节点路径上的最小节点值,第一个参数是二叉树。(tree: Node)
- 给定一个二叉树和一个值,找出二叉树中所有路径上的节点值乘积等于给定值的路径,第一个参数是二叉树,第二参数是值。(tree: Node, target: )
- 给定一个二叉树和一个值,找出二叉树中所有路径上的节点值乘积不小于给定值的路径,第一个参数是二叉树,第二参数是值。(tree: Node, target: )
- 给定一个二叉树和一个值,找出二叉树中所有路径上的节点值乘积不大于给定值的路径,第一个参数是二叉树,第二参数是值。(tree: Node, target: )
- 给定一个数组和一个子数组的长度,找出所有长度为子数组长度的子数组,第一个参数是数组,第二参数是子数组长度。(array: [], length: )
- 给定一个数组和一个子数组的长度,找出所有长度为子数组长度的子数组的和,第一个参数是数组,第二参数是子数组长度。(array: [], length: )
- 给定一个二叉树和一个值,找出二叉树中所有路径上的节点值之和等于给定值的路径的条数,第一个参数是二叉树,第二参数是值。(tree: Node, target: )
- 给定一个二叉树和一个值,找出二叉树中所有路径上的节点值之和不小于给定值的路径的条数,第一个参数是二叉树,第二参数是值。(tree: Node, target: )
- 给定一个二叉树和一个值,找出二叉树中所有路径上的节点值之和不大于给定值的路径的条数,第一个参数是二叉树,第二参数是值。(tree: Node, target: )
- 给定一个二叉树,找出所有从根节点到叶子节点路径上的节点个数,第一个参数是二叉树。(tree: Node)
- 给定一个二叉树,找出所有从根节点到叶子节点路径上的节点个数的平均值,第一个参数是二叉树。(tree: Node)
- 给定一个数组和一个目标值,找出所有子数组的和等于目标值的子数组,第一个参数是数组,第二参数是目标值。(array: [], target: )
- 给定一个数组和一个目标值,找出所有子数组的和不小于目标值的子数组,第一个参数是数组,第二参数是目标值。(array: [], target: )
- 给定一个数组和一个目标值,找出所有子数组的和不大于目标值的子数组,第一个参数是数组,第二参数是目标值。(array: [], target: )
- 给定一个二叉树和一个值,找出二叉树中所有路径上的节点个数等于给定值的路径的条数,第一个参数是二叉树,第二参数是值。(tree: Node, target: )
- 给定一个二叉树和一个值,找出二叉树中所有路径上的节点个数不小于给定值的路径的条数,第一个参数是二叉树,第二参数是值。(tree: Node, target: )
- 给定一个二叉树和一个值,找出二叉树中所有路径上的节点个数不大于给定值的路径的条数,第一个参数是二叉树,第二参数是值。(tree: Node, target: )
- 给定一个矩阵和一个值,找出所有从左上角到右下角路径上的节点个数之和等于给定值的路径,第一个参数是矩阵,第二参数是值。(matrix: [], target: )
- 给定一个矩阵和一个值,找出所有从左上角到右下角路径上的节点个数之和不小于给定值的路径,第一个参数是矩阵,第二参数是值。(matrix: [], target: )
- 给定一个矩阵和一个值,找出所有从左上角到右下角路径上的节点个数之和不大于给定值的路径,第一个参数是矩阵,第二参数是值。(matrix: [], target: )
- 给定一个二叉树和一个值,找出二叉树中所有路径上的节点个数乘积等于给定值的路径的条数,第一个参数是二叉树,第二参数是值。(tree: Node, target: )
- 给定一个二叉树和一个值,找出二叉树中所有路径上的节点个数乘积不小于给定值的路径的条数,第一个参数是二叉树,第二参数是值。(tree: Node, target: )
- 给定一个二叉树和一个值,找出二叉树中所有路径上的节点个数乘积不大于给定值的路径的条数,第一个参数是二叉树,第二参数是值。(tree: Node, target: )
- 给定一个数组和一个目标值,找出所有子数组的乘积等于目标值的子数组,第一个参数是数组,第二参数是目标值。(array: [], target: )
- 给定一个数组和一个目标值,找出所有子数组的乘积不小于目标值的子数组,第一个参数是数组,第二参数是目标值。(array: [], target: )
- 给定一个数组和一个目标值,找出所有子数组的乘积不大于目标值的子数组,第一个参数是数组,第二参数是目标值。(array: [], target: )
- 给定一个矩阵和一个值,找出所有从左上角到右下角路径上的节点个数乘积等于给定值的路径,第一个参数是矩阵,第二参数是值。(matrix: [], target: )
原文地址: https://www.cveoy.top/t/topic/ozOj 著作权归作者所有。请勿转载和采集!