摘要：题目解答左边比右边小或者大都可以盛水，所以我们不能直接确定右边是否会有一个柱子比较大，能盛所有现在积攒的水。那么我们就找到中间最大的那个柱子，把它分成左右两边，那么不管从左边还是右边都能保证最后可以有最高的柱子在，之前盛的水都是有效的 题目：Given n non-negative integers representing an elevation map where the wid...
摘要：给定一个数组，编写一个函数将所有移动到数组的末尾，同时保持非零元素的相对顺序。尽量减少操作次数。换个思路，把非数字前移，不去管数字。这样遍历完之后，数组索引从到之间的数值即为所求得保持非零元素的相对顺序，而之后的数值只需要全部赋值即可。 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 Given an array nums, write ...
摘要：策略模式简单说和小时候我们玩的玩具差不多，一堆零部件通过不同的拼凑构成几个不同的机器人。 策略模式简单说和小时候我们玩的玩具差不多，一堆零部件通过不同的拼凑构成几个不同的机器人。 1.举个栗子 我们买了一个机器人，同时这个机器人配了三把武器，三把武器可以替换使用 2.Show in Code 在实例中，我们先创造一个人，天生自带人手 class People: def __in...
摘要：解题思路所谓的对称，是左右相反位置的节点的值判断是否相同。只要出现不同，即可返回即可，否则继续进行处理。 topic: 101. Symmetric Tree Description: Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For...
k近邻(k-Nearest Neighbor，kNN)算法是经典的带监督的分类算法，核心思想是如果一个样本在特征空间中的k个最相邻的样本中的大多数属于某一个类别，则针对该样本的划分结果也属于这个类别。 1. 算法步骤 准备训练数据和测试数据； 确定参数 k； 计算测试数据与各个训练数据之间的距离，距离的递增关系进行排序； 选取距离最小的 k 个点； 确定前 k 个点所在类别的出现频率； 返回前 ...
