随笔分类 - leetcode算法
摘要：补充说明：本题自己解出来后发现没有官方解，看了其他人的解法也是同样的解法，因此不做过多研究如何超过100%的人。 题目 剑指 Offer 12. 矩阵中的路径 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 f
阅读全文
摘要：方法1提交结果 改进后方法提交结果 题目 把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。 示例 1： 输入：[3,4,5,1,
阅读全文
摘要：题目 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 示例 1： 输入：n = 2 输出：2 示例 2： 输入：n = 7 输出：21 示例 3
阅读全文
摘要：题目 1550B. Maximum Cost Deletion time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are give
阅读全文
摘要：此题我的另一个好的解法，For循环解法博客地址：算法题：剑指 Offer 04. 二维数组中的查找（题目+思路+代码+注释）时空O(n+m) O(1) 0ms击败100%、62%用户 题目 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完
阅读全文
摘要：题目 在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 示例: 现有矩阵 matrix 如下： [ [1, 4, 7, 11, 15], [2, 5, 8, 1
阅读全文
摘要：题目 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两
阅读全文
摘要：题目 找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例 1： 输入： [2, 3, 1, 0, 2, 5, 3] 输出：2 或 3
阅读全文
摘要：题目 用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 示例 1： 输入： [“CQueue”,“appendTail”,“d
阅读全文
摘要：题目 给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。 示例： 输入：nums = [-1,2,1,-4], target = 1 输出：2 解释：与 targe
阅读全文
摘要：题目 颠倒二进制位 颠倒给定的 32 位无符号整数的二进制位。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。 在 Java 中，编译器
阅读全文
摘要：题目 颠倒二进制位 颠倒给定的 32 位无符号整数的二进制位。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。 在 Java 中，编译器
阅读全文
摘要：场景 假设现在我系统内有很多的机器人需要运行在节点上，如何去保证高可用？ 解决思路 插槽机制 stand by模式 假定我有5台机器，我在数据库中设置3个插槽（用ip,port,time标识，占有插槽的节点需要定时更新time），让机器人对应自己由哪个插槽的节点来执行，机器人和插槽建立映射，而插槽上
阅读全文
摘要：题目 现在有两个变量 a=10 b=20，请把两个数交换，且不使用第三个变量 加减法 a = a+b //a = 30 b = a-b //b=30-20=10 a = a-b //a=30-10=20 异或法 异或的基本知识： a ^ b ^ b = a 一个数异或两次另一个数还是等于自己本身 a
阅读全文
摘要：题目 矩阵中的最长递增路径 给定一个 m x n 整数矩阵 matrix ，找出其中 最长递增路径 的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你 不能 在 对角线 方向上移动或移动到 边界外（即不允许环绕）。 示例 1： 输入：matrix = [[9,9,4],[6,6,8]
阅读全文
摘要：记忆法+Tire字典树 题目 面试题 17.13. 恢复空格 哦，不！你不小心把一个长篇文章中的空格、标点都删掉了，并且大写也弄成了小写。像句子"I reset the computer. It still didn’t boot!“已经变成了"iresetthecomputeritstilldid
阅读全文
摘要：耗时1ms，击败100%用户。记忆法，时空复杂度O(n) 题目 面试题 16.11. 跳水板 你正在使用一堆木板建造跳水板。有两种类型的木板，其中长度较短的木板长度为shorter，长度较长的木板长度为longer。你必须正好使用k块木板。编写一个方法，生成跳水板所有可能的长度。 返回的长度需要从小
阅读全文
摘要：耗时1ms，击败84.44%用户 题目 最长公共前缀 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 示例 1： 输入：strs = [“flower”,“flow”,“flight”] 输出：“fl” 示例 2： 输入：strs = [“dog”,“rac
阅读全文
摘要：耗时4ms，击败100%的用户！ 题目 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27
阅读全文
摘要：一次通过，优于官方解法，耗时5ms，超过90%以上的人。 题目 罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为
阅读全文
