随笔分类 -  LeetCode

上一页 1 2
Z 字形变换
摘要：题目： 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下： L C I R E T O E S I I G E D H N 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LC 阅读全文
posted @ 2019-04-21 16:13 离愁i 阅读(154) 评论(0) 推荐(0)
最长回文子串
摘要：题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 看到这个题目，我们先来举例子来分析一下，比如： bab 阅读全文
posted @ 2019-04-21 15:08 离愁i 阅读(74) 评论(0) 推荐(0)
寻找两个有序数组的中位数
摘要：题目： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。 你可以假设 nums1 和 nums2 不会同时为空。 示例 1: nums1 = [1, 3] nums2 = [2] 则中位数是 阅读全文
posted @ 2019-04-21 13:15 离愁i 阅读(122) 评论(0) 推荐(0)
无重复字符的最长子串
摘要：题目： 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 阅读全文
posted @ 2019-04-20 17:08 离愁i 阅读(151) 评论(0) 推荐(0)
两数相加
摘要：题目： 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： 输入：(2 -> 4 阅读全文
posted @ 2019-04-20 10:49 离愁i 阅读(131) 评论(0) 推荐(0)
全排列问题Ⅱ（Java实现）
摘要：题目： 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ]这个问题和我的上一篇问题分析的手法一样，只是多加了“去重”的操作，对于全排列问题没理解的请看上一篇全排列问题Ⅰ（Java实现）博客。对于“ 阅读全文
posted @ 2019-04-19 19:25 离愁i 阅读(203) 评论(0) 推荐(0)
全排列问题Ⅰ（Java实现）
摘要：给定一个没有重复数字的序列，返回其所有可能的全排列。 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]看到这个题目，我们应该有这样的思路：比如就如题【1，2，3】，我们来分析： 1.定1，来求2， 阅读全文
posted @ 2019-04-19 18:23 离愁i 阅读(3309) 评论(0) 推荐(0)
LRU缓存机制
摘要：运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。 获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据 put(key, value) - 阅读全文
posted @ 2019-04-17 18:53 离愁i 阅读(323) 评论(0) 推荐(0)
三数之和
摘要：给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]， 满足要求的三元组集合 阅读全文
posted @ 2019-04-17 17:12 离愁i 阅读(352) 评论(0) 推荐(0)
整数反转
摘要：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 23 阅读全文
posted @ 2019-04-17 15:38 离愁i 阅读(472) 评论(0) 推荐(0)
回文数
摘要：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 示例 3: 上面的这种方法需要把数全部都逆过来，但是，我们可以再想想，回文数它的特征。 2.回文数就是逆过来还是这个数本身，那意思就是，有一半的数他们是 阅读全文
posted @ 2019-04-15 23:06 离愁i 阅读(653) 评论(0) 推荐(0)
两数之和
摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num 阅读全文
posted @ 2019-04-15 15:05 离愁i 阅读(145) 评论(0) 推荐(0)
在未排序的数组中找到第 k 个最大的元素
摘要：运行结果如下： 以上就是我对这个题目的解答，用来三种排序，其实也可以有其他的排序都可以。如果有需要，请自行完成，我就不一一列举了。 阅读全文
posted @ 2019-04-14 23:27 离愁i 阅读(2711) 评论(0) 推荐(0)
合并两个有序的数组
摘要：方法二： 结果如下： 从上面的代码中我们可以看到先将nums2放入nums2,然后再排序。方法一相当与用了两次双重循环，时间复杂度是否优点大呢？？而且这样是否浪费了题意呢？？那再读一遍题：给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一 阅读全文
posted @ 2019-04-14 16:27 离愁i 阅读(760) 评论(0) 推荐(0)

上一页 1 2