![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
墨柳烟
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题:28.实现strStr()+朴素的模式匹配算法
前言文章作为日记或心得,记录学习过程本文记录本题(源自LeetCode)遇到的所有问题、疑惑如对内容有任何建议或看法,欢迎评论区学习交流正文题目解答思路比较常规,暴力解法嵌套循环,从第一个位置起对于haystack挨个遍历对needle遍历如果不相等,则继续大循环如果相等,则继续小循环如果发现小循环结束结束了,则说明该i位置为答案循环结束后仍未发现,返回-1class Solution {public: int strStr(string haystack,原创 2020-08-17 14:13:52 · 141 阅读 · 0 评论 -
LeetCode刷题:27.移除元素+双指针
前言文章作为日记或心得,记录学习过程本文记录本题(源自LeetCode)遇到的所有问题、疑惑如对内容有任何建议或看法,欢迎评论区学习交流正文题目解答和26题类似,但是又不同结果学习新知识...原创 2020-08-11 20:40:03 · 162 阅读 · 0 评论 -
LeetCode刷题:26.删除排序数组中的重复项+双指针
前言文章作为日记或心得,记录学习过程本文记录本题(源自LeetCode)遇到的所有问题、疑惑如对内容有任何建议或看法,欢迎评论区学习交流正文题目太长了解答class Solution {public: int removeDuplicates(vector<int>& nums) { if(nums.size() == 0) return 0; int i = 0; for(int j原创 2020-08-11 19:35:42 · 77 阅读 · 0 评论 -
LeetCode刷题:21.合并两个有序链表+nullptr+递归
前言文章作为日记或心得,记录学习过程本文记录本题(源自LeetCode)遇到的所有问题、疑惑如对内容有任何建议或看法,欢迎评论区学习交流正文题目原创 2020-08-11 19:17:40 · 343 阅读 · 0 评论 -
LeetCode刷题:20.有效的括号+栈+哈希表
前言文章作为日记或心得,记录学习过程本文记录本题(源自LeetCode)遇到的所有问题、疑惑如对内容有任何建议或看法,欢迎评论区学习交流正文题目思路:找到任意一对括号后,把它清除从左向右更新,找到任意右括号之前的最后一个左括号如果右边的+1位置和它配对,则把这两个清除。若不配对,直接返回。直至全部清空。解答符号ASCII(40)41[91]93{123}125class Solution {public:原创 2020-08-07 14:04:08 · 198 阅读 · 2 评论 -
LeetCode刷题:14.最长公共前缀:纵向横向扫描
前言文章作为日记或心得,记录学习过程本文记录本题(源自LeetCode)遇到的所有问题、疑惑如对内容有任何建议或看法,欢迎评论区学习交流正文题目有两种想法,一种是比较每个字符串中的第一个字符,若相同,则比较第二个,若不同,则返回第二种是,每次比较两个字符串,取其最长公共前缀,再用新的字符串和下一个比较。后来根据官方答案得知,第一种方法叫纵向扫描,第二种叫横向扫描解答:纵向扫描官方答案扒的图,它自己有力扣的水印,后面就不再说明了class Solution {public:原创 2020-08-07 10:18:42 · 983 阅读 · 0 评论 -
LeetCode刷题:13.罗马数字转整数+对字符串的理解
前言文章作为日记或心得,记录学习过程本文记录本题(源自LeetCode)遇到的所有问题、疑惑如对内容有任何建议或看法,欢迎评论区学习交流正文题目解答六种特殊情况,对于每种表示,其只会出现一次。用所有对应的小写字母代表他们出现的次数,均初始化为0用m记录M出现的次数,若有CM,则cm=1,则其值为m_=m*1000-cm*100;用d记录D出现的次数,若有CD,则cd=1,则其值为d_=d*500-cd*100;用c记录C出现的次数,若有XC,则xc=1,则其值为c_=(c-cm-c原创 2020-08-06 16:28:12 · 129 阅读 · 0 评论 -
LeetCode刷题:9.回文数+注意事项
前言文章作为日记或心得,记录学习过程本文记录本题(源自LeetCode)遇到的所有问题、疑惑如对内容有任何建议或看法,欢迎评论区学习交流正文题目解答该题和上回的整数反转相似,无非最后多了个判断class Solution {public: bool isPalindrome(int x) { int tran=0; if(x<0) return false; else if(x==0)原创 2020-08-06 13:48:09 · 214 阅读 · 0 评论 -
LeetCode刷题:7.整数反转+答案分析
前言文章作为日记或心得,记录学习过程本文记录本题(源自LeetCode)遇到的所有问题、疑惑如对内容有任何建议或看法,欢迎评论区学习交流正文题目根据示例,需要考虑不同情况的处理。常用的一种方法是取余乘十后加起来。...原创 2020-08-06 09:30:47 · 243 阅读 · 0 评论 -
LeetCode刷题:1.两数之和+哈希表初学
前言文章作为日记或心得,记录学习过程本文记录本题(源自LeetCode)遇到的所有问题、疑惑如对内容有任何建议或看法,欢迎评论区学习交流正文题目第一次解答:暴力法目前首先想到的仍然是暴力法class Solution{public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> ans; for (size_t原创 2020-08-05 10:36:30 · 254 阅读 · 0 评论 -
LeetCode刷题:415.字符串相加
前言文章作为日记或心得,记录学习过程本文记录本题(源自LeetCode)遇到的所有问题、疑惑正文题目解答对字符串内的数字求和,需要复习字符串相应的操作。思路即从字符串末尾相加,判断是否进位。若长度不相等,需要对短的补0。那么先用i、j...原创 2020-08-04 10:14:14 · 189 阅读 · 0 评论 -
LeetCode刷题:08.03.魔术索引
前言非计算机专业,只学过C++和数据库,也没用心学,现在睡醒了,想多学点文章作为日记或心得,记录学习过程第一天注册,文笔不熟练本文记录本题(源自Leetcode)遇到的所有问题、疑惑正文题目第一次解答:暴力解法class Solution {public: int findMagicIndex(vector<int>& nums) {//暴力解法,一次遍历 for(int i = 0; i<nums.size(); i++) {原创 2020-08-03 23:13:16 · 118 阅读 · 0 评论