摘要: 题目:在一个二维数组的中,每一行都按照从左到右的递增顺序排列,每一列都按照从上到下的递增序列排序,请设计一个函数,输入这样的一个二维数组和一个整数,查询在此二维数组中是否存在此整数。 example:在下列数组中 1 2 8 9 2 4 9 12 4 7 10 13 6 8 11 15 查询是否有7 阅读全文
posted @ 2016-04-14 21:30 General_up 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 求链表的倒数第K个节点:主要思路设置两个指针,刚开始都指向链表的第一个节点,第一个指针先走k-1步,然后两个一块走,直到第一个指针的下一位为nullptr,则第二个指针所指的位置就是倒数第k个节点。 在编程书上看见这个方法,自己画了个链表试了试果然是这样,但是这是个什么原理呢? 想了想是这样的耶。。 阅读全文
posted @ 2016-04-14 19:25 General_up 阅读(5954) 评论(0) 推荐(1) 编辑