摘要: 二维数组中的查找 由于矩阵是有序的,我们从矩阵的左下角来看,向上的递减的,向右是递增的,因此要从左下角开始寻找,当目标数字比左下角的数字大时右移,当目标数字小时上移 替换空格 从后往前找空格,遇到空格先把后面的字符串往后移,再将空格位置替换成“%20”即可 从尾到头打印链表 将链表从头到尾扫一遍,利 阅读全文
posted @ 2018-03-11 16:15 simpleknight 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 链表的特点: 链表的特点: 判断单向链表是否存在环的最佳方法——快慢指针 判断单向链表是否存在环的最佳方法——快慢指针 让快慢指针都从链表头开始,快指针每次向前移动连续大小的位置,慢指针每次只向前移动一个位置,如果快指针到NULL,那么就说明不存在环,如果快指针赶上了慢指针,则存在环。 静态链表是用 阅读全文
posted @ 2018-03-11 14:28 simpleknight 阅读(152) 评论(0) 推荐(0) 编辑