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个点数.
题目描述 链接: 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 日