剑指offer计划30(分治算法困难)---java
2021/9/30 20:11:02
本文主要是介绍剑指offer计划30(分治算法困难)---java,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
1.1、题目1
剑指 Offer 17. 打印从1到最大的n位数
1.2、解法
这题感觉没啥好说的,如果看不懂,建议先不要刷剑指offer,先刷前面的计划。
1.3、代码
class Solution { public int[] printNumbers(int n) { int s=1; for(int i=0;i<n;i++){ s=s*10; } int []res = new int[s-1]; for(int i=1;i<s;i++){ res[i-1]=i; } return res; } }
2.1、题目2
剑指 Offer 51. 数组中的逆序对
2.2、解法
困难题最近不刷,每天就结束剑指offer的一个阶段了,开始回顾之前的内容。
2.3、代码
class Solution { int[] nums, tmp; public int reversePairs(int[] nums) { this.nums = nums; tmp = new int[nums.length]; return mergeSort(0, nums.length - 1); } private int mergeSort(int l, int r) { // 终止条件 if (l >= r) return 0; // 递归划分 int m = (l + r) / 2; int res = mergeSort(l, m) + mergeSort(m + 1, r); // 合并阶段 int i = l, j = m + 1; for (int k = l; k <= r; k++) tmp[k] = nums[k]; for (int k = l; k <= r; k++) { if (i == m + 1) nums[k] = tmp[j++]; else if (j == r + 1 || tmp[i] <= tmp[j]) nums[k] = tmp[i++]; else { nums[k] = tmp[j++]; res += m - i + 1; // 统计逆序对 } } return res; } }
这篇关于剑指offer计划30(分治算法困难)---java的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-09-20登录鉴权入门:打造安全的用户认证系统
- 2024-09-20动态表格入门:新手必读教程
- 2024-09-20动态菜单项入门:轻松掌握基础知识
- 2024-09-20动态面包屑入门:轻松掌握面包屑导航技巧
- 2024-09-20动态权限入门:新手必读指南
- 2024-09-20动态主题处理入门:轻松掌握网站主题切换技巧
- 2024-09-20富文本编辑器入门:新手必读指南
- 2024-09-20功能权限入门:轻松掌握权限管理基础
- 2024-09-20后台管理系统开发入门:新手必读教程
- 2024-09-20后台开发入门:新手必读教程