Dogwin
摸鱼
获得徽章 0
- #刷题交流#
打卡第8天，动态规划 ：通过将大问题分解为小问题并保存小问题的结果来避免重复计算。
适用于有重叠子问题和最优子结构的情况。
典型例子：斐波那契数列、最长公共子序列、背包问题。23 - #刷题交流# 小U的最大连续移动次数问题：
首先创建一个 visited 数组，初始化为 False，表示所有位置都未被访问。
再创建一个方向数组 directions，表示上下左右四个方向的移动。
从每个未访问的位置开始，进行深度优先搜索。
在DFS过程中，记录当前路径的长度，并更新最大路径长度。
每次移动时，检查是否满足上坡或下坡的条件，并且不能走到已经访问过的位置。
使用一个标志来记录当前是上坡还是下坡，并在每次移动时进行切换展开评论8 - #刷题交流#
打卡第一天：《找单独的数》
解题思路：
1.初始化 result 为 0，因为任何数与 0 异或的结果仍然是该数。
2.使用 for 循环遍历数组 cards 中的每一个元素。
3.在每次循环中，将 result 与当前元素 card 进行异或操作，并将结果赋值回 result。
4.遍历结束后，result 中存储的就是只出现一次的数字，直接返回 result。展开215
![[奸笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_17.bcebf79.png)
![[不失礼貌的微笑]](http://lf-web-assets.juejin.cn/obj/juejin-web/xitu_juejin_web/img/jj_emoji_16.9d17f6d.png)
，经验+++++++
juejin.cn