【137-week2】学习总结 #300

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Open

songsmith opened this issue Apr 25, 2019 · 0 comments

songsmith commented Apr 25, 2019

作业

本周选了 2 道hash表和 1 道初级二叉树题，二叉树递归卡壳了，差一个 case 跑不过，最终看了题解明白了问题出在哪里 ...

学习总结

相交链表（分别遍历2个链表的长度，最长的链表先走abs(head1 - head2) 步，然后判断 head1的下一个是否等于head2的下一个）
移除排序链表中重复的元素（注意边界条件即可）
合并2个排序链表（创建一个新链表并借助一个 dummy指针来进行接龙，dummy的next 就是合并之后的链表）
有效的字母异位词（ hash表 + 长度判断 + 统计）
前K个高频单词(C语言需要依赖 glibc的 qsort 函数进行三路划分排序，sort 是C++中的标准函数，划分更细致的排序算法，比 qsort 高效)
二叉树中第二小的节点（当递归完成，进行回溯时，有一个回溯的返回条件容易被忽略，即当前节点的值大于第一小值的情况下需返回当前值）

意外收获

二叉树这道题的卡壳，充分体现了关于递归的套路并没有完全掌握，问题分析和解题思路过于简单，还需要不断练习，巩固这些套路.

songsmith mentioned this issue

算法训练营第二周作业 #52

Open

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment