摘要:
211. 字符串置换 给定两个字符串,请设计一个方法来判定其中一个字符串是否为另一个字符串的置换。 置换的意思是,通过改变顺序可以使得两个字符串相等。 样例 Example 1: Input: "abcd", "bcad" Output: True Example 2: Input: "aac", 阅读全文
摘要:
185. 矩阵的之字型遍历 给你一个包含 m x n 个元素的矩阵 (m 行, n 列), 求该矩阵的之字型遍历。 样例 样例 1: 输入: [[1]] 输出: [1] 样例 2: 输入: [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10, 11, 12] ] 输出: [1, 阅读全文
摘要:
158. 两个字符串是变位词 写出一个函数 anagram(s, t) 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串。 样例 样例 1: 输入: s = "ab", t = "ab" 输出: true 样例 2: 输入: s = "abcd", t = "dcba" 输出: true 样 阅读全文
摘要:
树模型: 决策树:从根节点开始一步步走到叶子节点(决策)。 所有的数据最终都会落到叶子节点,既可以做分类也可以做回归。 树的组成: 根节点:第一个选择点 非叶子节点与分支:中间过程 叶子节点:最终的决策树结果 决策树的训练与测试: 训练阶段:从给定的训练集构造出来一棵树(从根节点开始选择特征,如何进 阅读全文
摘要:
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 阅读全文