算法
猪蹄炖猪脚
这个作者很懒,什么都没留下…
展开
-
反转列表-递归
public ListNode reverseList(ListNode head) { //返回原链表的尾节点,每次递归都返回这个节点 if (head == null || head.next == null) { return head; } ListNode p = reverseList(head.next); //形成环 head.next.next = head; //断开环 head.next = null; return p;}...原创 2021-12-02 16:22:34 · 463 阅读 · 0 评论 -
java最大公约数和最小公倍数
最大公约数概念greatest common divisor(gcd)最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有同样的记号。欧几里德算法欧几里德算法又称辗转相除法, 用于计算两个整数a, b的最大公约数。其计算原理如下:定理: gcd(a, b) = gcd(b, a mod b)在 gcd(b, a mod b) 中,当 a mod b 等于0,此原创 2021-08-17 08:07:08 · 3794 阅读 · 0 评论