2024.7.14 刷题总结

2024.7.14

**每日一题**

807.保持城市天际线，这是一道简单的矩阵和数学问题，题目的意思是增加那些高度较小的建筑，不影响四面的视图，所以我们很快就能明白限制的因素是该建筑所在行和所在列的最大值，取它们两者之间的更小值减去原始高度即为所求。刚开始看到这道题时，还以为需要预处理出四个面的结果，但是仔细一想发现，左右和上下的视图是相同的，所以只需要处理两个面的结果就可以，即每行和每列的最大值。

9.回文数，这道题一看就想到将数字转为字符串，然后每次判断头尾两个字母，不断向中间遍历，直到遍历完毕。但是题目要求不让用转为字符串这个方法，所以我们想到用数学的方法来解决，刚开始可能会考虑用每次除10和模10的方法来判断，但是这个太麻烦了，每步都要判断，所以我们考虑整体操作后再判断。可以把整个数字反转然后判断与原数字是否相同，但是这个可能会出现范围过大的问题，所以我们可以考虑只反转一半的数字，如果与剩下一半相同，那么就是回文数。先处理特殊情况，当数字小于0或者个位是0时肯定不满足，然后就通过一个变量每次自身乘上10，再加上原数字模10，原数字每次除10，直到大小关系反转再判断它们是否相等或者刚好相差10倍。

226.翻转二叉树，这道题是一道典型的递归题目，我们需要先翻转叶子节点，然后再整体把整个左右子树调换，所以需要从最下层开始翻转，符合递归的条件。