记录每日进步,分享算法学习心得。 ❤️
第一次参加算法训练营,第一次发博客记录心得。
数组理论基础,704. 二分查找,27. 移除元素
数组
区间开闭概念,双指针
代课,约会,延后。
代课,上午补写了双指针,完成了对Clion下Leecode插件的模板编写和部分项目建构,解决'vector'未定义的问题,学习了git基本操作,下午约会,延后。
977.有序数组的平方
数组
双指针
彻底解决Clion下Leecode插件的项目建构,增添了'ListNode'的头文件,解决不能编译的报错。进一步熟悉了git的'commit','push'。
209.长度最小的子数组,59.螺旋矩阵II
数组
滑动窗口,区间开闭概念
链表part01,熟悉链表c++很多涉及指针和动态内存分配的知识
203.移除链表元素,707.设计链表,206.反转链表
链表
虚拟头结点
链表part01,熟悉链表c++很多涉及指针和动态内存分配的知识
203.移除链表元素,707.设计链表,206.反转链表
链表
虚拟头结点
链表part02,进一步熟悉链表c++知识
- 两两交换链表中的节点,19.删除链表的倒数第N个节点,面试题 02.07,链表相交 142,环形链表II
链表
虚拟头结点
哈希表(Hash table,散列表)是根据关键码的值而直接进行访问的数据结构。
- 数组,哈希表中关键码就是数组的索引下标,然后通过下标直接访问数组中的元素。数据量小使用
- set 优先使用'unordered_set',因为它的查询和增删效率是最优,大数据时使用
- map 依靠键'key'来访问值'value',解决映射问题
总之,用来快速判断一个元素是否出现集合里。
242.有效的字母异位词,349. 两个数组的交集,202. 快乐数,1. 两数之和, 454.四数相加II, 383. 赎金信, 15. 三数之和, 18. 四数之和
哈希表
三种数据结构选用,‘c++ 11’中的‘all_of’等的运用,多数之和的剪纸去重操作
字符串part01
344.反转字符串,541. 反转字符串II
字符串
'swap', 'reverse'
字符串part02
151.翻转字符串里的单词, 28. 实现 strStr(), 459.重复的子字符串
字符串