1.两数之和 思路： 都会想到的肯定是两重循环，但这会导致一个n平方的时间复杂度。有一个问题是，我在看浙大数据结构课中，其中提到如果见到n平方，要想办法做成nlogn，所以思路往那边想去了。所以，什么情况下能尝试吧n平方优化成nlogn呢？ 没想到的是，LeetCode给的官方解法是hashmap的 ...
分类：
编程语言 时间：
2020-05-02 11:58:31
阅读次数：
60
可能有一年没有刷题了吧，代码能力已经白痴到不能再白痴。定个小目标，一天刷上一题。 [toc] 1. 两数之和（leetcode界的abandon） 题目要求： 给定一个整数数组 和一个目标值 ，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是 ...
分类：
其他好文 时间：
2020-04-29 18:34:15
阅读次数：
59
Python两数之和 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 思路一: 思路二: 思路三: ...
分类：
编程语言 时间：
2020-04-25 10:54:35
阅读次数：
78
1.双指针 双指针解决数组，字符串，二分搜索，链表翻转、判断是否有环、寻找链表向后数第i个元素、链表中间的元素。 1.1有序数组两数之和 left = 0,right = arr.len 1 若arr[left]+arr[right] sum，right ；否则left++； 1.2最小子串（双指针 ...
分类：
其他好文 时间：
2020-04-22 22:52:53
阅读次数：
81
1 <!doctype html> 2 <html> 3 <head> 4 <meta charset="utf-8"> 5 <title>获取子组件的数据，然后求和</title> 6 <!--适应移动端--> 7 <meta name="viewport" content="width=devi ...
分类：
其他好文 时间：
2020-04-21 09:29:03
阅读次数：
60
面试题1 两数之和 题目描述：给定一个整数数组 nums?和一个目标值 target，请你在该数组中找出和为目标值的那?两个?整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。 解题思路：创建一个空字典，依次把target nums[x]的值存入字 ...
分类：
编程语言 时间：
2020-04-20 23:23:33
阅读次数：
94
给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 来源：力扣（LeetCode）链接： ...
分类：
其他好文 时间：
2020-04-18 09:27:22
阅读次数：
62
题目地址： "https://leetcode cn.com/problems/two sum/" 1.暴力解法 直接双重循环，枚举出所有可能的解，时间复杂度为O(n^2)，空间复杂度为O(1) 2.HashTable 第一次循环将数组nums中的每个数都放入map中 第二次循环判断target n ...
分类：
其他好文 时间：
2020-04-17 00:50:56
阅读次数：
61
"题目链接" 这题$n\leq 1000$，首先我想的是直接枚举三个值然后二分找第$4$个数，但是显然复杂度肯定是不能接受的。那么只能继续降复杂度了。。。如果把这些数做一下预处理的话，可以$n^2$求出两个数一组的所有情况，然后分别从两头枚举，两数之和为0，肯定一个小一个大，我们将所有组合组成的数排 ...
分类：
其他好文 时间：
2020-04-15 21:02:25
阅读次数：
56
"【简单】1 两数之和 Two Sum" "【中等】2 两数相加 Add Two Num" "【中等】3 无重复字符的最长子串 Longest Substring Without Repeating Characters" "【困难】4 寻找两个有序数组的中位数 Median of Two Sort ...
分类：
其他好文 时间：
2020-04-15 15:15:11
阅读次数：
70
