题目描述

链接: https://leetcode-cn.com/problems/jump-game-ii/

给定一个非负整数数组nums, 最初位于数组的第一个位置. 数组中的每个元素代表你在该位置上可以跳跃的最大长度.

你的目标是使用最少的跳跃次数到达数组的最后一个位置. 求最少需要跳跃几次, 假设总是可以到达数组的最后一个位置.

示例1:

输入: nums = [2, 3, 1, 1, 4]

输出: 2

从下标0跳到下标1, 再从下标1跳3步到最后一个位置. 总共跳跃2次

示例2:

输入: nums = [2, 3, 0, 1, 4]

输出: 2

题目描述

链接: https://leetcode-cn.com/problems/jump-game/

给定一个非负整数数组nums, 你最初位于数组的第一个下标, 数组中的每个元素代表你在该位置可以跳跃的最大长度.

判断你是否能够到达最后一个下标

示例1:

输入: nums=[2, 3, 1, 1, 4]

输出: true

可以先从下标0走1步到下标1, 然后从下标1走3步到最后一个下标

示例2:

输入: nums = [3, 2, 1, 0, 4]

输出: false

无论怎么走, 都会走到下标3的位置, 到了这里无法在继续往前走. 所以不可能到达最后一个坐标

题目描述

链接: https://leetcode-cn.com/problems/delete-and-earn/

给你一个整数数组nums, 可以对他进行一些操作. 每次操作中, 选择任意一个nums[i], 删除它然后获取nums[i]的点数. 同时还需要删除所有 等于nums[i]-1和nums[i]+1的元素. 例如删除3, 那么得到3个点数, 同时需要在数组中删除所有的2和4.

开始时拥有0个点数, 求你能通过这些操作获取的最大点数.

示例1:

输入: nums = [3, 4, 2]

输出: 6

删除4和2.得到6点.

删除4获取4个点数, 同时3也被删除.

还剩下2, 然后删除2再得到2个点数.

示例2:

输入: nums = [2, 2, 3, 3, 3, 4]

输出: 9

删除3, 总共可以得到9个点数(3*3). 同时删除2和4.

最终得到9个点数.

题目描述

链接: https://leetcode-cn.com/problems/house-robber-ii/

你是一个专业的小偷, 计划偷窃沿街的房屋, 每间房内都藏有一定的现金. 这个地方所有的房屋都 围成一圈, 这意味着第一个房屋和最后一个房屋是紧挨着的. 同时, 相邻的房屋装有相互连通的防盗系统, 如果两间相邻的房屋在同一晚上被小偷闯入, 系统会自动报警 .

给定一个代表每个房屋存放金额的非负整数数组, 计算你在不触动警报装置的情况下,今晚能够偷窃到的最高金额.

示例1:

输入：nums = [2,3,2]

输出：3

你不能先偷窃 1 号房屋（金额 = 2），然后偷窃 3 号房屋（金额 = 2）, 因为他们是相邻的。

示例2:

输入：nums = [1,2,3,1]

输出：4

你可以先偷窃 1 号房屋（金额 = 1），然后偷窃 3 号房屋（金额 = 3）. 偷窃到的最高金额 = 1 + 3 = 4 .

题目描述

链接: https://leetcode-cn.com/problems/house-robber/

你是一个专业的小偷, 计划偷窃沿街的房屋, 每间房内都藏有一定的现金, 影响你偷窃的唯一限制因素是相邻的房屋装有相互连通的防盗系统. 如果两间相邻的房屋在同一晚上被小偷闯入, 系统会自动报警.

给定一个代表每个访问存放金额的非负整数数组, 计算你在不触发警报装置的情况下, 一夜之内能够偷窃到的最高金额.

示例1:

输入: [1, 2, 3, 1]

输出: 4

偷窃1号和3号. 得到1+3 = 4.

示例2:

输入: [2, 7, 9, 3, 1]

输出: 12

偷窃1号, 3号和5号. 得到2+9+1 = 12.

题目描述

链接: https://leetcode-cn.com/problems/min-cost-climbing-stairs/

给定一个整数数组cost, 其中cost[i]表示从楼梯第i个台阶向上爬需要支付的费用. 每次只能向上爬一个或两个台阶.

可以从下标0或下标1的台阶开始爬楼梯.

求到达楼梯顶部的最低花费

示例1:

输入 cost = [10, 15, 20]

输出: 15

从下标1开始爬, 向上2格. 到达楼梯顶部.

示例2:

输入：cost = [1,100,1,1,1,100,1,1,100,1]
输出：6
你将从下标为 0 的台阶开始。

• 支付 1 ，向上爬两个台阶，到达下标为 2 的台阶。
• 支付 1 ，向上爬两个台阶，到达下标为 4 的台阶。
• 支付 1 ，向上爬两个台阶，到达下标为 6 的台阶。
• 支付 1 ，向上爬一个台阶，到达下标为 7 的台阶。
• 支付 1 ，向上爬两个台阶，到达下标为 9 的台阶。
• 支付 1 ，向上爬一个台阶，到达楼梯顶部。
  总花费为 6

题目描述

链接: https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/

输入一个递增排序的数组和一个数字s, 在数组中查找两个数, 使得它们的和正好是s, 如果有多对数字的和都等于s, 则输出任意一对即可.
示例1:
输入：nums = [2,7,11,15], target = 9
输出：[2,7] 或者 [7,2]

示例2:
输入：nums = [10,26,30,31,47,60], target = 40
输出：[10,30] 或者 [30,10]

题目描述

链接: https://leetcode-cn.com/problems/fan-zhuan-dan-ci-shun-xu-lcof/

输入一个英文句子, 翻转句子中单词的顺序, 但单词内字符的顺序不变. 标点符号和普通字母一样处理. 例如输入字符串”I am a student.”, 输出应该为”student. a am I”

示例1:

输入 : “the sky is blue”

输出 : “blue is sky the”

示例2:

输入 : “ hello world! “

输出 : “world! hello”

忽略字符串前后的空格

示例3:

输入: “a good example”

输出: “example good a”

如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。

前言

我们组内使用Airflow来做日常的任务调度也有一年多的时间了, 今天写这篇文章来对Airflow进行一下记录.

组件

Airflow需要的几个基础组件为:

• airflow-scheduler

• airflow-webserver

• airflow-worker

• airflow-flower

• mysql(也可以使用其他数据库)

• redis(也可以使用其他消息队列)

  前缀为airflow的是airflow的内部组件, 除此之外还需要数据库和一个消息队列