[数据结构与算法]2021-09-18周总结

周总结

一、题目

二、总结

2.1 竞赛

这周竞赛题目做了四道，三道POJ的题目难度对我现在来说非常之大，光翻译弄懂题目意思，就花费了我大量时间，再看别人的题解也是十分地勉强理解了别人的解法，昨天的那道Team up!题目，直接是完全理解不了。

但是，做洛谷的题目相对而言就好一些，比如说：洛谷-P1914：小书童—凯撒密码，这道题让我又一次理解**模运算，**还是有点收获的！

2.2 Leetcode

力扣的题目相对而言人性化一点，像杨辉三角那题，我以前是一点没思路，也没有去找过题解，但是这周完全凭自己做，竟然非常的顺畅，就是找出规律，然后写出递归公式，然后就写出来了。

然后就是，像有效的数独、重塑矩阵、都是让我对二维数组的使用有了更深的理解，有效的数独我还用了一点分治的想法，虽然相对别人的解法，还是显得有些笨，但是总的来说还不错。

矩阵置零这道题，我自己做的话，用了辅助数组，但是题解的做法十分的巧妙，直接在二维数组上进行标识，十分巧妙。