All
打家劫舍2-LeetCode213
2022 年 04 月 13 日
题目描述 链接: 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 .
翻转单词顺序-LeetCode58
2022 年 04 月 13 日
题目描述 链接: 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”
如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
和为s的两个数组-LeetCode57
2022 年 04 月 13 日
题目描述 链接: 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]
删除并获取点数-LeetCode740
2022 年 04 月 13 日
题目描述 链接: 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个点数.
使用最小花费爬楼梯-LeetCode746
2022 年 04 月 13 日
题目描述 链接: 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
Airflow调度系统
2022 年 04 月 09 日
前言 我们组内使用Airflow来做日常的任务调度也有一年多的时间了, 今天写这篇文章来对Airflow进行一下记录.
组件 Airflow需要的几个基础组件为:
airflow-scheduler
airflow-webserver
airflow-worker
airflow-flower
mysql(也可以使用其他数据库)
redis(也可以使用其他消息队列)
前缀为airflow的是airflow的内部组件, 除此之外还需要数据库和一个消息队列
Spark-AQE
2022 年 04 月 01 日
Spark-AQE
2022 年 04 月 01 日
Spark-Broadcast
2022 年 04 月 01 日
Spark-Broadcast
2022 年 04 月 01 日