Docker-06-数据卷技术

Leecode-005-Longest Palindromic Substring

题目描述

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

1
2
3
4
5
6
7
8
9
10

示例 1：

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

示例 2：

输入: "cbbd"
输出: "bb"

Leecode-172-Factorial Trailing Zeroes

思路：数学题

题目描述

给定一个整数 n，返回 n! 结果尾数中零的数量。

1
2
3
4
5
6
7

输入: 3
输出: 0
解释: 3! = 6, 尾数中没有零。

输入: 5
输出: 1
解释: 5! = 120, 尾数中有 1 个零.

你算法的时间复杂度应为 O(log n)

Docker-03-常用命令

本篇所用到的命令来自于：https://www.runoob.com/docker/docker-tutorial.html

Docker-02-Hello-World

docker run 命令

• Docker在本机寻找镜像
  • 有，直接使用
  • 没有，去docker hub上下载

1. docker 原理

1.1 Docker工作方式

• Docker是一个Client-Server结构的系统，Docker的守护进行在主机上，通过Socket链接
• Docker Server 接受Docker Client的指令，并且执行这个命令！

Docker-01-简介

Docker官网：https://www.docker.com/

Docker文档：https://docs.docker.com/

Docker社区：https://hub.docker.com/

1. 为什么会有Docker?

对于一款产品来说：

• 两套环境（应用环境，应用配置）

• 对于开发人员，运维人员（我在我的电脑上可以，版本更新，导致服务不可用）

• 环境配置十分麻烦：每一个集群都要布置环境（集群的配置）

• 设想一个情景（jar + (Redis Mysql jdk, ES)）:项目带上环境打包

  • 之前在服务器配置一个应用的环境Redis Mysql jdk, ES(环境十分麻烦)

• 如果有了Docker，开发打包部署上线，一套流程做完

Leecode-1371-Find the Longest Substring Containing Vowels in Even Counts

思路：前缀和+位运算

题目描述

给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：

• 每个元音字母，即 ‘a’，’e’，’i’，’o’，’u’ ，在子字符串中都恰好出现了偶数次。

1
2
3
4
5
6
7
8
9
10
11

输入：s = "eleetminicoworoep"
输出：13
解释：最长子字符串是 "leetminicowor" ，它包含 e，i，o 各 2 个，以及 0 个 a，u 。

输入：s = "leetcodeisgreat"
输出：5
解释：最长子字符串是 "leetc" ，其中包含 2 个 e 。

输入：s = "bcbcbc"
输出：6
解释：这个示例中，字符串 "bcbcbc" 本身就是最长的，因为所有的元音 a，e，i，o，u 都出现了 0 次。

Leecode-131-Palindrome Partitioning

思路：回溯+剪枝

题目描述

给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。

返回 s 所有可能的分割方案。

1
2
3
4
5
6

输入: "aab"
输出:
[
  ["aa","b"],
  ["a","a","b"]
]

Leecode-680-Valid Palindrome II

思路：双指针

题目描述

给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。

1
2

输入: "aba"
输出: True

1
2
3

输入: "abca"
输出: True
解释: 你可以删除c字符。

Leecode-125-Valid Palindrome

思路：双指针

题目描述

给定一个字符串，验证它是否是回文串，

• 只考虑字母和数字字符， (Character.isLettorOrDigit())
• 可以忽略字母的大小写。（toLowerCase()）

1
2
3
4
5
6

输入: "A man, a plan, a canal: Panama"
输出: true


输入: "race a car"
输出: false