LeetCode
月夕花晨KaCa
雪压枝头低,虽低不着泥土,一朝红日出,依旧与天齐。
展开
-
[LeetCode] 7. Reverse Integer
Given a 32-bit signed integer, reverse digits of an integer.Example 1:Input: 123Output: 321Example 2:Input: -123Output: -321Example 3:Input: 120Output: 21Note:Assume we are dea...原创 2020-02-05 16:31:28 · 135 阅读 · 0 评论 -
[LeetCode] 6. ZigZag Conversion
The string"PAYPALISHIRING"is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P L S I I...原创 2020-02-05 16:25:53 · 131 阅读 · 0 评论 -
[LeetCode] 5. Longest Palindromic Substring
Given a strings, find the longest palindromic substring ins. You may assume that the maximum length ofsis 1000.Example 1:Input: "babad"Output: "bab"Note: "aba" is also a valid answer.Exa...原创 2020-02-04 22:26:32 · 131 阅读 · 0 评论 -
[LeetCode] 4. Median of Two Sorted Arrays
There are two sorted arraysnums1andnums2of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).You may assumenums1andn...原创 2020-02-04 16:39:02 · 201 阅读 · 1 评论 -
[LeetCode] 3. Longest Substring Without Repeating Characters
Given a string, find the length of thelongest substringwithout repeating characters.Example 1:Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", with the length of 3. Example 2:...原创 2020-02-04 15:16:20 · 118 阅读 · 0 评论 -
[LeetCode] 2. Add Two Numbers
You are given twonon-emptylinked lists representing two non-negative integers. The digits are stored inreverse orderand each of their nodes contain a single digit. Add the two numbers and return i...原创 2020-02-04 15:13:12 · 131 阅读 · 0 评论 -
[LeetCode] 1. Two Sum
Given an array of integers, returnindicesof the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the sa...原创 2020-02-04 15:11:42 · 132 阅读 · 0 评论 -
Manacher's Algorithm 马拉车算法
本文是对博主Grandyang和BIT祝威,以及王大咩的图书馆关于最长回文子串使用马拉车算法求解的整理,若是对我的整理有所不懂,可移步三位的博客。这个马拉车算法 Manacher‘s Algorithm 是用来查找一个字符串的最长回文子串的线性方法,由一个叫 Manacher 的人在 1975 年发明的,这个方法的最大贡献是在于将时间复杂度提升到了线性,这是非常了不起的。对于回文串想必大家都不...转载 2020-02-02 17:54:53 · 195 阅读 · 0 评论 -
ubuntu系统上配置Visual Studio Code,使其能够编译、运行C/C++
Visual Studio Code是一款轻量级的跨平台代码编辑器,支持windows、Linux、Mac OS系统。要想在vscode上编辑代码后像IDE一样直接运行,需要做一些额外的配置。以下介绍如何在ubuntu系统上配置Visual Studio Code,使其能够编译、运行C、C++代码。 下载并安装好vscode后,打开插件选项,搜索并安装以下三个插件:C/C++、code ...转载 2020-01-31 18:32:03 · 1058 阅读 · 1 评论 -
C++ STL(历史+组件+应用)
目录STL历史STL 组件STL基本结构STL 使用方法本篇主要讲述 STL 历史、STL 组件、STL 基本结构以及 STL 编程概述。STL 历史可以追溯到 1972 年 C 语言在 UNIX 计算机上的首次使用。直到 1994 年,STL 才被正式纳入 C++ 标准中。STL 组件主要包括容器,迭代器、算法和仿函数。STL 基本结构和 STL 组件对应。STL 主要...转载 2020-01-31 15:52:27 · 401 阅读 · 0 评论 -
程序员的修炼之路-LeetCode开篇
过一个平凡无趣的人生实在太容易了,你可以不读书,不冒险,不运动,不写作,不外出,不折腾……但是,人生最后悔的事情就是:我本可以。 ------------ 2020年1月31日 疫情在家哪也不能去感谢博主Grandyang整理的LeetCode解题思路,帮助很大。博客园Github...原创 2020-01-31 14:31:59 · 188 阅读 · 0 评论