两根指针,英文为two pointers ,所以又被称为双P算法。 同向双指针问题 1.window sum问题 例给定数组[1, 2, 7, 8, 5],给定一个长度为k的窗口,求此窗口内的数据元素的和。比如1 + 2 + 7 = 10, 2 + 7 + 8 = 17, 7 + 8 + 5 = 2 ...
分类:
其他好文 时间:
2020-11-02 09:54:07
阅读次数:
33
package LeetCode_153 /** * 153. Find Minimum in Rotated Sorted Array https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/ Suppose an ar ...
分类:
其他好文 时间:
2020-11-01 10:11:19
阅读次数:
19
题目 题目链接:https://codeforces.com/problemset/problem/468/B 给出 \(n\) 个各不相同的数字,将它们分别放入 \(A\) 和 \(B\) 两个集合中,使它们满足: 若数字 \(x\) 在集合 \(A\) 中,那么数字 \(a-x\) 也在集合 \ ...
分类:
其他好文 时间:
2020-10-30 12:08:18
阅读次数:
14
You are given a sorted unique integer array nums. Return the smallest sorted list of ranges that cover all the numbers in the array exactly. That is, ...
分类:
其他好文 时间:
2020-10-30 11:55:20
阅读次数:
20
本文来自作者 "臣不贰" 投稿。 CSDN:https://blog.csdn.net/NOT_TWO_CHEN/article/details/109230267 简书:https://www.jianshu.com/p/a24a9ff323c9 一. 开发准备 1. 开发工具 IntelliJ ...
分类:
编程语言 时间:
2020-10-29 09:54:54
阅读次数:
23
You are given a perfect binary tree where all leaves are on the same level, and every parent has two children. The binary tree has the following defin ...
分类:
其他好文 时间:
2020-10-27 11:41:41
阅读次数:
23
1.函数的特点 print pow input sorted 等等# 1.功能强大;# 2.调用方便;# 3.灵活高效。# 1.功能强大# 内置函数,或自定义函数内部,可以根据不同需求,实现相应的功能。print('lemon','pear',sep=',',end='*')运行结果: lemon, ...
分类:
编程语言 时间:
2020-10-24 11:42:11
阅读次数:
35
1.lambda(匿名函数) 1)当需要用到很简单的函数时,可以使用lambda;一行可定义一个函数,但是不能完成复杂的函数操作 2)语法: lambda x,y: x+y lambda后的变量为参数,冒号后面时函数体(直接return的内容) #普通函数 def func(n): return n ...
分类:
编程语言 时间:
2020-10-21 21:25:20
阅读次数:
28
Redis3集群安装 1. 什么是Redis Redis是目前一个非常优秀的key-value存储系统。和Memcached类似,它支持存储的value类型相对更多,包括string(字符串)、list(链表)、set(集合)、zset(sorted set有序集合)和hash(哈希类型)。 2. ...
分类:
其他好文 时间:
2020-10-19 22:42:49
阅读次数:
19
1.算法初步 贪心算法 求解最优化问题的方法,由局部最优的策略使全局结果达到最优 适用于满足最优子结构的问题,即一个问题的最优解可以由的子问题的最优解有效地构造出来 two pointers 利用问题本身与序列地特性,使用两个下标i、j对序列进行扫描,以较低地复杂度解决问题 打表 在程序中一次性计算 ...
分类:
编程语言 时间:
2020-10-18 16:44:54
阅读次数:
27