s695540301-CSDN博客

原创 LeetCode两数相除

给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。示例 1:输入: dividend = 10, divisor = 3输出: 3示例 2:输入: dividend = 7, divisor = -3输出: -2说明:被除数和除数均...

2018-09-16 20:25:47 323

原创 LeetCode-括号生成

给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]class Solution { public List<String> generateParenthesis(int n

2018-06-06 22:44:02 330

原创 LeetCode-合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListN...

2018-06-05 21:15:13 649

原创 LeetCode-电话号码的字母组合

给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的

2018-06-04 07:51:54 741

原创 LeetCode-四数之和

给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。注意：答案中不可以包含重复的四元组。示例：给定数组 nums = [1, 0, -1, 0, -2, 2]，和 target = 0。满足要求的四元组集合为：[ [-...

2018-06-03 15:52:50 483

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

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

2018-06-03 15:03:10 238

原创 LeetCode-搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1:输入: [1,3,5,6], 5输出: 2示例 2:输入: [1,3,5,6], 2输出: 1示例 3:输入: [1,3,5,6], 7输出: 4示例 4:输入: [1,3,5,6], 0输出: 0class Solution...

2018-06-03 14:34:19 184

原创 LeetCode-最接近的三数之和

给定一个包括 n 个整数的数组 nums 和一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).package threeSumCloses...

2018-05-28 22:55:02 215

原创 LeetCode-正则表达式匹配

给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符。'*' 匹配零个或多个前面的元素。匹配应该覆盖整个字符串 (s) ，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输入:s = "aa"p = "a"输出: fals...

2018-05-27 15:11:12 1240

原创 LeetCode-盛最多水的容器

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。注意：你不能倾斜容器，n 至少是2。思路：一开始看题有点蒙蔽不知道说的什么意思，后来一想是木桶效应，很简单。class Solution { pu...

2018-05-27 15:10:16 506

原创 LeetCode-整数转罗马数字

罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写...

2018-05-27 15:08:32 322

原创 LeetCode-罗马数字转整数

罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。字符数值I 1V 5X 10L 50C 100D 500M 1000例如，罗马数字 2 写做 II ，即为两个并列的 1。12 写做...

2018-05-27 15:05:02 489

给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target = 9...

2018-05-27 15:00:43 722

原创 Git忽略文件夾

1.添加.gitignore文件，windows系统下添加.gitignore文件直接修改后缀是不见效的，需要在记事本等文件中另存为解决。2.同时若之前不想要的文件夹或者文件bin文件夹已经在远程仓库了。首先需要删除，然后提交到远程仓库中，最后在添加.gitignore文件，添加bin。...

2018-05-27 14:55:59 136

原创 LeetCode-最长特殊序列 Ⅰ

给定两个字符串，你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。子序列可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。输入为两个字符串，输出最长特殊序列的长度。如果不存在，则返回 -1。示例 :输入: "aba", "cdc"输出: 3解析:...

2018-05-26 07:35:13 1200

原创 LeetCode-和为K的子数组

给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。package subArraySumEqualK...

2018-05-26 07:32:33 2289

原创 LeetCode-Z字形变换

将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数：P A H NA P L S I I GY I R之后从左往右，逐行读取字符："PAHNAPLSIIGYIR"实现一个将字符串进行指定行数变换的函数:string convert(string s, int numRows);示例 1:输入: s = "PAYPALISHIRING", numRows ...

2018-05-24 23:11:30 339

原创 LeetCode-两个排序数组的中位数

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

2018-05-24 23:09:46 456

原创 LeetCode-最长回文子序列

给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:"bbbab"输出:4一个可能的最长回文子序列为 "bbbb"。示例 2:输入:"cbbd"输出:2一个可能的最长回文子序列为 "bb"。package test516;/*给定一个字符串s，找到其中最长的回文子序列。可以假设s的最大长度为1000。示例 1:输入:"bbbab"输出...

2018-05-22 23:18:28 466

原创 LeetCode-字符串转整数 (atoi)

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

2018-05-22 23:03:53 556

原创 LeetCode-有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入: "()[]{}"输出: true示例 3:输入: "(]"输出: false示例 4:输入: "([)]"输出: fa...

2018-05-22 23:00:05 990

原创 LeetCode-最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2：输入: "cbbd"输出: "bb"分析：可以看出是动态规划的题。（1）设置数组flag[length][length]，flag[i][j]表示string的第i位到第j位是不是回文串。（2）可知当i等于j...

2018-05-20 21:00:36 90

原创 LeetCode-检测大写字母

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

2018-05-17 23:54:27 194

原创 LeetCode-最长公共前缀

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。class Solution { publi

2018-05-17 23:50:33 154

原创 LeetCode-回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3:class Solution { public boolean isPalindrome(int x) ...

2018-05-16 07:48:39 147

原创 LeetCode-无重复字符的最长子串

给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是子序列而不是子串。解题思路：这道题wa了挺久的挺尴尬的，考

2018-05-15 23:21:33 378

原创 LeetCode-两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8原因：342 + 465 = 807class Solution { publ...

2018-05-14 23:19:25 2037

原创 LeetCode-三数之和

给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2]]class Solution {...

2018-05-13 18:03:13 253

原创 LeetCode-反转整数

给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。public class Solution { publi...

2018-05-13 16:58:25 200

原创 LeetCode-两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]思路：（1）暴力解法。对于任意num in nums[],遍历数组查找能否构成target；复杂度为O(n...

2018-05-09 23:28:55 116

原创 Linux shell 快捷键

Ctrl+d 键盘输入结束或退出终端Ctrl+s 暂停当前程序，暂停后按下任意键恢复运行Ctrl+z 将当前程序放到后台运行，恢复到前台为命令fgCtrl+a 将光标移至输入行头，相当于Home键Ctrl+e 将光标移至输入行末，相当于End键Ctrl+k 删除从光标所在位置到行末Alt+Backspace 向前删除一个单词Shift+PgUp 将终端显示向上滚动Shift+PgDn 将终端显示向...

2018-03-17 15:51:49 111

原创 java实现-字符个数统计

import java.io.File;import java.io.FileNotFoundException;import java.util.Scanner;import java.util.stream.IntStream;import javax.print.attribute.standard.PrinterLocation;import org.omg.CORBA.OR...

2018-03-04 21:54:55 659

原创 java实现-字符串分割

字符串分隔参与人数：33时间限制：1秒空间限制：32768K通过比例：24.14%最佳记录：0 ms|8460K （来自石青朱砂）算法知识视频讲解题目描述•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； •长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。输入描述:连续输入字符串(输入2次,每个字符串长度小于100)输出描述:输出到长...

2018-03-04 21:44:23 2681

原创 java实现-计算字符个数

计算字符个数参与人数：31时间限制：1秒空间限制：32768K通过比例：27.27%最佳记录：0 ms|8460K （来自 kd丹妮儿）算法知识视频讲解题目描述写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。输入描述:输入一个有字母和数字以及空格组成的字符串，和一个字符。输出描述:输出输入字符...

2018-03-04 19:47:06 2063

原创 java实现-计算字符串中中最后一个单词的长度

字符串最后一个单词的长度参与人数：58时间限制：1秒空间限制：32768K通过比例：6.50%最佳记录：0 ms|8460K （来自 WrongAnswer）算法知识视频讲解题目描述计算字符串最后一个单词的长度，单词以空格隔开。输入描述:一行字符串，长度小于128。输出描述:整数N，最后一个单词的长度。输入例子:hello world输出例子:5i...

2018-03-04 19:31:00 2619

原创 Git常用命令汇总

设置个人信息：git config --global user.name "hello"git config --global user.email "[email protected]"提交代码：git status (查阅暂存区状态)git add .(添加所有未添加的文件，也可以添加部分文件)git commit -m "提交日志"如果git commit 则进入vi编辑区点击 i键 ins...

2018-02-24 10:14:41 148

原创 HDU 又见GCD

又见GCDTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16189 Accepted Submission(s): 6871Problem Description有三个正整数a,b,c(0

2016-10-06 17:39:11 272

原创 HDU 2503 a/b + c/d

Problem Description给你2个分数，求他们的和，并要求和为最简形式。 Input输入首先包含一个正整数T（T Output对于每组测试数据，输出两个整数e和f，表示a/b + c/d的最简化结果是e/f，每组输出占一行。 Sample Input21 2 1 34 3 2 3

2016-10-06 11:13:18 384

转载分布式文件系统读写性能分析

转自：http://blog.csdn.net/tonyfirst1/article/details/17440563 很有启迪意义。概述：分布式文件系统的后端存储一般都是许多磁盘，有物理磁盘、有磁盘阵列等。说到整个文件系统的读写性能，最后都要归于单个物理磁盘的性能。单个物理磁盘性能特点：l 顺序IO的性能好，因为不需要磁盘的寻道

2016-10-06 10:50:34 2067

原创校招面经9月总结分享

9月是互联网校招的高峰期，也是黄金期。痛苦和快乐伴随着校招。我在此分享一下各个企业的校招面经： 9月我面试了三星研究院（广州）、招银（一面）、腾讯、普联等公司，谈谈自己的感受。切记不要投递太多公司，适合自己的投递就好，不然很多时候会厌倦不想去面试。而且一定要想好自己的目标职位。比如我的技能点是点在技术和产品俩个分支（自我感觉产品技术点更强=- =），但是要先想清楚自己想

2016-10-01 21:09:14 948

人机博弈-游戏编程

空空如也