- 博客(3)
- 收藏
- 关注
原创 Leecode刷题笔记_Python版本_Array专题_Maximum Subarray解法总结
Leecode刷题笔记_Python版本_Array专题_Maximum Subarray解法总结题目概述思路总结分治法 divide and conquerKadane's algorithm 题目概述 题目细节点梳理: return的结果是最大值,而非一个数组; 思路总结 这道题目比较巧妙的解法有两个,分别为: 运用分治法 divide and conquer 运用 Kadane’s ...
2019-08-27 16:31:45
426
原创 Leecode刷题笔记_Python版本_Array专题_Remove Duplicates解法总结
Leecode刷题笔记_Python版本_Array专题_Remove Duplicates解法总结题目概述思路总结代码 题目概述 题目细节点梳理: return的结果是最大长度值,而非一个数组; 思路总结 这道题目比较巧妙的解法是构建一个“扑克牌模型”: 构建两个指针,对数组进行从前到后的遍历 找到相邻的重复数字构成的数组 将他们全部向前收拢 代码 class Solution(ob...
2019-08-27 16:06:03
500
原创 Leecode刷题笔记_Python版本_Array专题_Two Sum解法总结
Leecode刷题笔记_Python版本_Array专题_Two Sum解法总结题目概述思路总结Python基础语法复习二分法哈希算法哈希算法拓展(打破局限性) 题目概述 题目细节点梳理: return的结果是数组中的下标; 思路总结 这道题目比较巧妙的解法一般有以下几种常见的思路: 存储为有序的字典,利用二分法遍历数组查询结果 利用Hash表反向做映射 Python基础语法复习 在开始...
2019-08-27 02:22:03
450
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅