作者：杨博链接：https://www.zhihu.com/question/41974592/answer/346158644来源：知乎 先说答案，你这个问题应该用Anac...
发简信
IP属地：北京
-
python 项目管理
-
删除链表的节点——jzoffer
题目一：在O(1)时间内删除链表的节点给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间内删除该节点，链表节点与函数的定义如下：class NodeLinkLis...
-
打印从1到最大的n位数
题目：输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印出1,2,3一直到最大的3位数999。 这里需要考虑大数问题，最常用也是最容易的解决办法是用字符串或...
-
数值的整数次方——jzoffer
第三章 高质量的代码，面试题16，page110 关于面试题目，如果要求是任意大的数字，那么这道题目就是一个大数问题，此时我们需要特殊的数据结构来表示数字，比如用字符串或者数...
-
二进制中1的位数——jzoffer
位运算是把数字用二进制表示之后，对每一位上0或者1的运算。 负数的存储 十进制负数是以其补码存储在内存上的。验证：求-8在内存上以二进制形式1的个数思路：拿变量，赋值为1，与...
-
剪绳子——jzoffer
如果面试题是求一个问题的最优解（通常是求最大值或者最小值），而且该问题能够分解成若干个子问题，并且子问题之间还有重叠的更小的子问题，就可以考虑用动态规划来解决这个问题。 我们...
-
机器人的运动范围——jzoffer
题目：地上有一个m x n的方格矩阵。一个机器人从坐标(0, 0)的格子开始移动，它每次可以向左、右、上、下移动一格，但不能进入行坐标和列坐标的数位之和大于k的格子。例如，当...
-
回溯法——矩阵中的路径
回溯法回溯法可以看成蛮力法的升级版，它从解决问题每一步的所有可能选项里系统地选择出一个可行的解决方案。回溯法非常适合由多个步骤组成的问题，并且每个步骤都有多个选项。 用回溯法...
-
斐波那契数列——jzoffer
通常排序和查找是面试时考查算法的重点。重点掌握二分查找，归并排序和快速排序，做到随时正确、完整地写出它们的代码。 面试题如果要求在二维数组上搜索路径，我们可以尝试回溯法，通常...
-
python cookbook 1
创建数据处理管道 指定上层目录，递归地获取下级所有文件和目录，可以用于判断文件类型和文件名，使用到了os.walk和fnmatchimport osimport fnmatc...
-
两个栈实现队列——jzoffer
操作系统会给每个线程创建一个栈用来存储函数调用时各个函数的参数、返回地址及临时变量等。 栈的特点是后进先出，最后被压入（push）栈的元素会第一个被弹出（pop）； 通常栈是...
-
二叉树的下一个节点——jzoffer
题目：给定一个二叉树和其中一个节点，如何找出中序遍历序列的下一个节点？树中的节点除了有两个分别指向左、右节点的指针，还有一个指向父节点的指针。 如果该节点有右子树，那么nex...
-
重建二叉树——jzoffer
关于树，面试的时候多考察的是二叉树 宽度优先遍历和深度优先遍历 其中深度优先遍历： 前序遍历class Solution: # 递归方法 def recurist...
-
从尾到头打印链表——jzoffer
题目：输入一个链表的头节点，从尾到头反过来打印出每个节点的值。 通过题目可以知道，我们需要遍历链表，从尾到头打印，是“先入后出”的模式，可以用栈来管理数据 既然想到了用栈实现...
-
替换空格——jzoffer
题目：请实现一个函数，把字符串中的每个空格替换成“%20”，例如，输入“We are happy.”，则输出“We%20are%20happy.”。 背景：在网络编程中，如果...
-
二维数组中查找——jzoffer
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序，请完成一个函数，输入这样的一个二维数组和一个整数，判断组合中是否含有该整数。 从右上...