- 博客(21)
- 资源 (5)
- 收藏
- 关注
RSS订阅原创 【每天学算法】二叉树的遍历
什么是二叉树的遍历？遍历一棵树，有非常经典的三种方法，分别是前序遍历、中序遍历、后序遍历。这里的序指的是父结点的遍历顺序，前序就是先遍历父结点，中序就是中间遍历父结点，后序就是最后遍历父结点。不管哪种遍历，都是通过递归调用完成的。如下图所示：前序遍历，对树中的任意结点来说，先打印这个结点，然后前序遍历它的左子树，最后前序遍历它的右子树。（根-左-右）根在前中序遍历，对树中的任意结点来说，先中序遍历它的左子树，然后打印这个结点，最后中序遍历它的右子树。（左-根-右）根在中间后序遍历，对树中
2020-09-29 16:19:17
145
原创 【LeetCode刷题】167.两数之和 II - 输入有序数组
目录题目：167.两数之和 II - 输入有序数组示例：解题思路代码（Python）代码（Python）总结后续题目：167.两数之和 II - 输入有序数组给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例：输入: numb
2020-05-28 08:54:59
175
原创 【LeetCode刷题】18.四数之和
目录题目：18.四数之和示例：解题思路代码（Python）代码（Python）优化总结后续题目：18.四数之和给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意： 答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为：[
2020-05-26 11:27:01
218
原创 【LeetCode刷题】16.最接近的三数之和
目录题目：16. 最接近的三数之和示例：解题思路代码（Python）总结后续题目：16. 最接近的三数之和给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。示例：例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).解题思路依旧是双指针的问题。将
2020-05-25 15:21:15
155
原创 【LeetCode刷题】15.三数之和（超细节）
目录题目：三数之和示例：解题思路代码（C++）代码（Python）总结后续题目：三数之和给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有满足条件且不重复的三元组。注意： 答案中不可以包含重复的三元组。示例：给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]解题思路双指针法铺垫： 先将给定 n
2020-05-20 10:11:50
267
原创 【每天学算法】浅谈时间复杂度和空间复杂度
什么是复杂度？复杂度是衡量代码运行效率的重要的度量因素。 而复杂度主要就是指时间复杂度和空间复杂度。首先，时间复杂度的计算并不是计算程序具体运行的时间，而是算法执行语句的次数。当我们面前有多个算法时，我们可以通过计算时间复杂度，判断出哪一个算法在具体执行时花费时间最多和最少。空间复杂度则是对一个算法在运行过程中临时占用电脑存储空间大小的量度。在过去，由于计算机性能低下，系统存储空间很小，这种情况下，降低空间的损耗就极其重要了！所以，在这种情况下，程序员要考虑的就是尽可能的降低空间复杂度。但是，时间
2020-05-19 21:29:10
453
原创 Github高级搜素技巧—寻找开源项目
前言 学习新知识也罢，肯定会离不开开源项目，但是如何高效的在GitHub上找到开源项目吗？今天在B站看了一个关注的Up主CODESHEEP的视频，知道了一些github的骚操作。 搜素语法输入：in:name springboot含义： 在搜索的内容中，搜索发布的资源的标题上面有“springboot”字样的资源数据 输入：in:readme springbo
2020-05-19 16:08:32
191
原创 【LeetCode刷题】54.螺旋矩阵
目录题目：螺旋矩阵示例1：示例2：解题思路代码（Python）代码（C++）题目：螺旋矩阵给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例2：输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]输出: [1,2,3,4,8,12
2020-05-19 14:48:48
111
原创 Hexo+Github Pages搭建个人博客(超详细教程)
目录GitHub创建个人仓库第一步 注册第二步 创建一个存储库（repository）第三步 下载Git，并创建ssh密钥
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人