2018年05月_袁小黑

原创 Git --- 个人总结

1、git config –global user.name ‘Your name’ git config –global user.email ‘Your email’ 2、git config –list 3、git init命令把这个目录变成Git可以管理的仓库 4、git add filename告诉Git，把文件添加到仓库 git add . 一次性把所...

2018-05-28 19:44:59 230

转载从SQL语句的角度提高数据库的访问性能

什么是执行计划？执行计划是依赖于什么信息。执行计划是数据库根据SQL语句和相关表的统计信息作出的一个查询方案，这个方案是由查询优化器自动分析产生的，比如一条SQL语句如果用来从一个10万条记录的表中查1条记录，那查询优化器会选择“索引查找”方式，如果该表进行了归档，当前只剩下5000条记录了，那查询优化器就会改变方案，采用“全表扫描”方式。可见，执行计划并不是固定的，它是“个性化的”。产生...

2018-05-25 13:18:17 174

前段时间，公司一个新上线的网站出现页面响应速度缓慢的问题，一位负责这个项目的但并不是搞技术的妹子找到我，让我想办法提升网站的访问速度，因为已经有很多用户来投诉了。我第一反应觉的是数据库上的问题，假装思索了一下，摆着一副深沉炫酷的模样说：“是不是数据库查询上出问题了，给表加上索引吧”，然后妹子来了一句：“现在我们网站访问量太大，加索引有可能导致写入数据时性能下降，影响用户使用的”。当时我就楞了...

2018-05-24 13:34:20 138

原创 LeetCode --- 阶乘后的零

给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3 输出: 0 解释: 3! = 6, 尾数中没有零。示例 2:输入: 5 输出: 1 解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) 。出现０的情况有：１，偶数乘以５。２，偶数处于５的倍数。public class TrailingZe...

2018-05-23 16:10:19 688

原创 LeetCode --- Excel表列序号

给定一个Excel表格中的列名称，返回其相应的列序号。例如，A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...示例 1: 输入: “A” 输出: 1示例 2: 输入: “AB” 输出: 28示例 3: 输入: “ZY” 输出: 701...

2018-05-23 15:37:48 424

原创 LeetCode --- 求众数

给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在众数。示例 1:输入: [3,2,3] 输出: 3示例 2:输入: [2,2,1,1,1,2,2] 输出: 2public class MajorityElement { @Test public void...

2018-05-23 14:04:03 311

原创 LeetCode --- 寻找峰值

峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。示例 1:输入: nums = [1,2,3,1] 输出: 2 解释: 3 是峰值元素，你的函数应该返回其索引 ...

2018-05-23 13:03:34 2096

原创 LeetCode ---- 相交链表

编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表：在节点 c1 开始相交。注意：如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。public class GetIntersectionNode { ...

2018-05-23 11:39:46 582

原创 LeetCode --- ListNode 工具加强

增加两个链表的方法，一个可以根据数组构造对象，一个可以比较两个链表。public class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } ListNode(int[] nums) { ListN...

2018-05-22 21:14:25 1423 2

原创 LeetCode ---- 递增的三元子序列

给定一个未排序的数组，请判断这个数组中是否存在长度为3的递增的子序列。正式的数学表达如下:如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1，使得 arr[i] < arr[j] < arr[k] ，返回 true ; 否则返回 false 。要求算法时间复杂度为O(n)，空间复杂度为O(1) 。示例: 输入 [1, 2...

2018-05-22 14:37:36 824

原创 LeetCode --- 爬楼梯

假设你正在爬楼梯。需要 n 步你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2 输出： 2 解释：有两种方法可以爬到楼顶。 1. 1 步 + 1 步 2. 2 步示例 2：输入： 3 输出： 3 解释：有三种方法可以爬到楼顶。 ...

2018-05-16 16:19:05 171

原创 LeetCode ---- 将有序数组转换为二叉搜索树

将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -10 5pu...

2018-05-16 15:59:17 1783

原创 LeetCode ---- 二叉树的层次遍历

给定一个二叉树，返回其按层次遍历的节点值。（即逐层地，从左到右访问所有节点）。例如: 给定二叉树: [3,9,20,null,null,15,7],3 / \ 9 20 / \ 15 7 返回其层次遍历结果：[ [3], [9,20], [15,7] ]public class LevelOrder { ...

2018-05-16 14:42:45 403

原创 LeetCode ---- 合并两个有序数组

给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明: 初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例: 输入: nums1 = [1,2,3,0,0,0]...

2018-05-16 13:50:28 1026

原创 LeetCode --- 帕斯卡三角形

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]public List<List<Integer>> genera...

2018-05-16 11:47:31 426

原创 LeetCode ---- Shuffle an Array

打乱一个没有重复元素的数组。示例: // 以数字集合 1, 2 和 3 初始化数组。 int[] nums = {1,2,3}; Solution solution = new Solution(nums); // 打乱数组 [1,2,3] 并返回结果。任何 [1,2,3]的排列返回的概率应该相同。 solution.shuffle(); // 重设数...

2018-05-16 11:07:10 151

原创 LeetCode --- 最小栈

设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top() – 获取栈顶元素。 getMin() – 检索栈中的最小元素。示例: MinStack minStack = new MinStack(); minStack.push(-2); minStac...

2018-05-15 17:08:45 324

原创 Git

1、git config –global user.name ‘Your name’ git config –global user.email ‘Your email’ 2、git config –list 3、git init命令把这个目录变成Git可以管理的仓库 4、git add filename告诉Git，把文件添加到仓库 git add . 一次性把所...

2018-05-15 16:57:19 185

原创 LeetCode --- 只出现一次的数字 III

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。找出只出现一次的那两个元素。示例 :输入: [1,2,1,3,2,5] 输出: [3,5] 注意：结果输出的顺序并不重要，对于上面的例子， [5, 3] 也是正确答案。你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现？class Solution { public...

2018-05-14 13:10:46 691

原创 LeetCode --- 缺失数字

给定一个包含 0, 1, 2, …, n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1] 输出: 2 示例 2:输入: [9,6,4,2,3,5,7,0,1] 输出: 8 说明: 你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?import java.util.OptionalInt;import ...

2018-05-14 11:31:39 541

原创 LeetCode --- 验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。 public class IsValidBST { @Test public void isValidBSTTest1() { TreeNode...

2018-05-14 11:03:23 371

原创 LeetCode --- 二叉树的最大深度

给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。public class MaxDepth { @Test public void maxDepthTest() { ...

2018-05-14 10:23:18 663

原创 LeetCode --- 3的幂

给出一个整数，写一个函数来确定这个数是不是3的一个幂。后续挑战：你能不使用循环或者递归完成本题吗？ 3的幂的特点：如果一个整数N是3的幂，那么其所有约数都是3的幂。那么，换一个角度，如果n小于N且是N的约数，那么其一定是3的幂；class Solution { public boolean isPowerOfThree(int n) { if (n...

2018-05-14 09:43:33 455

原创 LeetCode --- 检测大写字母

给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如”USA”。单词中所有字母都不是大写，比如”leetcode”。如果单词不只含有一个字母，只有首字母大写，比如 “Google”。否则，我们定义这个单词没有正确使用大写字母。示例 1: 输入: “USA” 输出: True示例 2: 输入: “F...

2018-05-14 09:23:07 572

原创 LeetCode ---- 回文链表

请判断一个链表是否为回文链表。示例 1:输入: 1-&gt;2 输出: false 示例 2:输入: 1-&gt;2-&gt;2-&gt;1 输出: true 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？class Solution { public boolean isPalindrome(ListNode head) { ...

2018-05-12 10:51:07 202

原创 LeetCode --- 反转链表

反转一个单链表。示例:输入: 1-&gt;2-&gt;3-&gt;4-&gt;5 输出: 5-&gt;4-&gt;3-&gt;2-&gt;1 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？public class ReverseList { @Test public void reverseListTest() {

2018-05-11 14:40:52 100

原创 LeetCode ---- 删除链表的倒数第N个节点

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

2018-05-11 14:18:04 188

原创 LeetCode ----- 删除链表的结点

请编写一个函数，使其可以删除某个链表中给定的（非末尾的）节点，您将只被给予要求被删除的节点。比如：假设该链表为 1 -> 2 -> 3 -> 4 ，给定您的为该链表中值为 3 的第三个节点，那么在调用了您的函数之后，该链表则应变成 1 -> 2 -> 4 。/** * Definition for singly-linked list. * publ...

2018-05-11 13:53:07 574 1

原创 LeetCode -- 最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1: 输入: [“flower”,”flow”,”flight”] 输出: “fl”示例 2: 输入: [“dog”,”racecar”,”car”] 输出: “” 解释: 输入不存在公共前缀。说明: 所有输入只包含小写字母 a-z 。...

2018-05-11 13:40:39 417

原创 LeetCode ---- 数数并说

报数序列是指一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1 11 21 1211 111221 1 被读作 “one 1” (“一个一”) , 即 11。 11 被读作 “two 1s” (“两个一”）, 即 21。 21 被读作 “one 2”, “one 1” （”一个二” , “一个一”) , 即 1211...

2018-05-11 11:57:30 460

原创 LeetCode ---- 字符串转整数（atoi）

实现 atoi，将字符串转为整数。在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。当字符串中的第一个非空字...

2018-05-11 10:19:12 205

原创 LeetCode --- 相同的树

给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。public boolean isSameTree(TreeNode p, TreeNode q) { if (p != null && q != null) { return p.val == q.val && is...

2018-05-11 10:10:46 563

原创 LeetCode ---- 二叉树的中序遍历

给定一个二叉树，返回它的中序遍历。示例:输入: [1,null,2,3] 1 ..\ .. 2 ../ ..3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？public class InorderTraversal { @Test public void inorderTr...

2018-05-11 09:48:27 344

原创 LeetCode ---- 键盘行

给定一个单词列表，只返回可以使用在键盘同一行的字母打印出来的单词。键盘如下图所示。示例1:输入: [“Hello”, “Alaska”, “Dad”, “Peace”] 输出: [“Alaska”, “Dad”] 注意:你可以重复使用键盘上同一字符。你可以假设输入的字符串将只包含字母。public class FindWords { @Test p...

2018-05-11 09:27:17 445

原创 LeetCode ---- 自除数

自除数是指可以被它包含的每一位数除尽的数。例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。还有，自除数不允许包含 0 。给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。示例 1：输入：上边界left = 1, 下边界right = 22 输出： [1, 2, 3,...

2018-05-11 09:08:48 524

原创 LeetCode -- 唯一摩尔斯密码词

国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串，比如: “a” 对应 “.-“, “b” 对应 “-…”, “c” 对应 “-.-.”, 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下： [“.-“,”-…”,”-.-.”,”-..”,”.”,”..-.”,”–.”,”….”,”..”,”.—”,”-.-“,”.-..”,”–”,”-.”...

2018-05-10 14:12:08 1278

原创 LeetCode ---- 二叉树剪枝

给定二叉树根结点 root ，此外树的每个结点的值要么是 0，要么是 1。返回移除了所有不包含 1 的子树的原二叉树。( 节点 X 的子树为 X 本身，以及所有 X 的后代。)示例1: 输入: [1,null,0,0,1] 输出: [1,null,0,null,1] 解释: 只有红色节点满足条件“所有不包含 1 的子树”。右图为返回的答案。...

2018-05-10 13:40:08 745

原创 LeetCode ----- 位1的个数

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。示例 : 输入: 11 输出: 3 解释: 整数 11 的二进制表示为 00000000000000000000000000001011示例 2: 输入: 128 输出: 1 解释: 整数 128 的二进制表示为 0000000000000000...

2018-05-09 14:39:35 803

原创 LeetCode ---- Bit位计数

给定一个非负整数 num。对于范围 0 ≤ i ≤ num 中的每个数字 i ，计算其二进制数中的1的数目并将它们作为数组返回。示例：比如给定 num = 5 ，应该返回 [0,1,1,2,1,2].进阶：给出时间复杂度为O(n * sizeof(integer)) 的解答非常容易。但是你可以在线性时间O(n)内用一次遍历做到吗？要求算法的空间复杂度为O(n)。你能进一...

2018-05-09 14:34:13 421

原创 LeetCode --- 判断路线成圈

初始位置 (0, 0) 处有一个机器人。给出它的一系列动作，判断这个机器人的移动路线是否形成一个圆圈，换言之就是判断它是否会移回到原来的位置。移动顺序由一个字符串表示。每一个动作都是由一个字符来表示的。机器人有效的动作有 R（右），L（左），U（上）和 D（下）。输出应为 true 或 false，表示机器人移动路线是否成圈。示例 1: 输入: “UD” 输出: true...

2018-05-09 14:15:53 293

精美的html文件

成都市司法局网站

空空如也