- 博客(136)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 查找算法 - python
查找根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。线性查找线性查找是查找中最为暴力的一种方法，它的查找过程为：从表中第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，如果某个记录的关键字和给定值相等，则查找成功，找到所查的记录。如果直到最后一个（或第一个）记录，其关键字和给定值比较都不等时，则表中没有所查的记录，查找不成功。def seqSea...
2020-03-31 09:51:10
438
原创 9 - 回文数 - python
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数双指针法...
2020-03-30 12:56:58
430
原创 8 - 字符串转换整数 (atoi) - python
请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字符，这些字符可以被忽...
2020-03-30 12:14:23
411
原创 11 - 盛最多水的容器 - python
给你 n 个非负整数 a1，a2，...，ana_1，a_2，...，a_na1，a2，...，an，每个数代表坐标中的一个点(i,ai)(i, a_i)(i,ai)。在坐标内画 n 条垂直线，垂直线iii的两个端点分别为(i,ai)(i, a_i)(i,ai) 和 (i,0)(i, 0)(i,0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容...
2020-03-30 10:26:19
453
原创 24 - 两两交换链表中的节点 - python
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.题目要求两两交换链表中的节点，并返回交换后新链表的表头。我们可以设置两个指针slow和fast分别指向链表中前后两个元素，并新建表头用于最后结果的返回。依次访问链表...
2020-03-30 09:47:14
467
原创 206 - 反转链表 - python + Java
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？辅助数组法：首先遍历链表中的元素，并使用额外的数组保存访问的节点值，然后将数组反转，最后使用反转后的数组构建新的链表并返回链表头。时间复杂度O(...
2020-03-30 09:30:56
329
原创 计算机网络面试知识点整理
网络协议的体系结构OSI参考模型、TCP/IP结构和五层协议结构应用层：通过应用进程间的交互来完成特定网络应用，它定义的是应用进程间的通信和交互规则。常用的应用层协议有：域名解析协议DNS、超文本传输协议HTTP、电子邮件协议SMTP和POP3等传输层：主要负责向进程间的通信提供通用的数据传输服务，该层主要协议有TCP和UDPUDPTCP是否连接无连接面向连...
2020-03-29 23:41:52
826
原创 二分查找解题模板
所谓模板只是为了在解决相关问题时提供一个较好的出发点，具体细节还应根据具体的题目进行调整。二分查找模板二分查找在解题过程中经常出现，如查找target是否在给定的数组中存在、查找包含重复元素的数组中某一个数target对应的左右边界或查找旋转数组的旋转点……相比较于线性扫描O(N)O(N)O(N)的实际复杂度，二分查找的时间度为O(logN)O(\log N)O(logN)。查找ta...
2020-03-29 16:05:19
467
原创 144 + 145 - 二叉树的前序遍历 + 二叉树的后序遍历 - python
给定一个二叉树，返回它的前序遍历（后序遍历）。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3]输出：[3,2,1]进阶: 递归算法很简单，你可以通过迭代算法完成吗？迭代法-前序遍历class Solution(object): def preorderTraversal(self, root):...
2020-03-29 11:04:59
303
原创 143 - 重排链表 - python
给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1:给定链表 1->2->3->4, 重新排列为 1->4->2->3.示例 2:给定链表 1->2->3->4->5, 重新排列为 1...
2020-03-29 11:00:33
931
原创 [快慢指针]142 - 环形链表 II - python + Java
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。示例 1：输入：head = [3,2,0,-4], pos = 1输出：tail connects to node index 1解释：...
2020-03-29 10:36:08
364
原创 [快慢指针]141 - 环链表 - python + Java
给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0输出：true...
2020-03-29 10:18:44
337
原创 137 - 只出现一次的数字 II - python
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,3,2]输出: 3示例 2:输入: [0,1,0,1,0,1,99]输出: 99给定的数组中只有一个元素只出现了一次，其余的都是三次，题目要求找到它。同样可以使用暴力法依次访问...
2020-03-29 09:30:41
392
原创 136 - 只出现一次的数字 - python
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4题目要求找出只出现过一次的那个元素，一种方法是首先使用set进行去重，然后依次判断set中的元素在数组中出现的次数，...
2020-03-29 09:24:25
657
原创 125 - 验证回文串 - python
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: false该题要求判断字符串是否为回文串，而且只考虑不区分大小写的字母和数字。因此解决该题可以分为两步...
2020-03-29 00:19:26
423
原创 117 - 填充每个节点的下一个右侧节点指针 II -python
给定一个二叉树struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置为 NULL。进阶：你只能使用常量级额外空间。使用递归解题也符合要...
2020-03-29 00:07:43
574
原创 116 - 填充每个节点的下一个右侧节点指针 - python
给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为 NULL。初始状态下，所有 next 指针都被设置...
2020-03-28 23:32:22
505
原创 [回溯法]113 - 路径总和 II - python + Java
定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ / ...
2020-03-28 23:07:04
404
原创 [递归]112 - 路径总和 - python + Java
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 ...
2020-03-28 22:58:08
365
原创 111 - 二叉树的最小深度 - python
给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明: 叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最小深度 2.t题目要求找出二叉树的最小深度，即找出二叉树中所有从根节点出发的子树的深度中的最小值。因...
2020-03-28 22:35:35
422
原创 110 - 平衡二叉树 - python
给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,null,null,4,4] ...
2020-03-28 22:23:12
410
原创 109 - 有序链表转换二叉搜索树 - python
给定一个单链表，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表： [-10, -3, 0, 5, 9],一个可能的答案是：[0, -3, 9, -10, null, 5], 它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9...
2020-03-28 22:12:50
597
原创 108 - 将有序数组转换为二叉搜索树 - python
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5...
2020-03-28 21:42:15
449
1
原创 107 - 二叉树的层次遍历 II - python
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为：[ [15,7], [9,20], [3]]这道题和一般的层序遍历是相同的，只不过在最后返...
2020-03-28 13:32:31
411
原创 106 - 从中序与后序遍历序列构造二叉树 - python
根据一棵树的中序遍历与后序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出中序遍历 inorder = [9,3,15,20,7]后序遍历 postorder = [9,15,7,20,3]返回如下的二叉树： 3 / \ 9 20 / \ 15 7这道题和105 - 从前序与中序遍历序列构造二叉树 - python道理是一样的...
2020-03-28 13:27:34
489
原创 105 - 从前序与中序遍历序列构造二叉树 - python
根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7根节点preorder[0]在中序遍历数列中的位置index，index左边的部分...
2020-03-28 13:09:48
449
原创 104 - 二叉树的最大深度 - python
给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。层次遍历法 ：使用层次遍历来统计共遍历的层次总数，因此只要某层包含节点，层次遍历就可进...
2020-03-28 13:03:53
440
原创 103 - 二叉树的锯齿形层次遍历 - python
给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下：[ [3], [20,9], [15,7]]该题同样是二叉树的层序遍历，不同于102 ...
2020-03-28 12:48:50
497
1
原创 102 - 二叉树的层序遍历 - python
给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]二叉树的层序遍历，其中每一层都是从左往右输出。使用数组存放每一层访问后根节点的子...
2020-03-28 12:43:45
737
原创 101 - 对称二叉树 - python
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3如果你可以运用递归和迭代两种方法解决这个问题，会很加分...
2020-03-28 11:15:11
414
原创 100 - 相同的树 - python
给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: 1 ...
2020-03-28 10:53:56
437
原创 GBDT梯度提升树
GBDT梯度提升树简单来说，绝大多数的机器学习算法都在处理两个因素：模型（model）和目标函数（objective function）或是损失函数（loss function），通常模型又由它所拥有的参数向量表示。在得到具体的训练数据和模型后，机器学习所做的就是根据当前数据来学习它所满足的条件概率分布，或者说根据损失函数来学习目标函数。例如在最基本的线性回归中，假设当前数据集记为D=(xi,...
2020-03-27 19:59:14
559
原创 98 - 验证二叉搜索树 - python + Java
给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: f...
2020-03-26 17:56:54
358
原创 94 - 二叉树的中序遍历 - python
给定一个二叉树，返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶: 递归算法很简单，你可以通过迭代算法完成吗？二叉树的中序遍历顺序为：左- 根 - 右，最常用的是使用递归来进行求解，递归过程是：遍历左子树 - 打印当前结点 - 遍历右子树 ，递归终止条件是root == None。c...
2020-03-26 17:50:42
638
原创 86 - 分隔链表 - python
给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5根据题目可知，最后的链表中所有小于 x 的节点都在大于或等于 x ...
2020-03-25 17:48:50
640
原创 82 - 删除排序链表中的重复元素 II - python
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3这道题和83题相同之处在于，都是给一个排序链表。要求删除链表中重复的元素；不同之处...
2020-03-25 17:01:30
661
原创 83 - 删除排序链表中的重复元素 - python
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3根据题目描述可知，最后的链表中每个元素只出现一次，那么在遍历链表时就要看后面的元素是否和当前指针所指元素相同如果不同，则继续往后，更新cur = ...
2020-03-25 16:42:52
520
原创 75 - 颜色分类 - python + Java
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]题目要求对给定的数组按照给定的顺序原地排序，说明中给出了两趟扫描...
2020-03-25 15:41:03
498
原创 34 - 在排序数组中查找元素的第一个和最后一个位置 - python
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值，返回 [-1, -1]。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [5,7,7,8,8,10], target = 8输出: [3,4]示例 2:输入: nums = [5,7,7,8,8,10], ta...
2020-03-25 15:03:13
777
原创 23 - 合并K个排序链表 - python
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6题目要求合并给定的K个排序链表，K = 0,1, …, n，且每个链表中的元素可能有重复值。暴力法：首先遍历K...
2020-03-25 13:16:27
536
深度学习综述PPT.pptx
2020-07-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人