算法
tonydandelion2014
淡泊名利,乐于装逼。
展开
-
LeetCode 6. Z 字形变换(中)
6. Z 字形变换(中) ???? 题目 将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。 比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下: L C I R E T O E S I I G E D H N 之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。 请你实...原创 2020-03-08 00:34:22 · 257 阅读 · 0 评论 -
LeetCode 5. 最长回文子串(中)
5. 最长回文子串(中) ???? 题目 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 ???? 示例 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 输入: "cbbd" 输出: "bb" ???? 考察知识点 字符串、数组、马拉车算法(Manacher’s Algorithm)、中心对称约束 ???? 核心思想 ...原创 2020-03-08 00:10:38 · 289 阅读 · 0 评论 -
LeetCode 4. 寻找两个有序数组的中位数(难)
???? 题目 给定两个大小为 m 和 n 的有序数组 nums1和 nums2。 请你找出这两个有序数组的中位数,并且**要求算法的时间复杂度为 O(log(m + n))**。 你可以假设 nums1和 nums2不会同时为空。 ???? 示例 nums1 = [1, 3] nums2 = [2] 则中位数是 2.0 示例 2: nums1 = [1, 2] nums2 = [3, 4] ...原创 2020-03-08 00:09:41 · 308 阅读 · 0 评论 -
LeetCode 3. 无重复字符的最长子串(中)
3. 无重复字符的最长子串(中) 题目 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最...原创 2020-03-08 00:04:17 · 126 阅读 · 0 评论 -
LeetCode 2. 两数相加
2. 两数相加 add-two-numbers(中) 考察知识点 链表的声明 核心思想 设立一个表示进位的变量carried,建立一个新链表,把输入的两个链表从头往后同时处理,每两个相加,将结果加上carried后的值作为一个新节点到新链表后面。 图示 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-P36Njp6Y-1583596344052)(http:/...原创 2020-03-07 23:52:46 · 134 阅读 · 0 评论 -
LeetCode 1. 两数之和
考察知识点 数组、哈希表与循环控制 核心思想 双层循环或者hash map映射利用Key和Value的对应关系 基础解法 双层循环 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> res...原创 2020-03-07 23:47:43 · 109 阅读 · 0 评论