leetcode刷题自记录

题目 剪绳子1,2 给你一根长度为 n 的绳子，请把绳子剪成整数长度的 m 段（m、n都是整数，n>1并且m>1），每段绳子的长度记为 k[0],k[1]...k[m-1] 。请问 k[0]* k[1

题目12 矩阵中的路径 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。 单词必须按照字母顺序，

题目10-2 小青蛙跳台阶 一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 这题就比较简单，思路和斐波那契数列是一样的，就直接贴代码了。注意当n=0

题目09 用两个栈实现队列 思路 一个A栈用来入队，一个B栈用来出队，出队时先判断出队栈B是否为空，若空则将入队栈A的元素出栈并入B栈，在将栈顶元素弹出即可。 代码 题目10 斐波那契数列1 这题就是

题目06——从尾到头打印链表 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。难度是easy 思路和代码 还是比较简单的，对于python来说遍历一遍链表取出结点值存入list然后

题目 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。是一个难度easy的题。 思路 首先很自然的能想到用replace将“ ”转化为“%20” return s.replace(" ",

在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。