- 博客(3)
- 收藏
- 关注
RSS订阅原创 回文数的判断
2. 反转后半部分：通过 x % 10 取最后一位， reversedNum * 10 将反转数左移一位并加上最后一位， x / 10 去掉最后一位，直到 x <= reversedNum （此时已反转后半部分）。末位为0但数字本身不是0的数（如10、120），反转后首位为0，不可能是回文数。循环第二次： reversed = 12 ， x = 1 ，此时 x <= reversed 退出。判断： x == reversed / 10 → 1 == 1 ，返回 true。是一个回文整数，返回。
2025-12-26 20:05:17
254
原创 两数之和
举个例子：如果数组是 nums = [2,3,4,1] ， target = 5 ，存在 2+3=5 和 4+1=5 两组解，但代码只会返回第一组的下标 [0,1]。1. 暴力枚举：用两层循环遍历数组，外层循环固定一个数 nums[i] ，内层循环从 i+1 开始找另一个数 nums[j] ，判断两者和是否等于 target。3. 双层循环：外层循环固定一个元素 nums[i] ，内层循环从 i+1 开始遍历后续元素 nums[j] ，避免重复使用同一个元素。整数，并返回它们的数组下标。
2025-12-25 19:01:27
328
原创 地图着色问题
1. 最优性保证：从最少颜色数开始试探，找到的第一个可行解就是最小着色数。2. 回溯法的“试错”本质：通过递归尝试-回退的方式，穷尽所有可能的着色组合，适合小规模图（顶点数≤20）。3. 完整闭环：从图的生成到求解、验证、可视化，一站式完成图着色问题的解决。
2025-12-25 17:13:37
799
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人