- 博客(68)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode两数相除
给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 示例 1: 输入: dividend = 10, divisor = 3 输出: 3 示例 2: 输入: dividend = 7, divisor = -3 输出: -2 说明: 被除数和除数均...
2018-09-16 20:25:47
459
原创 LeetCode-括号生成
给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()" ] class Solution { public List<String> generateParenthesis(int n
2018-06-06 22:44:02
450
原创 LeetCode-合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListN...
2018-06-05 21:15:13
895
原创 LeetCode-电话号码的字母组合
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明:尽管上面的答案是按字典序排列的
2018-06-04 07:51:54
992
原创 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
613
原创 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
340
原创 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 输出: 0 class Solution...
2018-06-03 14:34:19
280
原创 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
315
原创 LeetCode-正则表达式匹配
给定一个字符串 (s) 和一个字符模式 (p)。实现支持 '.' 和 '*' 的正则表达式匹配。'.' 匹配任意单个字符。 '*' 匹配零个或多个前面的元素。 匹配应该覆盖整个字符串 (s) ，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输入: s = "aa" p = "a" 输出: fals...
2018-05-27 15:11:12
1349
原创 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
654
原创 LeetCode-整数转罗马数字
罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写...
2018-05-27 15:08:32
451
原创 LeetCode-罗马数字转整数
罗马数字包含以下七种字符：I， V， X， L，C，D 和 M。字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做...
2018-05-27 15:05:02
635
原创 LeetCode-两数之和 II - 输入有序数组
给定一个已按照升序排列 的有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。说明:返回的下标值（index1 和 index2）不是从零开始的。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target = 9 ...
2018-05-27 15:00:43
837
原创 Git忽略文件夾
1.添加.gitignore文件，windows系统下添加.gitignore文件直接修改后缀是不见效的，需要在记事本等文件中另存为解决。2.同时若之前不想要的文件夹或者文件bin文件夹已经在远程仓库了。首先需要删除，然后提交到远程仓库中，最后在添加.gitignore文件，添加bin。...
2018-05-27 14:55:59
205
原创 LeetCode-最长特殊序列 Ⅰ
给定两个字符串，你需要从这两个字符串中找出最长的特殊序列。最长特殊序列定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。子序列可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。输入为两个字符串，输出最长特殊序列的长度。如果不存在，则返回 -1。示例 :输入: "aba", "cdc" 输出: 3 解析:...
2018-05-26 07:35:13
1335
原创 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
2404
原创 LeetCode-Z字形变换
将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数：P A H N A P L S I I G Y I R 之后从左往右，逐行读取字符："PAHNAPLSIIGYIR"实现一个将字符串进行指定行数变换的函数:string convert(string s, int numRows);示例 1:输入: s = "PAYPALISHIRING", numRows ...
2018-05-24 23:11:30
472
原创 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
543
原创 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
625
原创 LeetCode-字符串转整数 (atoi)
实现 atoi，将字符串转为整数。在找到第一个非空字符之前，需要移除掉字符串中的空格字符。如果第一个非空字符是正号或负号，选取该符号，并将其与后面尽可能多的连续的数字组合起来，这部分字符即为整数的值。如果第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。字符串可以在形成整数的字符后面包括多余的字符，这些字符可以被忽略，它们对于函数没有影响。当字符串中的第一个非空字符序列不是个...
2018-05-22 23:03:53
657
原创 LeetCode-有效的括号
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()" 输出: true 示例 2:输入: "()[]{}" 输出: true 示例 3:输入: "(]" 输出: false 示例 4:输入: "([)]" 输出: fa...
2018-05-22 23:00:05
1099
原创 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
165
原创 LeetCode-检测大写字母
给定一个单词，你需要判断单词的大写使用是否正确。我们定义，在以下情况时，单词的大写用法是正确的：全部字母都是大写，比如"USA"。单词中所有字母都不是大写，比如"leetcode"。如果单词不只含有一个字母，只有首字母大写， 比如 "Google"。否则，我们定义这个单词没有正确使用大写字母。示例 1:输入: "USA" 输出: True 示例 2:输入: "FlaG" 输出: False 注意:...
2018-05-17 23:54:27
280
原创 LeetCode-最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"] 输出: "fl" 示例 2:输入: ["dog","racecar","car"] 输出: "" 解释: 输入不存在公共前缀。 class Solution { publi
2018-05-17 23:50:33
239
原创 LeetCode-回文数
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121 输出: true 示例 2:输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: class Solution { public boolean isPalindrome(int x) ...
2018-05-16 07:48:39
246
原创 LeetCode-无重复字符的最长子串
给定一个字符串，找出不含有重复字符的最长子串的长度。示例：给定 "abcabcbb" ，没有重复字符的最长子串是 "abc" ，那么长度就是3。给定 "bbbbb" ，最长的子串就是 "b" ，长度是1。给定 "pwwkew" ，最长子串是 "wke" ，长度是3。请注意答案必须是一个子串，"pwke" 是 子序列 而不是子串。解题思路：这道题wa了挺久的挺尴尬的，考
2018-05-15 23:21:33
506
原创 LeetCode-两数相加
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 class Solution { publ...
2018-05-14 23:19:25
2178
原创 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
398
原创 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
290
原创 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
198
原创 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
183
原创 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
755
原创 java实现-字符串分割
字符串分隔 参与人数：33时间限制：1秒空间限制：32768K 通过比例：24.14% 最佳记录：0 ms|8460K （来自 石青朱砂） 算法知识视频讲解 题目描述 •连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； •长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。 输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) 输出描述: 输出到长...
2018-03-04 21:44:23
2905
原创 java实现-计算字符个数
计算字符个数 参与人数：31时间限制：1秒空间限制：32768K 通过比例：27.27% 最佳记录：0 ms|8460K （来自 kd丹妮儿） 算法知识视频讲解 题目描述 写出一个程序，接受一个有字母和数字以及空格组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。 输入描述: 输入一个有字母和数字以及空格组成的字符串，和一个字符。 输出描述: 输出输入字符...
2018-03-04 19:47:06
2201
原创 java实现-计算字符串中中最后一个单词的长度
字符串最后一个单词的长度 参与人数：58时间限制：1秒空间限制：32768K 通过比例：6.50% 最佳记录：0 ms|8460K （来自 WrongAnswer） 算法知识视频讲解 题目描述 计算字符串最后一个单词的长度，单词以空格隔开。 输入描述: 一行字符串，长度小于128。 输出描述: 整数N，最后一个单词的长度。 输入例子: hello world 输出例子: 5i...
2018-03-04 19:31:00
2753
原创 Git常用命令汇总
设置个人信息：git config --global user.name "hello"git config --global user.email "xxx@mail.com"提交代码：git status (查阅暂存区状态)git add .(添加所有未添加的文件，也可以添加部分文件)git commit -m "提交日志"如果git commit 则进入vi编辑区 点击 i键 ins...
2018-02-24 10:14:41
238
原创 HDU 又见GCD
又见GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16189 Accepted Submission(s): 6871 Problem Description 有三个正整数a,b,c(0
2016-10-06 17:39:11
336
原创 HDU 2503 a/b + c/d
Problem Description 给你2个分数，求他们的和，并要求和为最简形式。 Input 输入首先包含一个正整数T（T Output 对于每组测试数据，输出两个整数e和f，表示a/b + c/d的最简化结果是e/f，每组输出占一行。 Sample Input 2 1 2 1 3 4 3 2 3
2016-10-06 11:13:18
449
转载 分布式文件系统读写性能分析
转自：http://blog.youkuaiyun.com/tonyfirst1/article/details/17440563 很有启迪意义。 概述： 分布式文件系统的后端存储一般都是许多磁盘，有物理磁盘、有磁盘阵列等。说到整个文件系统的读写性能，最后都要归于单个物理磁盘的性能。 单个物理磁盘性能特点： l 顺序IO的性能好，因为不需要磁盘的寻道
2016-10-06 10:50:34
2296
原创 校招面经9月总结分享
9月是互联网校招的高峰期，也是黄金期。痛苦和快乐伴随着校招。我在此分享一下各个企业的校招面经： 9月我面试了三星研究院（广州）、招银（一面）、腾讯、普联等公司，谈谈自己的感受。 切记不要投递太多公司，适合自己的投递就好，不然很多时候会厌倦不想去面试。而且一定要想好自己的目标职位。比如我的技能点是点在技术和产品俩个分支（自我感觉产品技术点更强=- =），但是要先想清楚自己想
2016-10-01 21:09:14
1079
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人