07 2018 档案

LeetCode11----盛最多水的容器
摘要：给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 阅读全文
posted @ 2018-07-29 22:52 Booker808 阅读(488) 评论(0) 推荐(0)
LeetCode75----分类颜色（变相快排）
摘要：给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。 此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意:不能使用代码库中的排序函数来解决这道题。 示例: 进阶： 一个直观的解决方案是使用计数排序的两 阅读全文
posted @ 2018-07-29 20:06 Booker808 阅读(181) 评论(0) 推荐(0)
剑指offer35----复制复杂链表
摘要：题目： 请实现一个cloneNode方法，复制一个复杂链表。 在复杂链表中，每个结点除了有一个next指针指向下一个结点之外，还有一个random指向链表中的任意结点或者NULL。 结点的定义如下： 思路： 方法1： 复制原始链表上的每一个结点，并通过next连接起来；然后再设置每个结点的rando 阅读全文
posted @ 2018-07-09 09:55 Booker808 阅读(275) 评论(0) 推荐(0)
剑指offer32----之字形打印一颗二叉树
摘要：题目 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。 思路 在这里我们如果单纯的使用队列去弄的话，会很麻烦，所有这里我们使用栈结构来实现，如下图所示，我们打印的顺序应该是：1、3、2、4、5、6。 （1 阅读全文
posted @ 2018-07-08 10:54 Booker808 阅读(277) 评论(0) 推荐(0)
剑指offer31----栈的压入、弹出序列
摘要：题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等 阅读全文
posted @ 2018-07-08 09:36 Booker808 阅读(229) 评论(0) 推荐(0)
MySQL----日期处理函数
摘要：转载自https://blog.csdn.net/qinshijangshan/article/details/72874667 以下基本包含MySQL所有日期时间函数： -- MySQL日期时间处理函数-- 当前日期：2017-05-12（突然发现今天512，是不是会拉防空警报）SELECT NO 阅读全文
posted @ 2018-07-07 12:21 Booker808 阅读(235) 评论(0) 推荐(0)
剑指offer21----数组中奇数偶数
摘要：题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 基本实现 如果不考虑时间复杂度，最简单的思路应该是从头扫描这个数组，每碰到一个偶数时，拿出这个数字，并把位于这个数字后面的所有的数字往前面挪动一位。挪完之后在数组的末尾有 阅读全文
posted @ 2018-07-04 00:01 Booker808 阅读(576) 评论(1) 推荐(0)
JVM----Class类文件结构
摘要：JVM平台无关性 Java具有平台无关性，也就是任何操作系统都能运行Java代码。之所以能实现这一点，是因为Java运行在虚拟机之上，不同的操作系统都拥有各自的Java虚拟机，因此Java能实现“一次编写，处处运行”。而JVM不仅具有平台无关性，还具有语言无关性。 平台无关性是指不同操作系统都有各自 阅读全文
posted @ 2018-07-01 23:26 Booker808 阅读(236) 评论(0) 推荐(0)