剑指offer解析
GeniusIOTboy
因为相信 所以看见
展开
-
高质量代码(一):array元素移动问题
问题·描述 输入一个数组(可以是任意元素数组),实现一个函数来调整该数组的元素的顺序。使得所有满足这个“条件” 这个条件,可以是任意形式的;例如,是奇偶性,能被某数整除;然后又或者正负数 原书中给出的方法类似于快速排序: 依据所给的条件可以,设置function;(内置操作) 然后调用函数指针操作即可 使用: vector< int >::iterator begin = arra...原创 2019-04-05 15:41:23 · 192 阅读 · 0 评论 -
高质量代码(二):链表相关问题
问题·描述 程序代码的鲁棒性: 有时也称为健壮性,所谓的鲁棒性是指程序能够判断输入是否合乎规范要求,并对不符合要求的输入予以合理的处理 容错性: 同样也是鲁棒性的重要体现。 链表需要注意的几个问题(边界条件) (1)输入的链表头节点,NULL (2)输入的链表可能只有一个节点 (3)链表中有环 下面给出剑指offer,相关问题解析 链表的定义: /* struct ListNode { int ...原创 2019-04-05 17:28:42 · 161 阅读 · 0 评论 -
栈的入栈,出栈序列问题
问题(1) (1)一个栈的入栈序列是A,B,C,D,E,则出栈序列不可能是?() A、 EDCBA B、 DECBA C、DCEAB D、ABCDE 答案:C (2)若进栈序列为1,2,3,4假定进栈和出栈可以穿插进行,则可能的出栈序列是() A、 2,4,1,3 B、 3,4,1,2 C、1,2,3,4 D、3,1,4,2 ...原创 2019-04-06 17:15:45 · 7654 阅读 · 1 评论