文件名称：leetcode添加元素使和等于-LeetCode:力扣练习
文件大小：30KB
文件格式：ZIP
更新时间：2024-07-20 00:31:21
系统开源
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)