刷题
GccLuka
这个作者很懒,什么都没留下…
展开
-
二维数组的查找
题目描述: 在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 这是牛客网剑指offer的第一道题,其实很简单,提交两遍过(第一次提交多写了一遍return False): # -*- coding:utf-8 -*- class Solution:...原创 2018-09-26 15:39:51 · 219 阅读 · 0 评论 -
从尾到头打印列表
题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 思路一: class Solution: # 返回从尾部到头部的列表值序列,例如[1,2,3] def printListFromTailToHead(self, listNode): # write code here arrList = [] wh...原创 2018-09-26 16:24:07 · 224 阅读 · 0 评论 -
变态跳台阶
题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 青蛙跳台阶的变种,如果用递归解题会耗费巨量内存(无备忘录情况下) ac代码: class Solution: def jumpFloorII(self, number): # write code here if number ...原创 2018-09-26 18:05:25 · 232 阅读 · 0 评论 -
链表中倒数第k个节点
题目描述 输入一个链表,输出该链表中倒数第k个结点。 AC代码: class Solution: def FindKthToTail(self, head, k): # write code here #将每个节点存在栈里,选取stack中第k个值 stack = [] while head: ...原创 2018-09-26 19:49:21 · 169 阅读 · 0 评论 -
合并两个排序的列表
题目描述 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 生写: # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: ...原创 2018-09-30 10:37:28 · 359 阅读 · 0 评论