chenmi123321的博客

第三题： 从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]<<" "; }

代码完整版： #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

函数代码： 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]=='-'||

题目： 给你一根长度为 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

题目：给出一个数组，要求输出数组中第二个大的数 输入：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

题目： 给定一个正整数 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