2018年10月_码奴生来就只知道前进

原创 11. 盛最多水的容器

给定 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分析：考虑两种思路解法一：暴力...

2018-10-25 15:29:26 153

原创 Java容器概述

Java容器(Container)什么是容器？容器可以管理对象的生命周期、对象与对象之间的依赖关系。直白点说容器就是一段Java程序，能够帮助你管理对象间的关系，而不需要你自行编写程序处理。维基百科定义：在计算机科学中，容器是指实例为其他类的对象的集合的类、数据结构、[1][2]或者抽象数据类型。换言之，它们以一种遵循特定访问规则的系统的方法来存储对象。容器的大小取决于其包含的对象（或...

2018-10-22 16:41:50 3266 1

原创 24. 两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.说明:你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。分析：解法一：题目要求两两链表中的结点，比较好想得应该还是直接遍历整个链表list，每次swap(list->va...

2018-10-19 21:09:38 153

原创 137. 只出现一次的数字 II

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1:输入: [2,2,3,2]输出: 3示例 2:输入: [0,1,0,1,0,1,99]输出: 99解法一：创建一个长度为sizeof(int)的数组count[sizeof(int)]，用coun...

2018-10-17 21:15:35 518

原创 3. 无重复字符的最长子串

给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 “abcabcbb” ，没有重复字符的最长子串是 “abc” ，那么长度就是 3。给定 “bbbbb” ，最长的子串就是 “b” ，长度是 1。给定 “pwwkew” ，最长子串是 “wke” ，长度是 3。请注意答案必须是一个子串，“pwke” 是子序列而不是子串。解法一：暴力法枚举所有的子字符串，一个个检查相应的...

2018-10-15 22:23:41 139

原创 19. 删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？分析：删除倒数第n个链表结点，两种想法。解法一：正向扫描，删除倒数第n个结点，就是...

2018-10-14 22:08:39 243

原创 48. 旋转图像

给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]]示例...

2018-10-12 22:12:46 164

原创 github push文件过大如何解决？

git push 文件大于100M导致push失败。首先有一点要注意：GitHub建议上传的文件大小要求是不超过50M，允许的大小是不超过100M，如果你实在有需要，可以使用git lfs大存储，网址：https://git-lfs.github.com今天我在push本地仓库到GitHub之前往仓库里就加了一个100多M的大文件，之后依次执行了git add .git commit -m...

2018-10-12 20:28:31 8647 2

原创如何在Windows和Mac平台上协同管理hexo博客

如何在多台电脑协同管理hexo博客我很早就想搞个个人博客，其实写博客主要有3种选择：1 在第三方平台注册账号，直接在平台上写作并发布，例如博客圆，CSDN，新浪，网易等,这种方式最简单方便。2 自己搭建博客。这种看个人需求，能力强的，可以完全前后端都自己代码实现，但大多数人一般也是直接采用模版的，简单省事。不过自己搭建的话需要去云服务商购买域名和云服务器，服务器的话学生优惠还是比较大的，阿...

2018-10-10 17:11:03 909

原创 128. 最长连续序列

给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。分析：如果先进行排序在遍历求最长连续序列的长度，那么时间复杂度需要O(nlogn)，但是这题要求时间复杂度为O(n).考虑用哈希表的想法，用一个哈希表unordered...

2018-10-01 20:45:55 398

原创 4. 两个排序数组的中位数

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 不同时为空。示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]中位数是 (2 + 3)/2...

2018-10-01 20:27:19 240

问题来源我的电脑之前是在Windows10系统上装了一个Fedora版本的linux，基本上使用都没什么问题，说实话，因为我大部分软件或开发工具啥的主要都装在Windows系统上，所以平时还是win10用的比较多。但最近听说国内有一款仿Ubuntu的深度deepin系统也挺不错的，而且界面还挺像mac，所以就急着将自己电脑上的Fedora换成了deepin，但估计就是在安装deepin的时候出了...

2018-10-01 15:29:32 8179 1

码奴生来就只知道前进