爱编程的晖哥的博客

题目来源于牛客网——判断是否为回文字符串_牛客题霸_牛客网 (nowcoder.com) 问题描述 给定一个长度为 n 的字符串，请编写一个函数判断该字符串是否回文。如果是回文请返回true，否则返回false。 回文含义 字符串回文指该字符串正序与其逆序逐字符一致 数据范围 0<n≤1000000 输入样例 absba 输出样例 true 算法思想是我们可以使用双指针，一个指针指向字符串起始位置，一个指针指向字符串最后一个位...

题目来源于牛客网——斐波那契数列_牛客题霸_牛客网 (nowcoder.com) 示例1 输入： 4 复制返回值： 3 复制说明： 根据斐波那契数列的定义可知，fib(1)=1,fib(2)=1,fib(3)=fib(3-1)+fib(3-2)=2,fib(4)=fib(4-1)+fib(4-2)=3，所以答案为3。 示例2 输入： 1 复制返回值： 1 复制 示例3 输入： 2 复制返回值： 1 复制 由题目可知：数列的第一项和第二项..

题目来源于牛客网——反转字符串_牛客题霸_牛客网 (nowcoder.com) 描述 写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000） 数据范围：0 \le n \le 10000≤n≤1000 要求：空间复杂度O(n)O(n)，时间复杂度O(n)O(n) 示例1 输入： "abcd" 复制返回值： "dcba" 复制 示例2 输入： "" 复制返回值： "" 本题主要考察双指针对字符串的引用 我们只要分...