算法刷题之数学
杰明学编程
这个作者很懒,什么都没留下…
展开
-
9.19 万兴科技笔试
第三题:从1到N的自然数组,把这个自然数组排序输入:{1,3,5,2,4,6};输出:{1,2,3,4,5,6};函数代码:#include <iostream>using namespace std;int main() { int a[]={1,3,5,2,4,6}; int n=6; for(int k=0;k<n;k++) { cout<<a[k]<<" "; }原创 2020-09-19 17:23:56 · 1553 阅读 · 0 评论 -
9. 回文数
代码完整版:#include<iostream>#include <cstring>#include <stdlib.h>using namespace std;int fun(string &s,int n){ int left=0; int right=-1; int h[256]={0}; int res=0; while(left<n) { if(h[s[right+1]]==0&&right+1&l原创 2020-09-15 10:43:12 · 155 阅读 · 0 评论 -
8. 字符串转换整数 (atoi)
函数代码:class Solution {public: int myAtoi(string str) { int flag=true; int i=0; while(str[i]==' ') { i++; } if(str[i]=='-') { flag=false; } if(str[i]=='-'||原创 2020-09-14 22:59:25 · 136 阅读 · 0 评论 -
剑指 Offer 14- II. 剪绳子 II
题目:给你一根长度为 n 的绳子,请把绳子剪成整数长度的 m 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 k[0],k[1]…k[m - 1] 。请问 k[0]k[1]…*k[m - 1] 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为2、3、3的三段,此时得到的最大乘积是18。答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。方法一:迭代数学计算函数代码:class Solution {p原创 2020-09-08 01:40:35 · 86 阅读 · 0 评论 -
查找数组中第二个大的数(微软面试题)
题目:给出一个数组,要求输出数组中第二个大的数输入:int a[]={12,34,45,3,15,7,6,10};输出:34题解思路:方法一:遍历1.定义最大值max初始化为a[0],第二大值为sec,遍历数组,如果数组元素比max大就更新,max=a[i],sec记录上一次max的值;如果数组元素不大于max,再将数组元素和sec判断,如果数组元素a[i]大于sec,则更新sec,sec=a[i];函数代码:#include <iostream>using namespace原创 2020-09-01 16:15:58 · 3902 阅读 · 2 评论 -
343. 整数拆分
题目:给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。题解思路:方法一:数学分割法思路:1.判断数字n是否小于等于3,若是,返回n-1;否则把整数n除以3整数部分为a,余数部分为b,在利用指数部分计算。3.如果b为0,则数字最大为pow(3,a);b为1,最大数字为pow(3,a-1)*4;b为2时,最大数字为pow(3,a)*2.函数代码:class Solution {public: int integerBreak(i原创 2020-09-01 15:16:29 · 203 阅读 · 0 评论