掘友等级
获得徽章 0
坐等大家的文案了
祝佬佬们都能找到对象
,经验+++++++
#刷题交流#
打卡第8天,动态规划 :通过将大问题分解为小问题并保存小问题的结果来避免重复计算。
适用于有重叠子问题和最优子结构的情况。
典型例子:斐波那契数列、最长公共子序列、背包问题。
#刷题交流# 小U的最大连续移动次数问题:
首先创建一个 visited 数组,初始化为 False,表示所有位置都未被访问。
再创建一个方向数组 directions,表示上下左右四个方向的移动。
从每个未访问的位置开始,进行深度优先搜索。
在DFS过程中,记录当前路径的长度,并更新最大路径长度。
每次移动时,检查是否满足上坡或下坡的条件,并且不能走到已经访问过的位置。
使用一个标志来记录当前是上坡还是下坡,并在每次移动时进行切换
#刷题交流#
打卡第一天:《找单独的数》
解题思路:
1.初始化 result 为 0,因为任何数与 0 异或的结果仍然是该数。
2.使用 for 循环遍历数组 cards 中的每一个元素。
3.在每次循环中,将 result 与当前元素 card 进行异或操作,并将结果赋值回 result。
4.遍历结束后,result 中存储的就是只出现一次的数字,直接返回 result。
#刷题交流#
打卡第一天:思路是使用哈希表(map)来记录每个数字出现的次数,然后遍历哈希表找到只出现一次的数字。但我觉得不是最好,毕竟还要遍历一次map!!!