![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LEETCODE
EternalEnVy不存在
在读大学生
展开
-
无重复字符的最长子串
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。 示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符的最...原创 2019-01-11 17:56:56 · 418 阅读 · 1 评论 -
LEETCODE#3 整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 示例1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 注意: 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为[−2^31, 2^31− 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 ...原创 2019-01-14 11:38:59 · 181 阅读 · 0 评论 -
畅通工程(并查集)
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出一...原创 2019-01-15 11:58:43 · 461 阅读 · 0 评论 -
Leetcode#5 最长回文子串
给定一个字符串 s,找到 s 中最长的回文子串。你可以假设s 的最大长度为 1000。 示例 1: 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2: 输入: "cbbd" 输出: "bb" 一.蛮力法 遍历该字符串所有子串,该过程时间复杂度为O(n2),判断该字符串是否为回文串,该过程时间复杂度O(n),过程略 class ...原创 2019-04-11 12:07:39 · 126 阅读 · 0 评论 -
LEETCODE #8 字符串转整数
这道题跟算法关系不大,主要是注意特殊输入和溢出问题 1.考虑空输入 全空格输入 第一个非空格字符不为符号位或数字 2.跳过前面非数字后,遍历所有数字,ans=10*ans+(str[i]-'0') ans初值为0 计算过程中考虑溢出,因为这里是INT型溢出,计算过程中用Long类型保存再判断可以节约时间 代码如下 class Solution { public: ...原创 2019-05-09 10:50:04 · 116 阅读 · 0 评论 -
leetcode 234回文链表
请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 使用快慢指针来找到链表中点,将链表后半部分倒转,与前半部分比较 时间复杂度O(n),空间复杂度O(1) ps;倒转链表...原创 2019-06-09 22:10:27 · 127 阅读 · 0 评论