![](https://img-blog.csdnimg.cn/20190927151124774.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode solutions by Jake
文章平均质量分 88
代码随想录训练营笔记及感悟
李从嘉丶
这个作者很懒,什么都没留下…
展开
-
代码随想录算法训练营14期第6天| 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
declaration的效果类似于int i=0,和后面的expression类型应该是一样的,定义的变量还可以用auto关键字表示,进而对数据类型形成自适应。2.哈希法在时间复杂度上具有优势,和暴力破解的O(n²)相比,哈希法避免了重复比较操作,但是在空间复杂度上具有劣势,也是属于以空间换时间的方法。1.考虑到数组在实现时需要提前知道数据量的大小,如果不知道的话本题的两个统计用的bool数组便无从谈起,为此我们可以尝试用集合的办法解决本题。1.本题用的是最简单的哈希法,数组。输出结果中的每个元素一定是。原创 2023-05-15 21:18:26 · 63 阅读 · 1 评论 -
代码随想录算法训练营14期第2天| 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
这里的错误信息发生的原因在于j在跃出nums的容量时,vector型容器nums会分配一个新的空间,而在这个空间中的新的值就是-1094795586,其平方超过了21亿的int区间,所以会报错。双指针法的优势在于,和一般先遍历获取信息的算法不同,双指针可以直接在第一次遍历的时候完成排序任务,减少了后续的操作,为此极大增强了其时间效率。第二种方法的优势还是在于时间复杂度,为O(n),按照卡哥的说法,所有的元素都被遍历过了2次,所以时间复杂度应该为O(2n)平方后,数组变为 [16,1,0,9,100]原创 2023-05-12 19:17:42 · 306 阅读 · 1 评论 -
代码随想录算法训练营14期第3天| 203.移除链表元素 707.设计链表 206.反转链表(扔待补充)
本题对于帮助我们了解链表的删除过程有较好的启发意义,但是如果我们需要再VS里头将输入输出复现一遍,才能更好掌握链表的输入输出过程。// 链表变为 1->2->3。// 现在,链表变为 1->3。以指示链表中的上一个节点。假设链表中的所有节点下标从。你可以选择使用单链表或者双链表,设计并实现自己的链表。是指向下一个节点的指针/引用。给你一个链表的头节点。原创 2023-05-15 10:58:37 · 44 阅读 · 0 评论 -
代码随想录 第14期训练营 打卡第一天 5.10
2.取右边界的条件为right = middle,取左边界的条件为left = middle + 1;因为左闭右开区间的情况下右边界不被包括,而左边界是被包括的。2.取右边界的条件为right = middle - 1,取左边界的条件为left = middle + 1;例如,函数返回的新长度为 2 ,而 nums = [2,2,3,3] 或 nums = [2,2,0,0],也会被视作正确答案。1.本题目给出的变量类型是vector,而非数组,为此.size求元素个数是合理的。是以“引用”方式传递的。原创 2023-05-10 22:19:55 · 327 阅读 · 2 评论