03 2019 档案

leetcode297. 二叉树的序列化与反序列化
摘要：代码 阅读全文
posted @ 2019-03-30 14:03 Yaaaaa 阅读(246) 评论(0) 推荐(0)
leetcode 300. 最长上升子序列
摘要：题目 给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。 说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。 你算法的时间复杂度应该为 阅读全文
posted @ 2019-03-21 23:53 Yaaaaa 阅读(124) 评论(0) 推荐(0)
leetcode 322. 零钱兑换
摘要：题目： 给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 1。 示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 + 阅读全文
posted @ 2019-03-21 20:55 Yaaaaa 阅读(338) 评论(0) 推荐(0)
leetcode 62. 不同路径
摘要：题目： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 思路 对于这种类似于寻路的问题，有这么几种方式 1. 递归 用递归的方法来 阅读全文
posted @ 2019-03-20 23:42 Yaaaaa 阅读(367) 评论(0) 推荐(0)
leetcode 55. 跳跃游戏
摘要：题目 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。 示例 2: 输入: 阅读全文
posted @ 2019-03-20 22:22 Yaaaaa 阅读(94) 评论(0) 推荐(0)
leetcode240 搜索二维矩阵 II
摘要：题目： 编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性： 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [ 阅读全文
posted @ 2019-03-20 00:52 Yaaaaa 阅读(513) 评论(0) 推荐(0)
leetcode33. 搜索旋转排序数组
摘要：假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 1 。 你可以假设数组中不存在重复的元素。 你的算法时间复杂度必须是 O( 阅读全文
posted @ 2019-03-15 21:05 Yaaaaa 阅读(128) 评论(0) 推荐(0)
leetcode 56. 合并区间
摘要：给出一个区间的集合，请合并所有重叠的区间。 示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[1,4],[4,5]] 阅读全文
posted @ 2019-03-15 16:32 Yaaaaa 阅读(305) 评论(0) 推荐(0)
MySQL EXPLAIN
摘要：MySQL explain结果字段解释 在执行select语句前 加上 explain，可以获取对这条sql语句的解析，根据解析的内容，我们可以更清晰的了解sql的具体执行情况，从而可以有针对性的去优化。 1. id id是执行本条select语句的序号，序号为sql语句的执行顺序。 比如 带有子查 阅读全文
posted @ 2019-03-13 10:23 Yaaaaa 阅读(146) 评论(0) 推荐(0)
array 数组
摘要：数组(array) 可以用来存储一个元素个数固定且元素类型相同的有序集。 一个数组一旦被创建，那么它的大小是固定的。 1.声明数组变量： elementType[] arrayRefVar; （元素类型[] 数组引用变量;） double [] myList; //声明数组变量 2.创建数组： 不同 阅读全文
posted @ 2019-03-13 10:14 Yaaaaa 阅读(414) 评论(0) 推荐(0)
判断一个字符串的所有字符是否都在另一个字符串中
摘要：“网上流传了一个故事，说是在google面试的故事，故事中说最后一道面试题就是假设有两个字符串，一个长一些（字符串1），一个短一些（字符串2），如何判断这个短字符串中的每个字符是否都在这个长字符串中。假设每个字符串都是由26个小写字母组成的。 最后这个大牛提到了用一个素数代表一个字母，把字符串1的字 阅读全文
posted @ 2019-03-13 10:11 Yaaaaa 阅读(1045) 评论(0) 推荐(0)