![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
tonydandelion2014
淡泊名利,乐于装逼。
展开
-
LeetCode 6. Z 字形变换(中)
6. Z 字形变换(中)???? 题目将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:L C I RE T O E S I I GE D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:“LCIRETOESIIGEDHN”。请你实...原创 2020-03-08 00:34:22 · 244 阅读 · 0 评论 -
LeetCode 5. 最长回文子串(中)
5. 最长回文子串(中)???? 题目给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。???? 示例输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。输入: "cbbd"输出: "bb"???? 考察知识点字符串、数组、马拉车算法(Manacher’s Algorithm)、中心对称约束???? 核心思想...原创 2020-03-08 00:10:38 · 278 阅读 · 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 · 296 阅读 · 0 评论 -
LeetCode 3. 无重复字符的最长子串(中)
3. 无重复字符的最长子串(中)题目给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。输入: "pwwkew"输出: 3解释: 因为无重复字符的最...原创 2020-03-08 00:04:17 · 118 阅读 · 0 评论 -
LeetCode 2. 两数相加
2. 两数相加 add-two-numbers(中)考察知识点链表的声明核心思想设立一个表示进位的变量carried,建立一个新链表,把输入的两个链表从头往后同时处理,每两个相加,将结果加上carried后的值作为一个新节点到新链表后面。图示[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-P36Njp6Y-1583596344052)(http:/...原创 2020-03-07 23:52:46 · 124 阅读 · 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 · 100 阅读 · 0 评论