2021.11.08,小菜鸟正式开始了自己的leetCode算法刷题(阅读)之路,这篇博客当做是自己的一个成长记录吧,希望自己有一天能成为技术大牛!
11.12:6、Z字形变换:自己没有写出来,看了下官方以及别人的解答,主要思路有按行排序以及找规律两种,自己在看别人的代码中也慢慢加深对C++的认识,学习他的解题思路。同样一个题,不同的思路得到的时间复杂度和空间复杂度还是相差很大的,这也是自己之前从未关注的地方,以为只要能写出来就可以了,后续一定要多多联系,拓展自己思维。
收获的知识点如下:
for(c:s) //遍历字符串S,其中以char类型进行遍历
rows[curRow] += c;
相当于:
for(int i=0;i<s.length();i++)
{
char c=s[i];
}
11.13:7、整数反转: 头文件climits定义了符号常量, climits中的符号常量:
9、回文数:记录下自己做出的第一道题,虽说很简单,也算是一个小小里程碑吧,哈哈哈哈~
继续加油!!
11、盛最多水的容器:第一反应就是双指针,选取最大面积,然而。。。
唉,十点了,回宿舍,明早继续搞吧~
11.13:使用双指针之后有了很好的效果!
12、整数转罗马数字 :开始想用if else一个个的分类讨论,写了半个小时感觉不对劲,放弃了,看了别人的代码,卧槽,这么简单。。。不过看到评论区有个兄弟跟我想法一致也用分类讨论,并且真的敲了几百行,我没忍住笑,哈哈哈哈,太有耐心了!
13、罗马数字转整数:map<string,int> dictionary={{"a",1},{"b"c}},字典。
14、最长公共前缀:使用sort函数对数组排序,然后比较首尾字符串,相同字符则加一
这周是开始做题的第一周,暑假虽说看过黑马的网课,但是一遍过去也没啥印象了,还是得做题才能更好地巩固训练。每天坚持做一两道题,保持对代码的熟悉,也要不断学习新思路,希望几个月后的自己的代码能力能有所进步!!!
参考博客: