文件名称：leetcode添加元素使和等于-leetcode:解决leetcode问题的python/JAVA代码
文件大小：51KB
文件格式：ZIP
更新时间：2024-07-20 00:28:55
系统开源
leetcode添加元素使和等于 leetcode the python/JAVA code to solve the leetcode problem 1.两数之和-简单（TwoSum-simple） 题目详情 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 题解思路 1：最直接的方式直接双层遍历该数组，找到两个数相加等于该结果。时间复杂度为O(n^2 )。该方法的变种就是遍历一次数组，然后在该数组中搜索target-x是否存在。但是时间复杂度都是O(n^2 )，空间复杂度是T(n) 2：利用集合或者字典（hash）寻找是否存在的时间复杂度为O(1)的特性。因为该题是返回的索引值，所以只可以用字典，不可以用集合。构建另外一个存储了相同元素的字典，然后判断target-x是不是存在，时间复杂度是先遍历构建字典，然后遍历寻找是否存在O(n)+O(n)+O(1) = O(n)，空间复杂度为数组和字典的键值T(n)+T(n)+T(n) =
【文件预览】：
leetcode-master
----README.md(20KB)
----python()
--------83. 删除排序列表中的重复元素 RemoveDuplicatesfromSortedList.py(1KB)
--------66. 加一 PlusOne.py(922B)
--------21. 合并两个有序链表 MergeTwoSortedList.py(2KB)
--------35 搜索插入位置 SearchInsertPosition.py(627B)
--------67. 二进制求和 AddBinary.py(834B)
--------53. 最大子序和 MaximumSubarray.py(1KB)
--------38. 外观数列 CountandSay.py(642B)
--------11. 盛最多水的容器.py(20KB)
--------27. 删除元素 RemoveElement.py(598B)
--------28 实现strStr ImplementstrStr.py(840B)
--------58. 最后一个单词的长度 LengthofLastWord.py(323B)
--------70. 爬楼梯 ClimbingStairs.py(691B)
--------6. Z 字形变换.py(1009B)
--------12.13. 罗马数字和整数互换 RomanCCInt.py(1KB)
--------10. 正则表达式匹配.py(215B)
--------SingleLinkedList.py(7KB)
--------4. 寻找两个有序数组的中位数.py(1KB)
--------8. 字符串转换整数 (atoi).py(420B)
--------5. 最长回文子串.py(1KB)
--------2.两数相加.py(1KB)
--------9. 回文数 PalindromeNumber.py(653B)
--------7. 整数反转 ReverseNumber.py(1KB)
--------88. 合并两个有序数组 MergeSortedArray.py(595B)
--------20. 有效的括号 ValidParenthess.py(801B)
--------14. 最长公共前缀 LongestCommonPrefix.py(1KB)
--------1.两数之和 TwoSum.py(1KB)
--------26. 删除排序数组中的重复项 RemoveDuplicatesfromSortedArray.py(573B)
--------118 杨辉三家 PascalTriangle.py(685B)
--------100-111 树操作 TreeOperate.py(3KB)
--------3. 无重复字符的最长子串.py(1005B)
--------69. x的平方根 Sqrt.py(308B)
----JAVA()
--------T26RemoveDuplicatesfromSortedArray.java(1KB)
--------T1213RomanInt.java(2KB)
--------T27RemoveElement.java(1008B)
--------T53MaximumSubarray.java(1KB)
--------T35SearchInsertPosition.java(845B)
--------T66PlusOne.java(2KB)
--------T88MergeSortedArray.java(957B)
--------T1TwoSum.java(2KB)
--------T67AddBinary.java(1KB)
--------T83RemoveDuplicatesfromSortedList.java(2KB)
--------T118PascalTriangle.java(1KB)
--------T58LengthofLastWord.java(921B)
--------T38CountandSay.java(998B)
--------T7ReverseNumber.java(2KB)
--------T28ImplementstrStr.java(720B)
--------T14LongestCommanPrefix.java(2KB)
--------T9PalindromeNumber.java(1KB)
--------T21MergeTwoSortedLists.java(2KB)
--------T20ValidParentheses.java(1KB)
--------T69Sqrt.java(472B)
--------T70ClimbingStairs.java(587B)
--------T100SameTree.java(4KB)