2021年06月_秃头哥编程

原创剑指 Offer 37. 序列化二叉树

2021-06-30 LeetCode每日一题链接：https://leetcode-cn.com/problems/xu-lie-hua-er-cha-shu-lcof/标签：树、深度优先搜索、广度优先搜索、设计、字符串、二叉树题目请实现两个函数，分别用来序列化和反序列化二叉树。你需要设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。提示：输入输出格式与 LeetC

2021-06-30 21:53:50 261 2

原创 SpringCloud入门及创建分布式项目

1、了解微服务1.1 什么是微服务微服务是一种架构风格一个应用拆分为一组小型服务每个服务运行在自己的进程内，也就是可独立部署和升级服务之间使用轻量级HTTP交互服务围绕业务功能拆分可以由全自动部署机制独立部署去中心化，服务自治。服务可以使用不同的语言、不同的存储技术1.2 微服务架构服务调用服务降级服务注册与发先服务熔断负载均衡服务消息队列服务网关配置中心管理自动化构建部署服务监控全链路追踪服务定时任务调度操作2、了解SpringCloud2.1 Sp

2021-06-30 16:54:56 537 3

原创 168. Excel表列名称

2021-06-29 LeetCode每日一题链接：https://leetcode-cn.com/problems/excel-sheet-column-title/标签：数学、字符串题目给你一个整数 columnNumber ，返回它在 Excel 表中相对应的列名称。例如：A -> 1B -> 2C -> 3...Z -> 26AA -> 27AB -> 28 ...输入：columnNumber = 1输出："A" 输

2021-06-29 21:27:56 252

原创 vue环境搭建以及使用vue-cli创建项目

我要跑vue项目，所以我要搞vue。1、环境搭建进入node官网下载对应版本的node，一步步安装即可。安装会自动配置路径和npm包管理环境，通过node -v进行验证2、安装vue-cli脚手架Vue CLI文档：https://cli.vuejs.org/zh/guide/# 卸载旧版本npm uninstall vue-cli -g# 指定地址安装，加快速度npm install -g @vue/cli --registry=https://registry.npm.taobao

2021-06-29 16:20:02 535

原创 springboot启动报错Could not resolve placeholder xxx

今天启动SpringBoot项目的时候报错Caused by: java.lang.IllegalArgumentException: Could not resolve placeholder 'spring.datasource.druid.initialSize' in value "${spring.datasource.druid.initialSize}"首先确认一下配置文件里该字段是否存在以及字段名是否写对了。如果确认无误，再看看配置文件是否引用了，一般我们不同的环境会配置不同的配置文

2021-06-29 14:19:11 33289 2

原创 815. 公交路线

2021-06-28 LeetCode每日一题链接：https://leetcode-cn.com/problems/bus-routes/标签：广度优先搜索、数组、哈希表题目给你一个数组 routes ，表示一系列公交线路，其中每个 routes[i] 表示一条公交线路，第 i 辆公交车将会在上面循环行驶。例如，路线 routes[0] = [1, 5, 7] 表示第 0 辆公交车会一直按序列 1 -> 5 -> 7 -> 1 -> 5 -> 7 -> 1

2021-06-28 23:07:32 399 1

原创 909. 蛇梯棋

2021-06-27 LeetCode每日一题链接：https://leetcode-cn.com/problems/snakes-and-ladders/标签：广度优先搜索、数组、矩阵题目N x N 的棋盘 board 上，按从 1 到 N*N 的数字给方格编号，编号从左下角开始，每一行交替方向。例如，一块 6 x 6 大小的棋盘，编号如下：r 行 c 列的棋盘，按前述方法编号，棋盘格中可能存在 “蛇” 或 “梯子”；如果 board[r][c] != -1，那个蛇或梯子的目的地将会是

2021-06-27 21:52:11 374

原创 773. 滑动谜题

2021-06-26 LeetCode每日一题链接：https://leetcode-cn.com/problems/sliding-puzzle/标签：广度优先搜索、数组、哈希表题目在一个 2 x 3 的板上（board）有 5 块砖瓦，用数字 1~5 来表示, 以及一块空缺用 0 来表示.一次移动定义为选择 0 与一个相邻的数字（上下左右）进行交换.最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。给出一个谜板的初始状态，返回最少可以通过多少次移动解开谜板

2021-06-26 19:45:28 282 1

原创 752. 打开转盘锁

2021-06-25 LeetCode每日一题链接：https://leetcode-cn.com/problems/open-the-lock/标签：广度优先搜索、数组、哈希表、字符串题目你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转：例如把 ‘9’ 变为 ‘0’，‘0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 ‘0000’ ，一

2021-06-25 21:10:57 230 1

原创回溯法解决全排列问题总结

1、了解全排列和回溯所谓全排列就是从n个元素中取出n个元素按照一定的顺序进行排列，所有的排列情况叫做全排列。这n个元素又分为两种情况，一种是n个元素存在重复元素，一种是n个元素不存在重复元素。不存在重复元素的好办，关键是存在重复元素的，我们在求解过程中需要进行处理。回溯法，名字很高大上，其实本质就是穷举。这里我们结合三道题来理解如何使用回溯法解决全排列问题。（1）46. 全排列（2）47. 全排列 II（3）剑指 Offer 38. 字符串的排列2、全排列问题分析比如给定数组[1, 2, 3

2021-06-24 23:20:56 9560 5

原创剑指 Offer 15. 二进制中1的个数

2021-06-23 LeetCode每日一题链接：https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof/标签：位运算题目请实现一个函数，输入一个整数（以二进制串形式），输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000

2021-06-23 20:13:46 255 3

原创剑指 Offer 38. 字符串的排列

2021-06-22 LeetCode每日一题链接：https://leetcode-cn.com/problems/zi-fu-chuan-de-pai-lie-lcof/标签：回溯题目输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。输入：s = "abc"输出：["abc","acb","bac","bca","cab","cba"]限制：1 <= s 的长度 <= 8分析这种求全排列的问题，首先想到

2021-06-22 21:15:13 252 1

原创 401. 二进制手表

2021-06-21 LeetCode每日一题链接：https://leetcode-cn.com/problems/binary-watch/标签：位运算、回溯题目二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。例如，下面的二进制手表读取 “3:25” 。（图源：WikiMedia - Binary clock samui moon.jpg ，许可协议：Attribution-Sh

2021-06-21 22:08:56 3274 21

原创 1600. 皇位继承顺序

2021-06-20 LeetCode每日一题链接：https://leetcode-cn.com/problems/throne-inheritance/标签：树、先序遍历题目一个王国里住着国王、他的孩子们、他的孙子们等等。每一个时间点，这个家庭里有人出生也有人死亡。这个王国有一个明确规定的皇位继承顺序，第一继承人总是国王自己。我们定义递归函数 Successor(x, curOrder) ，给定一个人 x 和当前的继承顺序，该函数返回 x 的下一继承人。Successor(x, curO

2021-06-20 21:20:56 292

原创 SpringBoot2配置文件application.yaml

源码基于SpringBoot 2.4.41、认识配置文件1.1 配置文件的加载创建SpringBoot项目的时候，会自动创建一个application.properties文件，该文件是SpringBoot默认的配置文件。SpringBoot在启动的时候会默认去寻找并加载application.properties文件和application.yaml文件，在以下路径中寻找：（1）classpath目录下（2）classpath目录下的config文件夹（3）项目根目录（4）项目根目录下co

2021-06-19 14:41:30 813

原创剑指 Offer 10- II. 青蛙跳台阶问题

链接：https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/标签：递归、动态规划题目一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。输入：n = 2输出：2 输入：n = 7输出：21 输入：n = 0输出：1提示：0 <= n

2021-06-18 23:14:57 231 2

原创 483. 最小好进制

2021-06-18 LeetCode每日一题链接：https://leetcode-cn.com/problems/smallest-good-base/标签：数学、二分查找题目对于给定的整数 n, 如果n的k（k>=2）进制数的所有数位全为1，则称 k（k>=2）是 n 的一个好进制。以字符串的形式给出 n, 以字符串的形式返回 n 的最小好进制。输入："13"输出："3"解释：13 的 3 进制是 111。输入："4681"输出："8"解释：4681 的

2021-06-18 21:46:49 396

原创剑指 Offer 10- I. 斐波那契数列

链接：https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/标签：动态规划、递归题目写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（100

2021-06-15 22:58:23 228 4

原创 852. 山脉数组的峰顶索引

2021-06-15 LeetCode每日一题链接：https://leetcode-cn.com/problems/peak-index-in-a-mountain-array/标签：二分题目符合下列属性的数组 arr 称为山脉数组：arr.length >= 3存在 i（0 < i < arr.length - 1）使得：arr[0] < arr[1] < … arr[i-1] < arr[i]arr[i] > arr[i+1] &g

2021-06-15 22:11:28 285

原创 374. 猜数字大小

2021-06-14 LeetCode每日一题链接：https://leetcode-cn.com/problems/guess-number-higher-or-lower/标签：二分查找题目猜数字游戏的规则如下：每轮游戏，我都会从 1 到 n 随机选择一个数字。请你猜选出的是哪个数字。如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 种可能的情况（-1，1 或

2021-06-14 14:32:39 311

原创剑指 Offer 07. 重建二叉树

链接：https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof/标签：树、递归题目输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7限制：0

2021-06-14 14:01:45 472

原创 278. 第一个错误的版本

2021-06-13 LeetCode每日一题链接：https://leetcode-cn.com/problems/first-bad-version/标签：二分查找题目你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(ver

2021-06-13 17:15:01 188

原创面试官：给我讲讲SpringBoot的依赖管理和自动配置？

1、前言从Spring转到SpringBoot的xdm应该都有这个感受，以前整合Spring + MyBatis + SpringMVC我们需要写一大堆的配置文件，堪称配置文件地狱，我们还要在pom.xml文件里引入各种类型的jar包，Mybatis的、SpringMVC的、Spring-aop的，Spring-context等等。自从使用SpringBoot后，新建一个项目几乎不需要做任何改动，我们就可以运行起来。pom文件里，我们只需要引入一个spring-boot-starter-web就可以，之

2021-06-13 11:40:33 1654 1

原创 LeetCode：322. 零钱兑换

链接：https://leetcode-cn.com/problems/coin-change/标签：动态规划、完全背包问题、广度优先搜索题目给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。你可以认为每种硬币的数量是无限的。输入：coins = [1, 2, 5], amount = 11输出：3 解释：11 = 5 + 5 + 1 输入：coins = [2],

2021-06-11 23:54:50 229 2

原创 279. 完全平方数

2021-06-11 LeetCode每日一题链接：https://leetcode-cn.com/problems/perfect-squares/标签：广度优先搜索、数学、动态规划、完全背包问题题目给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ，返回和为 n 的完全平方数的最少数量。完全平方数是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4

2021-06-11 23:02:27 473

原创从一道高大上的面试题来学习位图算法BitMap

今天我偶然刷到了一篇文章，“华为二面：一个文件里面有5亿个数据，一行一个，没有重复的，进行排序”。不知道又是哪个无良媒体瞎起的标题，夺人眼球。不过说归说，这题听着就很高大上，5亿个数据排序，想想就很爽。常用的内排序算法有很多，比如我们熟悉的冒泡排序、插入排序、快速排序等等。所谓内排序，意思就是在内存里进行排序，不需要占用外存。对于内部排序算法，在数据量比较小的情况下，还是可以玩玩的，但像上面说的，5亿个数据，先不说时间要多少，来算算需要多少空间存储这些数据 5 * 10 ^ 8 * 32 = (1.6

2021-06-10 22:36:04 511 1

原创 494. 目标和

2021-06-07 LeetCode每日一题链接：https://leetcode-cn.com/problems/target-sum/标签：动态规划、深度优先搜索、广度优先搜索题目给你一个整数数组 nums 和一个整数 target 。向数组中的每个整数前添加 ‘+’ 或 ‘-’ ，然后串联起所有整数，可以构造一个表达式：例如，nums = [2, 1] ，可以在 2 之前添加 ‘+’ ，在 1 之前添加 ‘-’ ，然后串联起来得到表达式 “+2-1” 。返回可以通过上述方法构造

2021-06-07 23:36:22 207 3

原创十大排序算法总结

0、开场排序算法分为外部排序和内部排序。内部排序是指数据记录在内存中进行排序，而外部排序是排序的数据量很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序。而对于内部排序，又可以分为稳定排序和不稳定排序。所谓稳定排序是指排序后2个相等值的顺序和排序前的顺序一样，不稳定排序则相反（可能顺序不一样，不是必然的）。稳定的排序算法有：冒泡排序、插入排序、归并排序、计数排序、桶排序、基数排

2021-06-06 23:38:35 4596 2

秃头哥编程