dancing_power的专栏

1、题目：https://leetcode-cn.com/problems/two-sum/description/ 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 1 2 3 4 给定 nums = [2, 7, 11, 15], target = ...

1、题目 https://leetcode-cn.com/problems/add-two-numbers/ 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 单位 数字。 如果，我们将这两个数起来相加起来，则会返回出一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 示例： ...

1.题目 https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ 2、实现    Java    数据结构：hashmap，key的唯一性    思路：滑动窗口 ，map的（key,value）存放string s的（s.charAt(i),i），map的key是唯一的，但是pu...

1、题目 tag:easy array https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/   2、实现 分析：空间要求就地O(1),时间复杂度O(n)   两种语言时间差辣么多 O__O "… Java class Solution { public int removeDupl...

1、题目 https://leetcode-cn.com/problems/reverse-integer/ 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123输出: 321  示例 2:输入: -123 输出: -321 示例 3:输入: 120 输出: 21 注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [...

1.题目 https://leetcode-cn.com/problems/plus-one/submissions/ 2、实现 class Solution { public int[] plusOne(int[] digits) { int len=digits.length; int additoin=1; if(dig...

1、题目 tag:easy array https://leetcode-cn.com/problems/remove-element/submissions/ 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不...

1.题目 tag:easy array https://leetcode-cn.com/problems/search-insert-position/ 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 2.实现 分析：二分查找或者顺序查找 二分查找的时间复杂度为O(logn)，顺序...

1、题目 https://leetcode-cn.com/problems/maximum-subarray/submissions/ 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 2、实现-逆向动态规划 分析： 设sum[i]为以第i个元素结尾且和最大的连续子数组。假设对于元素i，所有以它前面的元素结尾的子数组的长度...