随笔分类 -  LeetCode

上一页 1 2 3 下一页
LeetCode：35. Search Insert Position（Easy）
摘要：1. 原题链接 https://leetcode.com/problems/search-insert-position/description/ 2. 题目要求 给定一个已经排好序的数组和一个目标值，假设该数组中没有重复值，返回目标值在数组中的插入位置下标。 3. 解题思路 利用折半查找法定位插入 阅读全文
posted @ 2018-01-05 13:17 一只敲码的猫 阅读(152) 评论(0) 推荐(0)
LeetCode：34. Search for a Range（Medium）
摘要：1. 原题链接 https://leetcode.com/problems/search-for-a-range/description/ 2. 题目要求 给定一个按升序排列的整型数组nums[ ]和目标值target（int类型），如果数组中存在目标值，返回目标值在数组中的起始位置和结束位置，[s 阅读全文
posted @ 2018-01-05 10:41 一只敲码的猫 阅读(174) 评论(0) 推荐(0)
LeetCode：33. Search in Rotated Sorted Array（Medium）
摘要：1. 原题链接 https://leetcode.com/problems/search-in-rotated-sorted-array/description/ 2. 题目要求 给定一个按升序排列的数组nums[ ]和目标值target，将数组在某点处进行旋转，然后在旋转后的数组中查找与targe 阅读全文
posted @ 2018-01-04 12:45 一只敲码的猫 阅读(281) 评论(0) 推荐(0)
LeetCode: 31. Next Permutation (Medium)
摘要：1. 原题链接 https://leetcode.com/problems/next-permutation/description/ 2. 题目要求 给出一个整型数组，让我们给出下一个排序情况。注意以下规则： （1）下一个排列必须比原排列要大。例如“1，2，4，5，3”，下一个排列为“1，3，4， 阅读全文
posted @ 2018-01-03 15:54 一只敲码的猫 阅读(186) 评论(0) 推荐(0)
LeetCode: 29. Divide Two Integers (Medium)
摘要：1. 原题链接 https://leetcode.com/problems/divide-two-integers/description/ 2. 题目要求 给出被除数dividend和除数divisor，求出二者相除的商，余数忽略不计。 注意：不能使用乘法、除法和取余运算 3. 解题思路 陷阱一： 阅读全文
posted @ 2018-01-03 12:44 一只敲码的猫 阅读(315) 评论(0) 推荐(0)
LeetCode：27. Remove Element（Easy）
摘要：1. 原题链接 https://leetcode.com/problems/remove-element/description/ 2. 题目要求 给定一个整数数组 nums[ ] 和一个整数 val，删除数组中与val相同的元素，并返回删除后的数组长度 注意：不能定义新的数组，只能使用O(1)空间 阅读全文
posted @ 2017-12-31 10:55 一只敲码的猫 阅读(135) 评论(0) 推荐(0)
LeetCode：26. Remove Duplicates from Sorted Array（Easy）
摘要：1. 原题链接 https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/ 2. 题目要求 给定一个已经排序的整数数组nums[ ]，返回除去重复元素后的数组长度 注意：不能重新创建一个数组，空间复杂度 阅读全文
posted @ 2017-12-29 10:14 一只敲码的猫 阅读(155) 评论(0) 推荐(0)
LeetCode：24. Swap Nodes in Pairs（Medium）
摘要：1. 原题链接 https://leetcode.com/problems/swap-nodes-in-pairs/description/ 2. 题目要求 给定一个链表，交换相邻的两个结点。已经交换的结点，不再进行交换。 注意：所使用的空间大小固定 例如，1->2->3->4转换后为2->1->4 阅读全文
posted @ 2017-12-28 10:00 一只敲码的猫 阅读(268) 评论(0) 推荐(0)
LeetCode：22. Generate Parentheses（Medium）
摘要：1. 原题链接 https://leetcode.com/problems/generate-parentheses/description/ 2. 题目要求 给出一个正整数n，请求出由n对合法的圆括号组合 例如，n = 3，答案： 3. 解题思路 采用递归的方法：给定的整数为n，定义一个字符串类型 阅读全文
posted @ 2017-12-27 09:47 一只敲码的猫 阅读(183) 评论(0) 推荐(0)
LeetCode：21. Merge Two Sorted Lists（Easy）
摘要：1. 原题链接 https://leetcode.com/problems/merge-two-sorted-lists/description/ 2. 题目要求 给出两个已经从小到大排序的链表ls1、ls2，进行合并，合并后仍有序，返回合并后的链表 3. 解题思路 创建一个表头指针headPoin 阅读全文
posted @ 2017-12-26 09:47 一只敲码的猫 阅读(208) 评论(0) 推荐(0)
LeetCode：20. Valid Parentheses（Easy）
摘要：1. 原题链接 https://leetcode.com/problems/valid-parentheses/description/ 2. 题目要求 给定一个字符串s，s只包含'(', ')', '{', '}', '[' 和 ']'。 合法：形如“()[]“、”{[()]}“ 不合法：形如“( 阅读全文
posted @ 2017-12-25 20:01 一只敲码的猫 阅读(210) 评论(0) 推荐(0)
LeetCode：19. Remove Nth Node From End of List（Medium）
摘要：1. 原题链接 https://leetcode.com/problems/remove-nth-node-from-end-of-list/description/ 2. 题目要求 给出一个链表，请删除倒数第n个结点并返回头节点 注意：给出的n总在合法范围内；只用一次遍历； 3. 解题思路 删除倒 阅读全文
posted @ 2017-12-24 10:03 一只敲码的猫 阅读(199) 评论(0) 推荐(0)
LeetCode：18. 4Sum（Medium）
摘要：1. 原题链接 https://leetcode.com/problems/4sum/description/ 2. 题目要求 给出整数数组S[n]，在数组S中是否存在a，b，c，d四个整数，使得四个数之和等于目标整数target。请找出所有满足此条件的四个整数。 3. 解题思路 先对nums进行排 阅读全文
posted @ 2017-12-23 11:22 一只敲码的猫 阅读(234) 评论(0) 推荐(0)
LeetCode：17. Letter Combinations of a Phone Number（Medium）
摘要：1. 原题链接 https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/ 2. 题目要求 给定一个数字字符串digits，每一个数字对应拨号键盘上的数字，每个数字又对应不同的字母。例如“3”对应“ 阅读全文
posted @ 2017-12-22 14:06 一只敲码的猫 阅读(265) 评论(0) 推荐(0)
LeetCode：16. 3Sum Closest（Medium）
摘要：1. 原题链接 https://leetcode.com/problems/3sum-closest/description/ 2. 题目要求 数组S = nums[n]包含n个整数，找出S中三个整数a，b，c，使得a+b+c=sum，sum最接近给定的目标整数target，返回sum。 3. 解题 阅读全文
posted @ 2017-12-21 12:22 一只敲码的猫 阅读(177) 评论(0) 推荐(0)
LeetCode：15. 3Sum（Medium）
摘要：1. 原题链接 https://leetcode.com/problems/3sum/description/ 2. 题目要求 数组S = nums[n]包含n个整数，请问S中是否存在a，b，c三个整数，使得a+b+c=0。找出所有满足该条件的三元组，且不包含重复三元组。 3. 解题思路 首先对数组 阅读全文
posted @ 2017-12-21 10:32 一只敲码的猫 阅读(1021) 评论(0) 推荐(0)
LeetCode：14. Longest Commen Prefix（Easy）
摘要：1. 原题链接 https://leetcode.com/problems/longest-common-prefix/description/ 2. 题目要求 给定一个字符串数组，让你求出该数组中所有字符串的最大公共前缀。例如{"qqwwee", "qqww", "qqfds"}的最大公共前缀为" 阅读全文
posted @ 2017-12-20 09:43 一只敲码的猫 阅读(273) 评论(0) 推荐(0)
LeetCode：12. Roman to Integer （Easy）
摘要：1. 原题链接 https://leetcode.com/problems/roman-to-integer/description/ 2. 题目要求 （1）将罗马数字转换成整数；（2）范围1-3999； 3. 关于罗马数字 罗马数字相关规则已经在之前一篇博客里写过，这里不再赘述（之前博客的传送门） 阅读全文
posted @ 2017-12-20 08:55 一只敲码的猫 阅读(161) 评论(0) 推荐(0)
LeetCode：12. Integer to Roman（Medium）
摘要：1. 原题链接 https://leetcode.com/problems/integer-to-roman/description/ 2. 题目要求 （1） 将整数转换成罗马数字； （2） 整数的范围1-3999 3. 关于罗马数字 (1)对应整数 （2）罗马数字的书写规则 相同的数字连写， 所表 阅读全文
posted @ 2017-12-19 11:06 一只敲码的猫 阅读(297) 评论(0) 推荐(0)
LeetCode：11. ContainerWithWater（Medium）
摘要：原题链接：https://leetcode.com/problems/container-with-most-water/description/ 题目要求：给定n个非负整数a1，a2，...，an ，每一个整数对应一个坐标（i，ai ）。以（i，0）和（i，ai ）为端点画一条线段，现在选择两条线 阅读全文
posted @ 2017-12-18 10:49 一只敲码的猫 阅读(288) 评论(0) 推荐(0)

上一页 1 2 3 下一页