1.原题链接https://leetcode.com/problems/search-insert-position/description/2.题目要求给定一个已经排好序的数组和一个目标值，假设该数组中没有重复值，返回目标值在数组中的插入位置下标。3.解题思路利用折半查找法定位插入的位置4.代码实现1publiccl...

1.原题链接https://leetcode.com/problems/search-for-a-range/description/2.题目要求给定一个按升序排列的整型数组nums[]和目标值target（int类型），如果数组中存在目标值，返回目标值在数组中的起始位置和结束位置，[start,end]。不存在返回[...

1.原题链接https://leetcode.com/problems/search-in-rotated-sorted-array/description/2.题目要求给定一个按升序排列的数组nums[]和目标值target，将数组在某点处进行旋转，然后在旋转后的数组中查找与target相同的元素，存在返回其下标，不...

1.原题链接https://leetcode.com/problems/next-permutation/description/2.题目要求给出一个整型数组，让我们给出下一个排序情况。注意以下规则：（1）下一个排列必须比原排列要大。例如“1，2，4，5，3”，下一个排列为“1，3，4，5，2”，比之前的排列要大；（2...

https://leetcode.com/problems/divide-two-integers/description/给出被除数dividend和除数divisor，求出二者相除的商，余数忽略不计。注意：不能使用乘法、除法和取余运算陷阱一：MIN_VALUE/-1会溢出。因为Integer.MIN_VALUE=-...

https://leetcode.com/problems/remove-element/description/给定一个整数数组nums[]和一个整数val，删除数组中与val相同的元素，并返回删除后的数组长度注意：不能定义新的数组，只能使用O(1)空间大小遍历一次，将每个元素与给定的value进行比较，不同则给nu...

https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/给定一个已经排序的整数数组nums[]，返回除去重复元素后的数组长度注意：不能重新创建一个数组，空间复杂度为O(1)使用指针j来遍历数组，i用来计数。初始时，i指向...

https://leetcode.com/problems/swap-nodes-in-pairs/description/给定一个链表，交换相邻的两个结点。已经交换的结点，不再进行交换。注意：所使用的空间大小固定例如，1->2->3->4转换后为2->1->4->3使用一个遍历指针...

https://leetcode.com/problems/generate-parentheses/description/给出一个正整数n，请求出由n对合法的圆括号组合例如，n=3，答案：采用递归的方法：给定的整数为n，定义一个字符串类型变量str用来保存组合。"("的个数记为left，")"的个数记为right，...

https://leetcode.com/problems/merge-two-sorted-lists/description/给出两个已经从小到大排序的链表ls1、ls2，进行合并，合并后仍有序，返回合并后的链表创建一个表头指针headPointer和一个定位指针locatePointer，headPointer用...

https://leetcode.com/problems/valid-parentheses/description/给定一个字符串s，s只包含'(', ')', '{', '}', '[' 和 ']'。合法：形如“()[]“、”{[()]}“不合法：形如“...

https://leetcode.com/problems/remove-nth-node-from-end-of-list/description/给出一个链表，请删除倒数第n个结点并返回头节点注意：给出的n总在合法范围内；只用一次遍历；3.解题思路删除倒数第n个结点，正着数即删除从表头结点开始的第L-n+1个结点。...

https://leetcode.com/problems/4sum/description/给出整数数组S[n]，在数组S中是否存在a，b，c，d四个整数，使得四个数之和等于目标整数target。请找出所有满足此条件的四个整数。先对nums进行排序，然后采用两层for循环来确定前两个数字，最后在第二层for循环中确定...

https://leetcode.com/problems/letter-combinations-of-a-phone-number/description/给定一个数字字符串digits，每一个数字对应拨号键盘上的数字，每个数字又对应不同的字母。例如“3”对应“d“、“e”、“f”三个字母。输出digits所含数字...

https://leetcode.com/problems/3sum-closest/description/数组S=nums[n]包含n个整数，找出S中三个整数a，b，c，使得a+b+c=sum，sum最接近给定的目标整数target，返回sum。采用与第15题相同的思路（第15题链接），不过要引入两个整型变量min...