jz13专题

数据结构学习 jz13衣橱整理

关键词:搜索算法 dfs bfs 回溯 题目: 各数位之和: 求法代码: int sums(int x){int s=0;while(x!=0){s+=x%10;x=x/10;}return s;} 总的思路: 这道题是求可以到达的格子数,想到可以用搜索算法来做,可以用dfs或者bfs。 可以去看这位大佬的分析。我基本是按照他的思路写的,但是把代码写的好看了一些。求各数位

数据结构学习 jz13衣橱整理

关键词:搜索算法 dfs bfs 回溯 题目: 各数位之和: 求法代码: int sums(int x){int s=0;while(x!=0){s+=x%10;x=x/10;}return s;} 总的思路: 这道题是求可以到达的格子数,想到可以用搜索算法来做,可以用dfs或者bfs。 可以去看这位大佬的分析。我基本是按照他的思路写的,但是把代码写的好看了一些。求各数位

(python版)《剑指Offer》JZ13:调整数组顺序使奇数位于偶数前面

牛客 Leetcode 【思路1】双指针 i , j 分别指向数组左右两端,循环找奇偶数 算法流程: 初始化: i , j 双指针,分别指向数组 nums 左右两端;循环交换: 当 i = j 时跳出; 指针 i 遇到奇数,则执行 i = i + 1 跳过,直到找到偶数; 指针 j 遇到偶数,则执行 j = j - 1 跳过,直到找到奇数; 交换 nums[i] 和 nums[j] 值;