反身而诚、

2021年1月15日

Medium | 剑指 Offer 13. 机器人的运动范围 | 矩阵 + DFS递归遍历

摘要：剑指 Offer 13. 机器人的运动范围地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能阅读全文

posted @ 2021-01-15 11:12 反身而诚、阅读(60) 评论(0) 推荐(0) 编辑

Medium | LeetCode 3 | 剑指 Offer 48. 最长不含重复字符的子字符串

摘要：剑指 Offer 48. 最长不含重复字符的子字符串请从字符串中找出一个最长的不包含重复字符的子字符串，计算该最长子字符串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb" 输出: 阅读全文

posted @ 2021-01-15 10:55 反身而诚、阅读(39) 评论(0) 推荐(0) 编辑

Medium | LeetCode 50 | 剑指 Offer 16. 数值的整数次方 | 递归 | 快速幂

摘要：剑指 Offer 16. 数值的整数次方实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 阅读全文

posted @ 2021-01-15 10:35 反身而诚、阅读(55) 评论(0) 推荐(0) 编辑

2021年1月14日

Medium | LeetCode 400 | 剑指 Offer 44. 数字序列中某一位的数字

摘要： Medium | LeetCode 400 | 剑指 Offer 44. 数字序列中某一位的数字数字以0123456789101112131415…的格式序列化到一个字符序列中。在这个序列中，第5位（从下标0开始计数）是5，第13位是1，第19位是4，等等。请写一个函数，求任意第n位对应的数字。阅读全文

posted @ 2021-01-14 22:42 反身而诚、阅读(87) 评论(0) 推荐(0) 编辑

Hard | LeetCode 295 | 剑指 Offer 41. 数据流中的中位数 | 优先队列(堆排序)

摘要： Hard | LeetCode 295 | 剑指 Offer 41. 数据流中的中位数 | 优先队列(堆排序) 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。阅读全文

posted @ 2021-01-14 22:36 反身而诚、阅读(70) 评论(0) 推荐(0) 编辑

Hard | LeetCode 297 | 剑指 Offer 37. 序列化二叉树 | 层次遍历二叉树

摘要： Hard | LeetCode 297 | 剑指 Offer 37. 序列化二叉树请实现两个函数，分别用来序列化和反序列化二叉树。示例: 你可以将以下二叉树： 1 / \ 2 3 / \ 4 5 序列化为 "[1,2,3,null,null,4,5]" 方法一：使用数组存储完全二叉树采用完全二阅读全文

posted @ 2021-01-14 22:34 反身而诚、阅读(65) 评论(0) 推荐(0) 编辑

Hard | 剑指 Offer 43. 1～n 整数中 1 出现的次数

摘要： Hard | 剑指 Offer 43. 1～n 整数中 1 出现的次数输入一个整数 n ，求1～n这n个整数的十进制表示中1出现的次数。例如，输入12，1～12这些整数中包含1 的数字有1、10、11和12，1一共出现了5次。示例 1：输入：n = 12 输出：5 示例 2：输入：n = 阅读全文

posted @ 2021-01-14 22:29 反身而诚、阅读(68) 评论(0) 推荐(0) 编辑

Hard | 剑指 Offer 51. 数组中的逆序对 | 归并排序

摘要：剑指 Offer 51. 数组中的逆序对在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1: 输入: [7,5,6,4] 输出: 5 方法一：归并排序这道Hard题是很难想的。方法很巧妙, 我是看了题解看了好长阅读全文

posted @ 2021-01-14 17:07 反身而诚、阅读(109) 评论(0) 推荐(0) 编辑

Hard | LeetCode 10 | 剑指 Offer19. 正则表达式匹配 | 递归 | 动态规划

摘要：请实现一个函数用来匹配包含'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。示例阅读全文

posted @ 2021-01-14 16:16 反身而诚、阅读(47) 评论(0) 推荐(0) 编辑

2021年1月1日

VMware虚拟机搭建Spark集群

摘要：一、搭建方法在虚拟机上搭建集群的方法通常有两种 1.类似于真实的机器上部署，首先要进行密钥授权使各台机器之间能够免密码相互访问，然后在主节点上将各个软件配置好，分发各个从节点。 2.采用虚拟机克隆的方式，先进行软件的配置，然后将master的公钥授权自己，这样克隆出来的多个虚拟机之间都能够免密码登阅读全文

posted @ 2021-01-01 15:47 反身而诚、阅读(2050) 评论(6) 推荐(0) 编辑

Loading

公告