title: 算法小练——杨辉三角 II categories: Algorithms tags: easy abbrlink: 292596528 date: 2019-11-14 18:39:08 杨辉三角 II 描述 给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 进阶： 你可以优化你的算法到 O(k) 空间复杂度吗？ 代码 class Solution { public List<Integer> ge...

title: 算法小练——相同的树 categories: Algorithms tags: esay abbrlink: 3168603061 date: 2019-11-13 17:20:22 原文地址 相同的树 描述 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 示例 1: 输入: 1 1 / \ / 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / 2 2 [1,2], [1,null,2...

title: 算法小练——相同的树 categories: Algorithms tags: esay abbrlink: 3168603061 date: 2019-11-13 17:20:22 原文地址 相同的树 描述 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 示例 1: 输入: 1 1 / \ / 2 3 2 3 [1,2,3], [1,2,3] 输出: true 示例 2: 输入: 1 1 / 2 2 [1,2], [1,null,2...

title: 算法小练——合并两个有序数组 categories: Algorithms tags: esay abbrlink: 752714563 date: 2019-11-12 20:33:39 合并两个有序数组 描述 给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中*，*使得 num1 成为一个有序数组。 说明 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。 示例: 输入: nums1...

title: 算法小练——删除排序链表中的重复元素 categories: Algorithms tags: esay abbrlink: 65557854 date: 2019-11-12 18:06:45 删除排序链表中的重复元素 描述 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 代码 /** * Definition for ...

title: 算法小练——爬楼梯 categories: Algorithms tags: esay abbrlink: 2739738607 date: 2019-11-12 16:44:15 爬楼梯 描述 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 示例 1： 输入： 2 输出： 2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例2： 输入： 3 输出： 3 解释： 有三种方法可以爬...

title: 动态规划 categories: Algorithms tags: 动态规划 abbrlink: 2819424305 date: 2019-11-12 16:17:29 动态规划 基本定义 通过把原问题分解为想对简单的子问题的方式求解复杂问题的方法。 适用于： 重叠子问题 在查找有很多重叠子问题的情况的最优解时有效。它将问题重新组合成子问题。为了避免多次解决这些子问题，它们的结果都逐渐被计算并被保存，从简单的问题直到整个问题都被解决。 最优子结构 最优...

title: 算法小练——x 的平方根 categories: Algorithms tags: esay abbrlink: 2280934069 date: 2019-11-11 20:50:44 x 的平方根 描述 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 示例 1: 输入: 4 输出: 2 示例 2: 输入: 8 输出: 2 说明 8 的平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍...

title: 算法小练——加一 date: 2019-11-09 19:43:59 categories: Algorithms tags: esay 加一 描述 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 ...

title: 算法小练——最后一个单词的长度 date: 2019-11-09 17:30:04 Algorithms tags: esay 最后一个单词的长度 描述 给定一个仅包含大小写字母和空格 ’ ’ 的字符串，返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指由字母组成，但不包含任何空格的字符串。 示例 输入: “Hello World” 输出: 5 代码 class Solution { public int lengthOfLastWord(String s) { int an...

title: 算法小练——搜索插入位置 categories: Algorithms tags: esay abbrlink: 888506181 date: 2019-11-07 20:52:17 搜索插入位置 描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 示例 3: 输入: [1,3,5,6]...

title: 算法小练——实现 strStr() categories: Algorithms tags: esay abbrlink: 3577848139 date: 2019-11-07 19:39:48 实现 strStr() 描述 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2 示例 2: 输入: ...

title: 算法小练——最大子序和 categories: Algorithms tags: esay abbrlink: 2940026850 date: 2019-11-08 21:10:24 最大子序和 描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6 解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 进阶 如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。 代码 让...

title: 算法小练——报数 categories: Algorithms tags: esay abbrlink: 867483378 date: 2019-11-08 14:19:52 报数 描述 报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 "one 1" ("一个一") , 即 11。 11 被读作 "two 1s" (&quot...