- 博客(16)
- 收藏
- 关注
RSS订阅原创 git分支进阶与版本回退
补充：关于git log一些用法补充：1. git log --graph:展示图形线2. git log --graph --abbrev-commit:简化git log信息3. git log --graph --pretty=oneline --abbrev-commit:进一步简化git log信息...
2020-01-31 17:01:47
238
原创 环形链表II
题目解题思路开始的思路这道题是环形链表的升级https://blog.csdn.net/clearLB/article/details/104046338,在此基础上额外增加的条件是判断入环节点，那么我们的思路就应该很明白了，首先当然是要判断是否存在环，同样是设置两个指针，一个快指针，一个慢指针，然后在已经判断出环的情况下再去寻找入环节点，所以这道题的难点就在于入环节点的寻找，那么我们首...
2020-01-31 17:00:51
128
原创 柱状图中最大的矩形
题目题目来源https://leetcode-cn.com/problems/largest-rectangle-in-histogram/解题思路开始的思路一开始我是这样想的：先遍历一遍数组，找到最短的那条边，求出以最短边为高的矩形面积（既然是最短边，那么它的底肯定是数组长度），然后再分别求出最短边的左边和右边的最大矩形面积，这又可以归结为同样的问题，那么就可以利用分治法解决，最后在...
2020-01-30 17:15:13
1068
原创 容器学习3——顺序容器概括
顺序容器概括一个容器就是一些特定对象的集合，顺序容器提供了控制元素存储和访问顺序的能力，这种顺序不依赖于元素的值，而是与元素加入容器时的位置相对应。常用的顺序容器vector可变大小数组，支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢deque双端队列。支持快速随机访问。在头尾位置插入/删除速度很快list双向链表，只支持双向顺序访问。在list中任何...
2020-01-29 22:19:43
212
原创 接雨水
题目题目来源：https://leetcode-cn.com/problems/trapping-rain-water/解题思路一开始想了很多思路，现在也有点记不清了，那么就直接来正确的思路吧：首先看到这个题目，和《乘最多水的容器》https://blog.csdn.net/clearLB/article/details/104099321有点类似，那么我们是不是也可以用类似的思路解题呢...
2020-01-29 16:02:25
113
原创 简化路径
题目描述题目来源：https://leetcode-cn.com/problems/simplify-path/解题思路题目解读首先我们先对题目做一个大致的解读：我们要弄清楚到底要得到什么结果，也就是说简化路径，怎么简化。下面根据题目进行解读：首先不能输出连续的两个‘//’当遇到两个点时，返回上一级目录当遇到一个点时，返回当前目录起初的思路到这里，我们题目解读的也差不多了...
2020-01-28 17:08:02
195
原创 盛最多水的容器
题目描述给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。示例:输入: [1,8,6,2,5,4,8,3,7]输出: 49来源：力扣（LeetC...
2020-01-28 14:29:28
127
原创 容器学习2——C++中的迭代器
迭代器的介绍我们已经知道可以使用下标操作符来访问string对象的字符或vector对象的元素，还有另外一种机制也可以实现同样的目的，这就是迭代器。除了vector外，标准库还定义了其他几种容器，所有标准库的容器都可以使用迭代器，但是只有其中少数几种才同时支持下标操作符。严格来说，string对象不属于容器类型，但是string类型支持与vector类似的操作。对于迭代器而言，其对象是容器中的...
2020-01-27 16:45:04
328
原创 容器学习1——Vector容器的相关知识
标准库类型vectorvector的基本介绍标准库类型vector表示对象的集合，其中所有对象的类型都相同，其中所有对象的类型都相同。集合中的每个对象都有一个与之对应的索引，索引用于访问对象，vector因为用于容纳对象，所以也通常称作容器，要使用vector，必须包含头文件#include<vector>vector是一个类模板，模板本身不是类或者函数，相反可以把模板看作是为编...
2020-01-27 14:04:59
386
1
原创 .gitignore和分支
.gitinore首先介绍IDE:IDE是集成开发环境.gitignore文件会自动忽视不需要加入版本库的文件，在实际开发中，要把IDE中的配置文件放入到.gitignore文件中*.a #忽略所有.a结尾的文件!lib.a #但lib.a除外（！表示否定）/TODO #仅仅忽略项目根目录下的TODO文件，不包括subdir/TODObuild/ #忽略build/目录下的...
2020-01-24 22:46:55
428
原创 Git常用命令
Git常用命令获得版本库Git init创建并初始化一个空的仓库，在git所有的操作都是在某一个分支上进行的，使用git init创建一个默认的分支，.git目录是用来操作git的文件，当删除之后就不是git仓库了，在每个文件中只有一个.git目录git status是用来查看当前工作区域属于一种什么状态首先创建了一个文件名为mygit的文件夹，然后在文件夹中使用指令git init创建...
2020-01-21 22:51:15
224
原创 两数相除
题目给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3输出: 3示例 2:输入: dividend = 7, divisor = -3输出: -2说明:被除数和除数均为 32 位...
2020-01-20 00:00:27
2049
原创 环形链表的判断
题目给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0输出：true...
2020-01-19 23:35:03
537
原创 链表的反转II
题目反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL来源：力扣（LeetCode）链接：link解题思路首先我们先分析题目，这道题类似于链表的反转...
2020-01-19 23:11:40
156
转载 关于一些数据类型的基础知识
参考下面这篇文章：link作者：张子秋出处：link本文版权归作者和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。机器码用二进制表示数值的格式，如0111，10101真值因为机器码的第一位表示符号，所以机器码并不能真正的表示出一个数的大小，所以就用真值来表示一个数的真实大小原码原码就是符号位加上真值位反码...
2020-01-17 20:34:43
123
原创 记录LeeCode中的分割节点中的知识点
记录LeeCode中的分割节点中的知识点题目描述解题思路题目解读解题想法正确的一种思路题目描述给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->...
2020-01-17 16:44:20
396
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人