随笔分类 -  刷题

无聊的时候写写题目
青蛙跳台阶问题
摘要：前言 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 示例 3 阅读全文
posted @ 2020-09-22 22:10 敖毛毛 阅读(307) 评论(0) 推荐(0)
替换空格
摘要：题目 娱乐性的题目。。。。 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 限制： 0 ⇐ s 的长度 ⇐ 10000 答案 我写的: public class Solution { 阅读全文
posted @ 2020-09-22 20:17 敖毛毛 阅读(99) 评论(0) 推荐(0)
二维数组中的查找
摘要：前言 比较简单的一道算法题: 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2 阅读全文
posted @ 2020-09-22 16:15 敖毛毛 阅读(127) 评论(0) 推荐(0)
数组中重复的值
摘要：前言 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3 阅读全文
posted @ 2020-09-21 08:29 敖毛毛 阅读(272) 评论(0) 推荐(0)
股票题目
摘要：力扣题目 前几天面试的时候遇到一道题目，假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？ 示例 1: 输入: [7,1,5,3,6,4] 输出: 5 解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 阅读全文
posted @ 2020-09-19 09:28 敖毛毛 阅读(199) 评论(0) 推荐(0)
合并两个有序链表
摘要：题目 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1 2 4, 1 3 4 输出：1 1 2 3 4 4 来源：力扣（LeetCode） 解答 我的第一个版本,有点糟糕: 我的第二个版本: 大佬的版本： 阅读全文
posted @ 2020-02-21 17:06 敖毛毛 阅读(105) 评论(0) 推荐(0)
有效的括号
摘要：题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 来源：力扣（LeetCode） 答案 阅读全文
posted @ 2020-02-21 15:45 敖毛毛 阅读(102) 评论(0) 推荐(0)
最长公共前缀
摘要：题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","flight"] 输出: "fl" 示例 2: 输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 阅读全文
posted @ 2020-02-18 16:36 敖毛毛 阅读(105) 评论(0) 推荐(0)
字符串转整数
摘要：题目及提示 请你来实现一个 atoi 函数，使其能将字符串转换成整数。 首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。 当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其 阅读全文
posted @ 2020-02-18 15:23 敖毛毛 阅读(168) 评论(0) 推荐(0)
回文数
摘要：题目 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: 121 输出: false 解释: 从左向右读, 为 121 。 从右向左读, 为 121 。因此它不是一个回文数。 示例 3: 输入: 阅读全文
posted @ 2020-02-17 09:56 敖毛毛 阅读(115) 评论(0) 推荐(0)
整数反转
摘要：题目 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: 123 输出: 321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 2 阅读全文
posted @ 2020-02-16 11:01 敖毛毛 阅读(125) 评论(0) 推荐(0)
最长回文字符（需要补）
摘要：题目 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 来源：力扣（LeetCode） 解题 首先介绍一下我的错 阅读全文
posted @ 2020-02-15 21:09 敖毛毛 阅读(229) 评论(0) 推荐(0)
无重复字符的最长子串
摘要：题目 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 解答 比如 我第一次是这样想的。 比如说abcabcbb,我要找到的就是重复的区间。 我分析为： a，到下一个a的距离是多少。 b到下一个b的距离是多少。 我开始打算用队列。 如果我一个一个加入进去，然后查找队列，如果队列中有的 阅读全文
posted @ 2020-02-15 17:46 敖毛毛 阅读(203) 评论(0) 推荐(0)
两数之和——链表
摘要：题目 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 4 3) 阅读全文
posted @ 2020-02-15 00:02 敖毛毛 阅读(169) 评论(0) 推荐(0)
两个数之和
摘要：来源力扣: 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 阅读全文
posted @ 2020-02-14 15:54 敖毛毛 阅读(142) 评论(0) 推荐(0)