2020年04月_wzcwangxiaozhang

05月 04月 03月 02月 01月

原创阿里云ECS服务器安装Harbor及遇到的一些问题

阿里云ECS服务器安装Harbor及遇到的一些问题一、安装（1）docker安装我的服务器是在阿里云上的ubuntu16系统，直接运行apt-get install docker.io来安装docker，运行结束后执行docker -v查看版本信息，看是否安装成功。（2）docker-compose安装sudo curl -L "https://github.com/docker/com...

2020-04-21 17:03:21 1030

原创 leedcode:括号生成

4.9日：括号生成数字n代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例：输入：n=3输出：[ “((()))”, “(()())”, “(())()”, “()(())”, “()()()” ]class Solution{ List<String> res =...

2020-04-09 10:55:24 133

原创 leedcode:旋转矩阵

4.7日：旋转矩阵给你一幅由N*N矩阵表示的图像，其中每个像素的大小为4字节。请你设计一个算法，将图像旋转90度。不占用额外内存空间能否做到？class Solution{ public void rotate(int[][] matrix){ int len = matrix.length; //先以对角线(左上-右下)为轴进行翻转 ...

2020-04-08 13:45:37 129

4.8日：机器人的运动范围地上有一个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。请问该机...

2020-04-08 13:44:33 149

原创 leedcode:编辑距离

4.6日：编辑距离（动态规划）给你两个单词word1和word2，请你计算出将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三个操作：插入一个字符删除一个字符替换一个字符状态定义：dp[i][j]表示word1的前i个字母转换成word2的前j个字母所使用的最少操作。状态转移：i指向word1，j指向word2若当前字母相同，则dp[i][j]...

2020-04-06 13:00:33 125

原创 leedcode:LFU缓存

4.5日：LFU缓存设计并实现最不经常使用（LFU）缓存的数据结构。它应该支持以下操作：get 和put。get(key) - 如果键存在于缓存中，则获取键的值（总是正数），否则返回 -1。put(key, value) - 如果键不存在，请设置或插入值。当缓存达到其容量时，它应该在插入新项目之前，使最不经常使用的项目无效。在此问题中，当存在平局（即两个或更多个键具有相同使用频率）时，最近最...

2020-04-05 10:21:07 106

原创 leedcode:接雨水(单调栈)

4.4日：接雨水给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。找出最高点分别从两边往最高点遍历：如果下一个数比当前数小，说明可以接到水class Solution(object): def trap(self, height): """ :type height: List[int] ...

2020-04-04 15:46:24 144

原创 leedcode:字符串转换整数(atoi)

4.3日：字符串转换整数(atoi)请你来设计一个atoi函数，使其能够将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：如果第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字字符组合起来，形成一个有符号整数。假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成一个整数。该字符串在...

2020-04-03 19:46:35 152

原创 leedcode:生命游戏

4.2日：生命游戏根据生命游戏，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律：如果活细胞周围八个位置的活细胞数少于两个...

2020-04-02 10:38:46 154

原创 leedcode:有效括号的嵌套深度

4.1日：有效括号的嵌套深度有效括号字符串仅由 "(" 和 ")" 构成，并符合下述几个条件之一：空字符串连接，可以记作AB（A与 B连接），其中 A和 B都是有效括号字符串嵌套，可以记作 (A)，其中A 是有效括号字符串类似地，我们可以定义任意有效括号字符串 s 的嵌套深度depth(S)：s 为空时，depth("") = 0s为 A 与 B连接时，depth(A + B)...

2020-04-01 20:29:19 277