题目描述链接：https://leetcode-cn.com/problems/path-sum-iii/submissions/ 基本思路：此题思路和LeetCode 1367中的二叉树中的列表一题思路基本类似。即同为通过枚举方法实现。对每一个节点进行枚举，查看是否有以改节点为首的路径满足条件。 ...
分类：
其他好文 时间：
2020-07-12 20:36:10
阅读次数：
64
问题描述 给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为： [ [15,7], [9,20], [3]] ...
分类：
其他好文 时间：
2020-07-12 20:24:35
阅读次数：
60
【题解】Street Numbers [UVA138] 传送门：\(\text{Street Numbers [UVA138]}\) 【题目描述】 求满足 \(n<m\) 且 \(\sum_{i=1}^{n-1}i=\sum_{i=n+1}^{m}i\) 的正整数对 \(n,m\) 。从小到大输出前 ...
分类：
其他好文 时间：
2020-07-12 19:05:09
阅读次数：
54
在支持向量机SVM中，通常使用核函数将样本输入空间转化为重构核Hilbert空间（Reproducing kernel Hilbert space，RKHS），提高算法处理非线性分类问题的性能。相比于Hilbert空间，重构核Hilbert空间有着很多优秀的性质。下面从RKHS的定义、RKHS刻画、 ...
分类：
其他好文 时间：
2020-07-12 18:54:02
阅读次数：
145
根据题意，若一个点有子节点，则给出权值；否则可以从子节点转移得来。 若没有子节点，则直接给出权值； 若只有一个子节点，则概率情况与该子节点完全相同； 若有两个子节点，则需要从两个子节点中进行转移。 如何转移？显然，若权值 $i$ 在左子树，要取到它，需要在 $p_i$ 的概率中左子树较大，在 $(1 ...
分类：
其他好文 时间：
2020-07-12 18:35:55
阅读次数：
55
题解 nums[i]为最左端的数，nums[L]为中间，nums[R]为最右端数， 最外层循环遍历最左端，nums[L]最初指向nuns[i+1],nums[R]最初指向nums[nums.length-1],根据sum变化不断移动 代码 class Solution { public static ...
分类：
编程语言 时间：
2020-07-12 16:33:54
阅读次数：
42
给出一个长为 nn 的数列，以及 nn 个操作，操作涉及区间加法，单点查值。 Input 第一行输入一个数字 nn。 第二行输入 nn 个数字，第 ii 个数字为 aiai，以空格隔开。 接下来输入 nn 行询问，每行输入四个数字 optopt、ll、rr、cc，以空格隔开。 若 opt=0opt= ...
分类：
其他好文 时间：
2020-07-12 13:57:38
阅读次数：
38
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 输入：head = [3,2,0 ...
分类：
其他好文 时间：
2020-07-12 12:37:51
阅读次数：
47
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 ...
分类：
其他好文 时间：
2020-07-12 12:32:19
阅读次数：
71
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 # Definition for singly-linked ...
分类：
编程语言 时间：
2020-07-12 12:24:13
阅读次数：
62
