All
Spark-怎么用好AQE的三个特性
2022 年 04 月 01 日
Spark-怎么用好AQE的三个特性
2022 年 04 月 01 日
Spark-最大化内存的使用效率
2022 年 04 月 01 日
Spark-最大化内存的使用效率
2022 年 04 月 01 日
一段代码在Spark中的执行过程
2022 年 04 月 01 日
矩阵中的路径-剑指Offer LeetCode12
2022 年 03 月 25 日
题目描述 链接: https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof/
给定一个存储字母的m*n二维数组和一个字符串单词word. 如果word存在与二维数组中, 返回true, 否则返回flase
单词必须按照字母顺序, 通过相邻的单元格内的字母构成, 其他"相邻"单元格是那些水平相邻或垂直相邻的单元格. 同一个单元格内的字母不允许被重复使用.
例如, 在下面的3*4的矩阵中包含单词"ABCCED"
示例1:
输入: borad = [ [“A”, “B”, “C”, “E”], [“S”, “F”, “C”, “S”], [“A”, “D”, “E”, “E”], [“A”, “D”, “E”, “E”]], word = “ABCCED”
输出: true
示例2:
输入:board = [[“a”,“b”],[“c”,“d”]], word = “abcd” 输出:false
二叉树中和为某一值的路径- 剑指Offer LeetCode34
2022 年 03 月 24 日
题目描述 链接: https://leetcode-cn.com/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof/
给定二叉树的根节点root和一个整数目标targetSum, 找出所有从根节点到叶子节点路径总和等于给定目标和的路径
叶子节点是指没有子节点的节点
示例1:
输入:root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22 输出:[[5,4,11,2], [5,8,4,5]]
有两条路径加起来之和等于22
示例2:
输入:root = [1,2,3], targetSum = 5 输出:[]
没有符合条件的路径
机器人的运动路径- 剑指Offer LeetCode13
2022 年 03 月 24 日
题目描述 链接: https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/
地上有一个m行n列的二维矩阵, 从坐标[0, 0]到[m-1, n-1]. 一个机器人从坐标[0, 0]的格子开始移动, 每次可以向左, 右, 上, 下移动一格.
不能移动到方格外, 也不能移动到行坐标和列坐标的数位之和大于K的格子. 例如当K=18时, 机器人可以进入方格[35, 37], 因为3+5+3+7=18. 但是不能进入[35, 38], 因为3+5+3+8=19. 求机器人能够到达多少个格子.
把数组排成最小的数-剑指Offer LeetCode45
2022 年 03 月 23 日
题目描述 链接: https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof/
输入一个非负整数数组, 把数组里所有数字拼接起来排出一个数, 打印能拼接出的数字中最小的一个.
示例1:
输入: [10, 2]
输出: “102”. 两个数字的排列可能为102, 210. 由于102小, 所以结果为102.
示例2:
输入: [3, 30, 34, 5, 9]
输出: ”3033459“
二叉搜索树的第K大节点-剑指Offer LeetCode54
2022 年 03 月 23 日
题目描述 链接: https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/
给定一颗二叉搜索树, 请找出其中第K大节点的值
示例1:
输入: 层序遍历 = [3, 1, 4, null ,2] , k = 1
3
/ \
1 4
\
2
输出: 4, 最大的节点为4
示例2:
输入: 层序遍历 = [ 5, 3, 6, 2, 4, null, null ,1], k = 3
5
/ \
3 6
/ \
2 4
/
1
输出: 4. 倒数第3个最大节点为4.