- 博客(10)
- 收藏
- 关注
RSS订阅原创 LeetCode--算法--删除排序数组中的重复项--难度：E
题目要求给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例你不需要考虑数组中超出新长度后面的元素。示例一： 给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。示例二： 给定...
2019-10-23 15:23:16
165
原创 LeetCode--算法--合并两个有序链表--难度：E
题目要求将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例输入：1->2->4, 1->3->4输出：1->1->2->3->4->4Java解题首先，建一个链表类。public class ListNode { int val; //值 ListNo...
2019-10-23 12:29:09
182
原创 LeetCode--算法--有效的括号--难度：E
题目要求给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例输入："()" 输出：true输入："()[]{}" 输出：true输入："(]" 输出：false输入："([)]" 输出：false输入："{[]...
2019-10-23 11:52:47
156
原创 LeetCode--算法--最长公共前缀--难度：E
题目要求编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。说明：所有输入只包含小写字母 a-z 。示例输入：[“flower”,“flow”,“flight”] 输出：“fl”输入：[“dog”,“racecar”,“car”] 输出：""（输入不存在公共前缀。）Java解题方法一public String longestCommonP...
2019-10-23 10:16:09
180
原创 LeetCode--算法--罗马数字转整数--难度：E
题目要求罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符数值I1V5X10L50C100D500M1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下，罗马数字中小的数...
2019-10-12 16:33:15
304
原创 LeetCode--算法--回文数--难度：E
题目要求判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例输入：121 输出：true输入：-121 输出：false输入：10 输出：falseJava解题方法一public boolean isPalindrome(int x) { StringBuilder builder = new StringBuild...
2019-10-11 15:59:04
159
原创 LeetCode--算法--整数反转--难度：E
题目要求给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例输入：123 输出：321输入：-123 输出：-321输入：120 输出：21Java解题32 位的有符号整数，其取值范围为[-2^31, 2^31]，即[-2147483648, 2147483648]。方法一public int reverse(int x) { i...
2019-10-11 12:15:53
149
原创 Hash算法
文章目录优点常用hash函数处理冲突方法影响产生冲突多少的三个因素常用的Hash算法散列函数的应用优点可以提高存储空间的利用率，可以提高数据的查询效率，也可以用作数字签名来保障数据传递的安全性。数字签名：只有数据的发送者能够产生的一串数字段，别人无法伪造。是将发送者的私钥加密与原文一起传送给接收者。数字签名是加密的过程，数字签名验证是解密的过程。常用hash函数直接寻址法取关键字...
2019-10-09 20:36:13
193
原创 LeetCode--算法--两数之和--难度：E
题目要求给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]Java解题...
2019-10-09 15:47:07
244
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人