W96866的博客

最近太忙，好几天没巩固基础了。今天，求一个字符串你的最长回文子串。思路：回文字符串就是说该字符串从前往后和从后往前的内容是一样的。所以，可以用指针指向数组的某一元素，从该元素向后和向前遍历，如果一样则说明该子串是回文子串。比如"abcdefe"中“efe”就是一个回文字符串。当然“abba”中"abba"就是一个回文字符串。所以说，回文字符串可以是单数，也可以是双数。#include<iostream>int getHuiWenSubStr(char* str, int leng

今晚八点，接受了某大厂的后台开发工程师的岗位电话面试。第一面而已，时常40多分钟，过程有顺畅的部分，也有很坎坷的部分。现在过了几个小时，感觉自己真的很差劲啊，还是要勤学苦练。一番反思之后，补个漏洞吧。也算是自己不白白被这一面。斐波那契数列问题：一个楼梯有n阶，一次走1步或者2步，请问到顶有多少种走法。分析：台阶数行走方式 & 行走次数11 121+1 / 2 231+1+1/1+2/2+1 34