![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
leetcode
weixin_41318405
此人不懒,什么都留下了
展开
-
LeetCode——删除排序链表中的重复元素 II
题目:给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 示例 2: 输入: 1->1->1->2->3 输出: 2->3 /** * Definitio...原创 2018-03-30 14:26:22 · 134 阅读 · 0 评论 -
删除排序数组中的重复项
26. 删除排序数组中的重复项 class Solution { public: int removeDuplicates(vector<int>& nums) { if(nums.size()<2) return nums.size(); //直接在原数组上修改 int index = ...原创 2019-04-22 21:42:21 · 104 阅读 · 0 评论 -
最长公共子串,最长公共子序列
一、583. 两个字符串的删除操作 分析:此题其实由最长公共序列变化而来,所以只需要知道最长的公共子序列即可求得至少需要多少步,使得两个字符串相等。 参考:https://blog.csdn.net/u012102306/article/details/53184446# class Solution { public: int minDistance(string word1...原创 2019-04-14 17:35:05 · 133 阅读 · 0 评论 -
8. 字符串转换整数 (atoi)
8. 字符串转换整数 (atoi) class Solution { public: int myAtoi(string str) { if(str.empty()) return 0; int result = 0; int sign = 1; auto begin = str.begin(); ...原创 2019-04-16 00:36:57 · 107 阅读 · 0 评论 -
41. 缺失的第一个正数
给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例1: 输入: [1,2,0] 输出: 3 示例2: 输入: [3,4,-1,1] 输出: 2 示例3: 输入: [7,8,9,11,12] 输出: 1 class Solution { public: int firstMissingPositive(vector<int>&am...原创 2019-04-12 17:15:05 · 80 阅读 · 0 评论 -
647. 回文子串 and 91. 解码方法
给定一个字符串,你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被计为是不同的子串。 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 示例 2: 输入: "aaa" 输出: 6 说明: 6个回文子串: "a", "a", "a", "aa", "aa", "aaa". ...原创 2019-04-12 17:08:38 · 148 阅读 · 0 评论 -
696. 计数二进制子串
给定一个字符串s,计算具有相同数量0和1的非空(连续)子字符串的数量,并且这些子字符串中的所有0和所有1都是组合在一起的。 重复出现的子串要计算它们出现的次数。 示例 1 : 输入: "00110011" 输出: 6 解释: 有6个子串具有相同数量的连续1和0:“0011”,“01”,“1100”,“10”,“0011” 和 “01”。 请注意,一些重复出现的子串要计算它们出现的次数...原创 2019-04-12 16:10:15 · 162 阅读 · 0 评论 -
leetcode——翻转系列
题目1:给定一个 32 位有符号整数,将整数中的数字进行反转。 分析:模10,除10可以获得整数的每一位;(正负都可以) //代码一 int reverse(int x) { long a=0; long y=x; while(y) { a=a*10+y%10; y/=10; } if(a<INT_MI...原创 2018-11-04 21:33:26 · 118 阅读 · 0 评论