最小公倍数算法题收获

author author     2022-08-23     327

关键词:

这道题非常典型,我花了很长时间来做,我自己写了80多行代码实现了要求的功能,速度也还可以,但是有很大的局限性,在1-13范围内结果还是正确的,但再大一点就不行了,主要还是在计算方法在数学上站不住脚。

这里面我用到了许多函数,比如数组的排序,如何判断某个数是否是质数,阶乘函数,ruduce方法求数组的和或积。已知最小值和最大值求连续数组。

有几点新的收获可以着重说下:

  • 在循环里用tag来标记布尔值,然后在循环外通过判断tag的值来执行相应的操作,这点非常实用,比如判断质数的时候。同理还有用count来记数。
  • 条件语句其实相当强大,用好了能让代码显得非常的简洁和优雅,比如阶乘函数就是典型的用法(return n>1?n*fib(n-1):1)。
  • 求最大公约数的这个while语句非常经典,要好好领悟消化。代码如下:
        function gcd(a, b) {
            var temp;
            while (b != 0) {
                temp = b;
                b = a % b;
                a = temp;
            }
            return a;
        }

    可对照这个理解:

    gcd(44, 6) //-> 44 % 6 = 2 -> 6 % 2 = 0 -> GCD = 2

     

 

算法训练题(奖励最小)

代码:   importjava.util.Scanner;publicclassgrand{ publicstaticvoidmain(String[]args){ intN=newScanner(System.in).nextInt(); int[]a=newint[N]; int[]b=newint[N]; for(inti=0;i<a.len 查看详情

最小栈-算法刷题总结(代码片段)

最小栈:设计一个支持push,pop,top操作,并能在常数时间内检索到最小元素的栈。push(x)——将元素x推入栈中。pop()——删除栈顶的元素。top()——获取栈顶元素。getMin()——检索栈中的最小元素。示例:输入:["MinStack",&quo... 查看详情

算法leetcode|面试题04.02.最小高度树(rust重拳出击)(代码片段)

...数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。样例1:给定有序数组: [ 查看详情

算法leetcode|面试题04.02.最小高度树(rust重拳出击)(代码片段)

...数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。样例1:给定有序数组: [ 查看详情

算法怎么学?每天早起刷题,坚持一定会有收获(代码片段)

...集训每日打卡」三、语言入门1、「C语言入门100例」四、算法入门1、「算法零基础100讲」五、算法进阶1、「画解数据结构」2、「LeetCode算法题集汇总」3、「夜深人静写算法」前言  很多人看到我的博客,太多专栏不知道... 查看详情

poj3164最小树形图模板题

...达图中所有的节点,并使得选出的边的边权和最小。题目算法:朱-刘算法(即由中国人朱永津和刘振宏共同发明的算法)。算法步骤如下:1.判断图的连通性,若不连通直接无解,否则一定有解。2.为除了根节点以外的所有点选... 查看详情

解题报告力扣第265场周赛

文章目录简单题1、算法2、解题报告中等题1、算法2、解题报告中等题1、算法2、解题报告困难题1、算法2、解题报告加群须知简单题1、算法  线性枚举2、解题报告LeetCode2057.值相等的最小索引中等题1、算法  链表2、解题报... 查看详情

数据结构算法题-数组字符串

1.查找最小的k个元素(数组)题目:输入n个整数,输出其中最小的k个。例如输入1,2,3,4,5,6,7和8这8个数字,则最小的4个数字为1,2,3和4。k_big.c 2.查找最小的k个元素(数组)题目:输入n个整数,输出其中最小的k个... 查看详情

java算法每日一题编号209:长度最小的子数组(代码片段)

本系列为每日算法,主要借助@代码随想录与LeetCode网站的解析,仅做记录与鞭策使用。编号209:长度最小的子数组给定一个含有 n 个正整数的数组和一个正整数target。找出该数组中满足其和≥target的长度最小的连... 查看详情

算法编程题积累——腾讯笔试"有趣的数字“问题

...本思路:先对原序列进行排序,再根据不同情况采用不同算法。首先差最大的对数最好求:用最小的数的个数×最大的数的个数即可。接着求差最小的对数:1.当序列中无重复关键字时:可知最小差必然产生在相邻元素中,遍历... 查看详情

python算法题——国际象棋棋盘(排列组合问题,最小的k个数)

  题目一(输出国际象棋棋盘)  分析:   用i控制行,j来控制列,根据i+j的和的变化来控制输出黑方格,还是白方格。   主要代码:   foriinrange(8):    forjinrange(8):      if(i+j)%2!=0:  ... 查看详情

《算法零基础100讲》(第14讲)最小公倍数

文章目录零、写在前面一、概念定义1、最小公倍数二、题目描述三、算法详解四、源码剖析五、推荐专栏六、习题练习零、写在前面  这是《算法零基础100讲》专栏打卡学习的第十四天了。  每天打卡的题,做不出来没... 查看详情

算法判断题:一个图中边的权值都平方后之前的最小生成树仍是这个图的最小生成树,对不对?

反之也成立吗?参考技术A如果权值没有负数是对的本回答被提问者采纳 参考技术B 查看详情

leetcode算法题-minstack(java实现)

...177次更新,第179篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第36题(顺位题号是155)。设计一个支持push,pop,top和在恒定时间内检索最小元素的堆栈。push(x)-将元素x推入堆栈。pop()-删除堆栈顶部的元素。top... 查看详情

成功收获了蚂蚁拼多多字节跳动offer,万分膜拜!

算法⼏道常⻅的字符串算法题总结最⻓公共前缀回⽂串两数相加翻转链表链表中倒数第k个节点删除链表的倒数第N个节点合并两个排序的链表剑指offer部分编程题跳台阶问题变态跳台阶问题⼆维数组查找替换空格题⽬描述:数... 查看详情

算法千题案例⚡️每日leetcode打卡⚡️——56.最小操作次数使数组元素相等(代码片段)

...3b;Java方法二:动态规划💬总结📢前言🚀算法题🚀🌲每天打卡一道算法题,既是一个学 查看详情

算法之最小生成树(继续畅通工程)

个人比较爱好刷算法题,然后最近遇到一个算法题,是最小生成树的问题,是继续畅通工程,首先先看下具体要求:省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能... 查看详情

poj3041匈牙利算法模板题

一开始预习是百度的算法然后学习了一下然后找到了学长的ppt又学习了一下..发现..居然不一样...找了模板题试了试..百度的不好用反正就是wa了..果然还是应当跟着学长混..图两边的点分别是行数和列数每有一个点就让所处行列连... 查看详情