不进大厂不配拥有名字

leetcode

Git(1) IDEA(1) JavaSE(3) JavaWeb(3) Java高并发(5) Linux(1) 分布式(4) 未归档(7) 算法与数据结构(7) 自然语言处理(1) 设计模式(2) 题解(3)

/ 注册

全部文章 / leetcode （共10篇）

leetcode -- 146. LRU缓存机制

运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value...

leetcode

2019-10-15

0 604

leetcode - 自顶向下解决 198.打家劫舍问题

先确定递归结构对于[1,2,3,1]的房子我们可以有以下几种偷法一： 1 +[3,1] 二：2+[1] 三：3 四：1 对于n个房子可以一：1+[3，4，。。。，n] 二：2+【4，5，。。。，n】三：3+【5，6，。。。。，n】。。。 N：n 这样递归结构就出来了 res 随便...

2019-05-07

0 477

leetcode 4. 寻找两个有序数组的中位数

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1: nums1 = [1, 3] nums2 = [2] 则中位数...

2019-03-01

0 544

leetcode 72. 编辑距离

定义编辑距离又称Leveinshtein距离，是由俄罗斯科学家Vladimir Levenshtein在1965年提出。编辑距离是计算两个文本相似度的算法之一，以字符串为例，字符串a和字符串b的编辑距离是将a转换成b的最小操作次数，这里的操作包括三种：插入一个字符删除一个字符替换一个字符 ...

2019-02-28

0 602

leetcode-实现strStr()

实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1: 输入: haystack = “hello”, ne...

2018-12-22

0 542

leetcode-字符串中的第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。案例: s = “leetcode” 返回 0. s = “loveleetcode”, 返回 2. 注意事项：您可以假定该字符串只包含小写字母。思路很多远远不止两种。。。...

2018-12-19

0 374

leetcode-最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1: 输入: [“flower”,“flow”,“flight”] 输出: “fl” 示例 2: 输入: [“dog”,“racecar”,“car”] 输出: “”...

2018-12-19

0 466

leetcode-整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则...

2018-12-17

0 489

leetcode-反转字符串

编写一个函数，其作用是将输入的字符串反转过来。示例 1: 输入: “hello” 输出: “olleh” 示例 2: 输入: “A man, a plan, a canal: Panama” 输出: “amanaP :lanac a ,nalp a ,nam A” 思路：最容易...

2018-12-16

0 519

leetcode-加一

leetcode-加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数...

leetcode

2018-12-12

0 528