字符串以及链表中倒数第k个结点问题

当遇到简单的问题时,一定要注意细节,写出完整、鲁棒的代码。
当遇到复杂问题时,可以通过画图,举例和分析复杂问题等方法先理清思路再动手编程。
除此之外,同时应不断优化时间效率和空间效率,找到最优的解法。
同时应主动提问,弄清楚题目要求,表达自己沟通能力。
当面试官前后问的问题有相关性的时候,尽量把解决前面问题的思路迁移到后面的问题中去,展示自己良好的学习能力。
养成习惯-先考虑测试用例,再写函数
函数实现基本功能的同时,要考虑边界条件,特殊输入(例如nullptr指针、空字符串等)及错误处理

字符串问题:
主要考虑边界条件,错误处理等
各种特殊的输入
比如:输入0时返回什么,返回值和本来字符串为空时候返回不能一样,怎么标记出来
输入正负号以及非数字字符怎么处理,最大正整数和最小负整数以及溢出问题,输入的字符串不能转换成整数时,应如何做错误处理。
声明全局变量,显示输入是否合法
判断+,-符号的存在并且给出布尔型变量

链表倒数第k个结点:
首先链表为空
当链表长度没有k大时怎么处理
当k等于0时怎么处理

发布了39 篇原创文章 · 获赞 10 · 访问量 762

猜你喜欢

转载自blog.csdn.net/weixin_43393776/article/details/93656644