![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经典习题题解+代码实现
奶糖芯
成功之前说什么都是借口,
成功之后说什么都是炫耀。
展开
-
习题——Java最小公倍数(俩种方法)
最小公倍数 1.先求最大公约数,然后a*b/最大公约数 import java.util.Scanner; public class TestDemo1 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int a = scan.nextInt(); int b = scan.nextInt(); int tmp = a*b原创 2020-12-15 08:56:22 · 684 阅读 · 0 评论 -
习题——Java最大公约数(俩种方法)
Java求最大公约数 1.辗转相除法 import java.util.Scanner; public class TestDemo1 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); //最大公约数()辗转相除法 int a = scan.nextInt(); int b = scan.nextInt();原创 2020-12-15 08:45:37 · 174 阅读 · 0 评论 -
习题——不需要额外空间(变量),交换俩个数的值
交换 问题描述:现在有A和B俩个数,不能定义额外的变量,从而实现对A和B值的交换 例如:A = 3;B = 4;交换之后A = 4;B = 3; 代码实现: 首先使用额为变量 import java.util.Scanner; public class TestDemo1 { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int A =原创 2020-12-14 18:49:18 · 184 阅读 · 0 评论 -
习题——俩个链表的第一个公共节点
俩个链表的第一个公共节点 1.题意描述 输入两个链表,找出它们的第一个公共节点。 2.输入输出描述 如下图,公共节点就是8这个节点 3.代码实现 第一种方法,用HashSet的不重复性 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; *原创 2020-12-10 17:08:47 · 130 阅读 · 0 评论 -
习题——数组中的逆序对
数组中的逆序对 1.题意描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。 输入输出描述 2.代码实现以及思路 第一种:暴力法 public class TestDemo2 { public static int count(int[] A, int n) { if(n == 0)return 0; int count = 0; for(int i = 0;i <原创 2020-12-10 16:08:26 · 127 阅读 · 0 评论 -
习题——牛客模拟洗牌
题意 链接:https://www.nowcoder.com/questionTerminal/5a0a2c7e431e4fbbbb1ff32ac6e8dfa0?toCommentId=179671 /洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张牌,再放下左手的最后一张牌原创 2020-12-09 21:29:11 · 147 阅读 · 0 评论