- 博客(12)
- 收藏
- 关注
RSS订阅原创 剑指offer笔记12：机器人的运动范围（Python）
剑指offer笔记12：机器人的运动范围（P92）目录剑指offer笔记12：机器人的运动范围（P92）题目：机器人的运动范围问题分析python代码题目：机器人的运动范围地上有一个m行和n列的方格。一个机器人从坐标（0,0）的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因...
2020-04-05 16:49:33
175
原创 剑指offer笔记11：矩阵中的路径（Python）
剑指offer笔记11：矩阵中的路径（P89）目录剑指offer笔记11：矩阵中的路径（P89）题目：矩阵中的路径问题分析题目：矩阵中的路径请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如 [abcesfc...
2020-04-05 15:04:21
163
原创 剑指offer笔记10：旋转数组的最小数字（Python）
剑指offer笔记10：旋转数组的最小数字（P82）目录剑指offer笔记10：旋转数组的最小数字（P82）题目：旋转数组的最小数字问题分析python代码题目：旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1...
2020-04-03 17:25:13
162
原创 剑指offer笔记9：斐波那契数列（Python）
剑指offer笔记9：斐波那契数列（P74）目录剑指offer笔记9：斐波那契数列（P74）题目一题目一输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，n<=39）。斐波那契数列的定义如下：...
2020-03-30 12:11:47
244
原创 剑指offer笔记8：数据结构总结（Python）
剑指offer笔记8：数据结构总结（P37~72）目录数组一维数组二维数组数组基操数组大小数组读写数组插入数组删除数组数组是占据一块连续内存顺序存储的数据，在Python中，通常用列表来表示数组。可在O(1)的时间对数组进行读写操作，并且python中用列表表示的数组也省去了插入/删除操作时需要移动其他元素的烦恼。另外，可以利用数组下标与元素的关系来实现简单的哈希表。一维数组用列表表示的...
2020-03-12 16:02:21
245
原创 剑指offer笔记7：替换字符串中空格（Python）
剑指offer笔记7：替换字符串中空格（P51）目录剑指offer笔记7：替换字符串中空格（P51）题目：替换字符串中空格问题分析python代码小结题目：替换字符串中空格请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。问题分析要使用python来做这道题，不能像书中写的那样用指...
2020-03-12 13:28:46
131
原创 剑指offer笔记6：用两个栈实现队列（Python）
剑指offer笔记6：用两个栈实现队列（P68）目录剑指offer笔记6：用两个栈实现队列（P68）题目：用两个栈实现队列题目：用两个栈实现队列用两个栈来实现一个队列，完成队列的Push（队尾插入）和Pop（对头删除）操作。 队列中的元素为int类型。...
2020-03-10 21:12:33
99
原创 剑指offer笔记5：二叉树的下一个节点（Python）
剑指offer笔记5：二叉树的下一个节点（P65）目录剑指offer笔记5：二叉树的下一个节点（P65）题目：二叉树的下一个节点题目：二叉树的下一个节点给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。二叉树节点的定义如下：class TreeLinkNode: def __init__(self,...
2020-03-10 20:06:59
110
原创 剑指offer笔记4：重建二叉树（Python）
剑指offer笔记4：重建二叉树（P62）目录剑指offer笔记4：重建二叉树（P62）题目：重建二叉树问题分析题目：重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回头结点。二叉树节点的定义如下：cl...
2020-02-29 00:01:49
177
原创 剑指offer笔记3：从尾到头打印单链表（Python）
剑指offer笔记3：从尾到头打印单链表（P58）目录剑指offer笔记3：从尾到头打印单链表（P58）题目：从尾到头打印单链表方法一：栈方法二：递归方法三：python列表插入小结题目：从尾到头打印单链表输入一个链表的头结点，从尾到头反过来打印出每个节点的值，且不改变原链表。链表节点定义如下：class ListNode: def __init__(self, x): self.v...
2020-02-26 11:46:39
503
原创 剑指offer笔记2：二维数组中的查找（Python）
剑指offer笔记2：二维数组中的查找（P44）目录剑指offer笔记2：二维数组中的查找（P44）题目：在二维数组中查找指定数字方法一：与右上角的数字比较方法二：与左下角的数字比较小结题目：在二维数组中查找指定数字在一个二维整数数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数，若有则返...
2020-02-25 12:43:35
220
原创 剑指offer笔记1：数组中重复的数字（Python）
题目一：找出数组中重复的数字在一个长度为 n 的数组里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。例如，如果输入长度为 7 的数组 {2,3,1,0,2,5,3} 那么对应的输出是重复的数字 2 或者 3 。...
2020-02-24 14:24:23
498
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人