代码随想录算法训练营总结

作者：盐析白兔 | 2024-04-27 03:34:54

踩

代码随想录算法训练营

数组问题
数组涉及的比较多的都是双指针，其中有两种，快慢和双向指针
2.链表问题
基础链表的定义式

struct ListNode
{
	int val;
	ListNode* next;
}
1
2
3
4
5

卫星节点，双指针算法。
3.哈希表
考察点set map等数据结构，其实本质内部都是一种数组，只是用了拉链法或者开放寻址法。
4.二叉树
可以参考我之前的写过一篇文章二叉树总结
5.回溯算法
我觉得关键就是去重的做法
6.贪心算法
如何将主问题分解为多个子问题
7.动态规划
状态方程的写法，还是转换的问题
贪心和动态规划，对于题意的理解得多学习多转换。
最近这段时间在公司实习，可能活太多了，等后面得把刷力扣的习惯拾起来

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/494570