鉴于琐事颇多,事务性的东西不写日记里了,日记还是得记录生活。这个就勉强算个技术blog吧。
hot100稳步推进。第三周印象深刻的题目:
1 链表反转easy,用头插法,科班生第一课学的。
2 给定列表的全排列mid,用回溯,这个是短板。回溯的核心是“恢复作案现场”
回溯模板,常常和递归一起:
dfs(状态):
if 递归边界:
add答案
else:
for:条件
记录访问情况
dfs(下一个状态)
擦出访问情况
主函数:dfs(递归入口)
3 41,缺失的第一个正数,学习其中的原地hash技巧实现01空间复杂度
4 判断是否是3的幂:直接返回3^19%n==0,数学要学好
部署了pythonrobotic,看了一下知识框架,跑了几个样例。
是的,forked=learned
这周尽量看完经典算法,回头在这里总结
看了几篇文章,知道了处理多任务冲突的思路
知道了处理奖励稀疏的思路
女朋友在做,等于我在做。