weixin_43551575的博客

二叉树中所有距离为k的结点题目：给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2输出：[7,4,1]解释：所求结点为与目标...

872.叶子相似的树题目：请考虑一颗二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。举个例子，如上图所示，给定一颗叶值序列为 (6, 7, 4, 9, 8) 的树。如果有两颗二叉树的叶值序列是相同，那么我们就认为它们是 叶相似 的。如果给定的两个头结点分别为 root1 和 root2 的树是叶相似的，则返回 true；否则返回 false 。提示：给定...

三角形最小路径和解题思路：我所用的是自下而上的思路，将最后一层一直递推到第一层。大致实现过程如下：public class Triangle { public static int minimumTotal(List<List<Integer>> triangle) { int size = triangle.size(); ...

机器学习快速入门篇kNN-k近邻算法思想极度简单应用数学知识少（近乎为零）效果好可以解释机器学习算法使用过程中的很多细节问题更完整的刻画机器学习应用的流程kNN算法概述kNN(k-Nearest Neighbors)是机器学习中典型的有监督学习中的分类算法，这种分类算法极其简单。其原理大致是这样子，正所谓近朱者赤近墨者黑，kNN算法是通过距离对特征的判断，并把要预测的数据分...

Bigram算法Java实现题目：给出第一个词 first 和第二个词 second，考虑在某些文本 text 中可能以 “first second third” 形式出现的情况，其中 second 紧随 first 出现，third 紧随 second 出现。对于每种这样的情况，将第三个词 “third” 添加到答案中，并返回答案。示例 1：输入：text = “alice is a...

山羊拉丁文算法Java实现题目：给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。我们要将句子转换为 “Goat Latin”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。例如，单词"apple"变为"applema"。如果单词以辅音字母开头（即非元音字母），...

Python学习笔记（二）分支结构在Python中，if、elif、else是分支结构的重要关键字，所谓关键字就是有特殊含义的单词。因此，不可以使用以上三个单词来命名变量。具体操作如下：分段函数求值：x = float(input()' x = ')if x > 1: y = 3 * x - 5elif x < -1: y = 5 * x + 3else: y...

Python 3学习笔记（一）基础语法· 编码通常情况下Python 3源码文件以UTF-8编码，所有字符串都是unicode字符串，不过你也你可以改变源码文件格式。· 标识符1、第一给字符必须是字母表中的字母或者下划线2、标识符的其他字符由字母、数字或下划线组成3、Python 3也对字母大小写敏感变量命名硬性规则：1，变量名由字母（广义上的Unicode字符，不包括特殊...