01 2020 档案
摘要:树模型: 决策树:从根节点开始一步步走到叶子节点(决策)。 所有的数据最终都会落到叶子节点,既可以做分类也可以做回归。 树的组成: 根节点:第一个选择点 非叶子节点与分支:中间过程 叶子节点:最终的决策树结果 决策树的训练与测试: 训练阶段:从给定的训练集构造出来一棵树(从根节点开始选择特征,如何进
阅读全文
摘要:142. O(1)时间检测2的幂次 用 O(1) 时间检测整数 n 是否是 2 的幂次。 样例 Example 1: Input: 4 Output: true Example 2: Input: 5 Output: false 挑战 O(1) time 第一种方法:&的方法 class Solut
阅读全文
摘要:114. 不同的路径 有一个机器人的位于一个 m × n 个网格左上角。 机器人每一时刻只能向下或者向右移动一步。机器人试图达到网格的右下角。 问有多少条不同的路径? 样例 Example 1: Input: n = 1, m = 3 Output: 1 Explanation: Only one
阅读全文
摘要:一. 两数之和 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。 样例 Example1: 给出 numbers = [2, 7, 11, 15], ta
阅读全文
摘要:一. 最大子数组 给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。 样例 样例1: 输入:[−2,2,−3,4,−1,2,1,−5,3] 输出:6 解释:符合要求的子数组为[4,−1,2,1],其最大和为 6。 样例2: 输入:[1,2,3,4] 输出:10 解释:符合要求的子数组为[1
阅读全文
摘要:1.反转一个只有3位数的整数。 样例 样例 1: 输入: number = 123 输出: 321 样例 2: 输入: number = 900 输出: 9 注意事项 你可以假设输入一定是一个只有三位数的整数,这个整数大于等于100,小于1000。 class Solution: """ @para
阅读全文