- 博客(4)
- 收藏
- 关注
原创 4. Median of Two Sorted Arrays
https://leetcode.com/problems/median-of-two-sorted-arrays/description/ 题目大意:给两个升序数组,要求两个数组的中位数(处于中间大小的数,若总数为奇,则就是最中间的数,若为偶,就是最中间两数的平均值). 解题思路一:暴力法,两个数组按序插入,排成一个新数组,按值插入,复杂度O(m+n),然后直接求新数组的中位数. 代码一(...
2018-03-30 12:31:56 89
原创 3. Longest Substring Without Repeating Characters 无重复字符的最长子串
https://leetcode.com/problems/longest-substring-without-repeating-characters/description/ 题目大意:给一个字符串,要求出最长的不含重复字符子串(要求连续,不是子序列). 解题思路:不重复,利用哈希表.hash是以字符的ASC为下标的数组,对应存储该字符最后出现的位置. 设一个标记start,然后一次遍历...
2018-03-30 02:29:04 104
原创 2. Add Two Numbers
https://leetcode.com/problems/add-two-numbers/description/ 题目大意:两个倒序的整数链表,每个节点一位数,求和(也是倒序输出) 解题思路:遍历两个链表,对应位相加.难点:链表长度不同时处理,以及进位处理. 代码: /** * Definition for singly-linked list. * struct ListNo...
2018-03-29 23:32:01 86
原创 364. Nested List Weight Sum II
https://leetcode.com/problems/nested-list-weight-sum-ii/description/ 题目大意:与339. Nested List Weight Sum反过来,求嵌套数组的加权和,只不过权重是和深度反过来,最深一层权重为1. Example 1: Given the list [[1,1],2,[1,1]], return 8. (four ...
2018-03-24 11:33:01 220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人