【文件属性】:
文件名称:leetcode添加元素使和等于-LeetCode:力扣练习
文件大小:30KB
文件格式:ZIP
更新时间:2021-06-30 06:44:41
系统开源
leetcode添加元素使和等于
1.两数之和
建立一个字典,键为具体值,值为数字列表用来存储同一数字的不同位置。然后依次检查目标值减去数组的个体值的键值是否存在,并加入同个数字情况的判断。
建立字典进行查询以获得
O(n)
复杂度。
2.两数相加
通过对
10
求余以及除获得当前结点值以及是否需要进行进位。分三种情况并在最后对最后一次进位的判断。
理论上为
O(max(m,n))
复杂度。
3.无重复字符的最长子串
建立一个128长的数组,因为
A-z
的
ASCII
码在
65-127
之间,且
128
为
2
的幂。然后将字符串的每个字符映射到数组中,通过记录每个字符在上一次出现时的位置来确定最长子串的长度。
15
行中的
i+1
用于记录实际的数字位置,用来通过只包含一个字符的测试用例。
4.寻找两个有序数组的中位数
插入排序。
2.0
版本特化了对中位数查询,将长度设置为了特定的长度。
3.0
版本想到根本不需要这么长的数组浪费空间,分情况建立一个长度为
2
以及长度为
1
的数组,运行到总长度的一半跳出循环,最后直接取数组的平均值。
5.
【文件预览】:
LeetCode-master
----Program.cs(431B)
----.gitignore(10B)
----obj()
--------LeetCode.csproj.nuget.cache(145B)
--------LeetCode.csproj.nuget.g.props(2KB)
--------project.assets.json(38KB)
--------LeetCode.csproj.nuget.g.targets(972B)
----LeetCode.csproj(170B)
----README.md(7KB)
----.vscode()
--------launch.json(1KB)
--------tasks.json(1KB)
----Compain()
--------MaxNumberOfBalloons_5189.cs(887B)
--------ReverseParentheses_5190.cs(2KB)
----Solution()
--------LetterCombinationsOfAPhoneNumber_017.cs(1KB)
--------GenerateParentheses_022.cs(1KB)
--------StringToInteger_008.cs(5KB)
--------ContainerWithMostWater_011.cs(693B)
--------ZigZagConversion_006.cs(1KB)
--------ThreeSumClosest_016.cs(2KB)
--------AddTwoNumbers_002.cs(2KB)
--------LongestSubstringWithoutRepeatingCharacters_003.cs(868B)
--------FourSum_018.cs(2KB)
--------MedianofTwoSortedArrays_004.cs(7KB)
--------RegularExpressionMatching_010.cs(3KB)
--------LongestPalindromicSubstring_005.cs(3KB)
--------LongestCommonPrefix_014.cs(1KB)
--------ThreeSum_015.cs(8KB)
--------RemoveNthNodeFromEndOfList_019.cs(2KB)
--------ReverseInteger_007.cs(642B)
-------- IntegerToRoman_12.cs(4KB)
--------RomanToInteger_013.cs(1KB)
--------PalindromeNumber_009.cs(475B)
--------ValidParentheses_020.cs(2KB)
--------TwoSum_001.cs(2KB)
--------MergeTwoSortedLists_021.cs(2KB)