- 博客(10)
- 收藏
- 关注
RSS订阅原创 代码随想录训练营第八天 | 344. 反转字符串 541. 反转字符串II 卡码 54. 替换数字
今天的题目都是简单的模拟，需要注意的只有：python中的str不能直接修改值。
2024-08-22 20:03:22
304
原创 代码随想录训练营第七天 | 454. 四数相加 II 383. 赎金信 15. 三数之和 18. 四数之和
把前两个数组的和放到哈希表中，然后再两个for循环进行一个哈希表的匹配，时间复杂度是O(n^2)思路：利用hashmap的额外空间来代替第三层的for循环，从而将时间复杂度减少到O(n^2)解决方案：对nums进行排序，然后在第一和第二次循环过程中维护一个。变量，用于存储之前已经遍历过的情况，防止结果的重复。简单题，存内容到hashmap里面然后去判断即可。
2024-08-22 19:44:05
386
原创 代码随想录训练营第六天 | 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和
由于在笔试的时候用python做DFS老是会超时，因此最近考虑同时写Python和C＋＋，由于C++太久没写不会很熟练，所以先更新python，每周末休息日会挑之前做过的题目，每日挑一题更新C++版本（希望可以坚持）
2024-08-20 19:21:51
362
原创 代码随想录训练营第四天 | 24. 两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II
最后一题需要一些数学推导，但是对链表的使用和认识非常重要。如果没有看懂可以去看代码随想录的解析。
2024-08-19 21:54:36
607
原创 代码随想录训练营第三天 | 203.移除链表元素 707.设计链表 206.反转链表
虚拟头结点的val不重要，虚拟头结点的next指针指向原有的头结点。那么在删除的过程中，遇到情况1，就可以用虚拟头结点直接指向。个人很讨厌这些设计题，所以一般都会跳过（因为本科和考研的时候伪代码已经写吐了，如果对链表的增删查改不是很熟悉，还是值得一写的）来简单地解决该问题；遇到情况2，就可以返回。可以通过链表头插法进行快速的原地链表反转。反转链表也需要通过虚拟头节点进行。
2024-08-16 23:00:27
268
原创 代码随想录算法训练营第二天 | 209长度最小的子数组 59螺旋矩阵Ⅱ 开发商购买土地
在做题过程中，数组容易出一些需要我们利用O(n)复杂度或者需要原地操作的题目。这些题目大部分都需要考虑到双指针的应用。而双指针又能被分为快慢指针与头尾指针两种，可以根据需要自由选用（tips:快慢指针也能被用于链表的很多题目中）同时，数组的前缀和也需要能够熟练运用，前缀和在使用过程中需要注意的是，前缀和数组对应的pre_sum[i]是否包含了数组中的第i个数。建议构建一个使用熟练的方法，并且做一些前缀和的题目进行训练。防止笔试时的小失误。
2024-08-16 01:15:51
434
原创 代码随想录算法训练营第一天 | 704. 二分查找，27. 移除元素
为了原地移除元素，应当维护两个指针：快慢指针。快指针每次均+1，直到快指针遍历完整个数组。当慢指针指向的值为想要移除的元素时，慢指针此次不右移，同时当快指针的值不等于被移除的元素时，将快指针所指向的值赋值给慢指针。在二分查找的过程中，需要考虑的是while判断的边界以及left, right指针更新的逻辑。判断左右指针指向数的平方大小，将较大的倒叙保存入新数组中，将对应的指针相应地进行移动。建立while循环，循环结束标志为左指针>右指针。左指针指向数组开头，右指针指向数组尾部。
2024-08-14 21:58:58
490
原创 TTS论文：Tacotron1/2阅读
语音合成，也被成为从文本到语音(Text-to-Speech,TTS)，其目标在于通过给定的文本内容生成自然语言。随着深度学习技术的不断发展，近年来基于神经网络的语音合成系统已大大改善了合成语音的质量。这些系统也已被广泛应用于智能客服、虚拟助手、语音交互和有声读物等场景。在本文中，作者主要介绍2017和2018年谷歌提出的两个端到端(end-to-end)TTS模型，分别被称为Tacotron和Tacotron2。
2023-07-19 11:59:33
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人