＜＜leetCode刷题日志＞＞——Week 1

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函数对数组排序，然后比较首尾字符串，相同字符则加一

这周是开始做题的第一周，暑假虽说看过黑马的网课，但是一遍过去也没啥印象了，还是得做题才能更好地巩固训练。每天坚持做一两道题，保持对代码的熟悉，也要不断学习新思路，希望几个月后的自己的代码能力能有所进步！！！

参考博客：

leetCode---Z 字形变换、for、string、vector笔记_Mr.Sliver的博客-CSDN博客