摘要:
206. 反转链表 难度简单 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 思路:才疏学浅,刚看过这道题之后,首先是想起了使用冒泡排序,遍历,替换元素。 /** 阅读全文
posted @ 2020-03-16 21:41
莴苣&
阅读(111)
评论(0)
推荐(0)
摘要:
二分法又称折半查找,属于有序查找算法,二分法查找必须采用顺序存储结构,元素必须是有序的,如果元素无序,则先进行排序再查找。 原理:先找到中间元素,用待查找元素与其比较,可得出该元素大于中间元素,或小于中间元素,由此可以得出方位,进行下一步查找,如果等于中间元素,则返回中间元素下标,如果最后没有查找到 阅读全文
posted @ 2020-03-16 17:02
莴苣&
阅读(441)
评论(0)
推荐(0)

浙公网安备 33010602011771号