2024.6.20 刷题总结

2024.6.20

**每日一题**

2748.美丽下标对的数目，这道题可以通过暴力求解，也可以使用哈希表来求解，同时通过本题，我发现了C++的gcd函数可以直接调用.暴力方法为两重循环遍历，判断他们的gcd是否为1；哈希表的方法为，不提前处理出哈希表的值，而是遍历数组的同时，对于每个当前数字的第一个，寻找哈希表中互质的数字是否存在，若存在则把所有答案加上，做完这个操作后再将当前的数字加入哈希表(即哈希表中存的是当前元素之前的元素最后一个数字的相应出现次数，保证了有序性),从这题可以得出一个启示，在一些需要保证顺序的题目里，我们可以在遍历的途中同时更新表值，gcd函数:gcd(x,y)

118.杨辉三角，这是一道动态规划的入门题目，依题意每个元素等于它上面的两个元素求和，所以我们首先规定每行第一个和最后一个元素为1，然后再依次遍历这一行每一个元素，令其为它左上角和右上角元素的和即可，注意控制数组的大小。