W96866的博客

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

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