https://www.nowcoder.com/practice/1c82e8cf713b4bbeb2a5b31cf5b0417c?tpId=196&rp=1&sourceUrl=%2Fexam%2Foj%3FquestionJobId%3D10%26subTabName%3Donline_coding_page&difficulty=2&judgeStatus=&tags=579&title=&gioEnter=menu

/** * 计算两个自然数的最大公约数（GCD） * @param a 第一个自然数 * @param b 第二个自然数 * @return 最大公约数（若输入非法返回 -1） */ int gcd(int a, int b) { // 处理非法输入（非自然数） if (a <= 0 || b <= 0) { return -1; } // 辗转相除法核心逻辑 while (b != 0) { int temp = a % b; a = b; b = temp; } return a; } 扩展：最小公倍数最小公倍数可以通过最大公约数计算得到：lcm(a, b) = |a * b|...

描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）数据范围：数据范围： 0≤n≤10000要求：空间复杂度 O(n)，时间复杂度 O(n) char* solve(char* str ) { // write code here if (str == NULL) { return NULL; } int len = strlen(str); char *out = malloc(len * (sizeof(char) + 1)); if (out == NULL) { return NULL; } for (int j=0,i = len -1; i...

https://www.nowcoder.com/share/jump/8325865981750260107387描述大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。斐波那契数列是一个满足 fib(x)={1x=1,2fib(x−1)+fib(x−2)x>2fib(x)={1fib(x−1)+fib(x−2)​x=1,2x>2​ 的数列数据范围：1≤n≤401≤n≤40要求：空间复杂度 O(1)O(1)，时间复杂度 O(n)O(n) ，本题也有时间复杂度 O(logn)O(logn) 的解法输入描述：一个正整数n返回值描述：输出一个正整数。...

小红切字符串https://www.nowcoder.com/questionTerminal/f3ff2b43d0ee4c6ca7af9e93f81d382b小红的字符串分割https://ac.nowcoder.com/acm/problem/269137股票买卖时机https://www.nowcoder.com/questionTerminal/64b4262d4e6d4f6181cd45446a5821ec?对称数组https://blog.csdn.net/qq_55207368/article/details/147232170小红有一个整数数组，长度为n。她希望通过一系列操作将...