全排列 给定一个没有重复 数字的序列，返回其所有可能的全排列。 示例 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 题解 /** * @param {number[]} nums * @return ...
分类：
其他好文 时间：
2020-06-21 23:23:04
阅读次数：
51
给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [-10,9,20,null,null,15,7] 输出: 42 来源：力扣（Le ...
分类：
其他好文 时间：
2020-06-21 23:15:04
阅读次数：
47
20. 骰子求和 中文English 扔 n 个骰子，向上面的数字之和为 S。给定 n，请列出所有可能的 S 值及其相应的概率。 样例 样例 1： 输入：n = 1 输出：[[1, 0.17], [2, 0.17], [3, 0.17], [4, 0.17], [5, 0.17], [6, 0.17 ...
分类：
其他好文 时间：
2020-06-21 22:57:28
阅读次数：
46
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 function strStr(haystack, needle) { if(needle ...
分类：
其他好文 时间：
2020-06-21 21:45:14
阅读次数：
61
124. 二叉树中的最大路径和 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例： 输入: [1,2,3] 1 / \ 2 3 输出: 6 输入: [-10,9,20,null,null,15, ...
分类：
其他好文 时间：
2020-06-21 21:42:33
阅读次数：
45
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 function convert(s, numRows) { if(numRows == 1){ return s } let arr = [] for(let i = 0;i < s.length;i++){ let sub ...
分类：
其他好文 时间：
2020-06-21 20:25:08
阅读次数：
63
import java.util.Scanner; /** * 给定一个仅由小写字母x和y组成且长度不超过105的字符串， * 每次可以将字符串中的一个子串xy替换成字符串yyx， * 那么至少要替换多少次才能让字符串中不存在子串xy？ * * 核心要点： * 1. 一个字符串不存在子串xy，则需要 ...
分类：
其他好文 时间：
2020-06-21 20:01:46
阅读次数：
95
124. 二叉树中的最大路径和 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/binary-tree-maximum-path-sum 题目 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。 ...
分类：
编程语言 时间：
2020-06-21 19:44:33
阅读次数：
62
问题： 给定8*8棋盘中，queen的坐标，和king的坐标。 king的同一行，同一列，同一对角线上的第一个queen，为可攻击king的queen 求所有可攻击king的queen的坐标数组。 Example 1: Input: queens = [[0,1],[1,0],[4,0],[0,4] ...
分类：
其他好文 时间：
2020-06-21 16:16:42
阅读次数：
51
125. 背包问题 II 中文English 有 n 个物品和一个大小为 m 的背包. 给定数组 A 表示每个物品的大小和数组 V 表示每个物品的价值. 问最多能装入背包的总价值是多大? 样例 样例 1: 输入: m = 10, A = [2, 3, 5, 7], V = [1, 5, 2, 4] ...
分类：
其他好文 时间：
2020-06-21 15:43:39
阅读次数：
51
