2021年02月_Ch_ty

原创 leetcode解题思路分析（六十六）559 - 565 题

N叉树的最大深度给定一个 N 叉树，找到其最大深度。和二叉树并无区别，层次遍历即可，深度优先亦可/*// Definition for a Node.class Node {public: int val; vector<Node*> children; Node() {} Node(int _val) { val = _val; } Node(int _val, vector<Node*> _ch.

2021-02-26 23:31:40 185

原创 leetcode解题思路分析（六十五）552 - 558 题

学生出勤记录2给定一个正整数 n，返回长度为 n 的所有可被视为可奖励的出勤记录的数量。答案可能非常大，你只需返回结果mod 109 + 7的值。和1相反，这里需要输出所有可能性。由于A只能有一次，所以先考虑L和P然后加入A即可。考虑L和P，可以采用动态规划求解。dp[i][j][k],0<=i<=n-1,j=0/1,k=0/1/2表示长为i的、里面不包含/包含‘A‘的、以k个‘L‘结尾的、可奖励的出勤数量。dp[i]只与dp[i-1]有关，因此去掉维度i即可class Soluti.

2021-02-21 11:59:47 527

原创 leetcode解题思路分析（六十四）542 - 551 题

01矩阵给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。采用动态规划得解class Solution {public: vector<vector<int>> updateMatrix(vector<vector<int>>& matrix) { int m = matrix.size(), n = matrix[0].size(); // 初始化动.

2021-02-14 12:32:26 160

原创 leetcode解题思路分析（六十三）535 - 541 题

TinyURL 的加密与解密TinyURL是一种URL简化服务，比如：当你输入一个URL https://leetcode.com/problems/design-tinyurl 时，它将返回一个简化的URL http://tinyurl.com/4e9iAk.要求：设计一个 TinyURL 的加密 encode 和解密 decode 的方法。你的加密和解密算法如何设计和运作是没有限制的，你只需要保证一个URL可以被加密成一个TinyURL，并且这个TinyURL可以用解密方法恢复成原本的URL。.

2021-02-09 10:31:07 267

原创 leetcode解题思路分析（六十二）526 - 532 题

优美的排列假设有从 1 到 N 的 N 个整数，如果从这 N 个数字中成功构造出一个数组，使得数组的第 i 位 (1 <= i <= N) 满足如下两个条件中的一个，我们就称这个数组为一个优美的排列。条件：第 i 位的数字能被 i 整除i 能被第 i 位上的数字整除现在给定一个整数 N，请问可以构造多少个优美的排列？求全排列必然可以通过回溯解决。通过回溯解决就可以思考是否存在最优子结构或者通俗的说，是否存在相同的分支。通过记忆的方式剪枝，换个形式表达就是动态规划的数组dp。这里还有.

2021-02-04 22:08:38 420

原创不一样的hello world

一. 简介最近学习了一些C内联汇编的知识，简单的尝试了一下，发现里面有很多有趣的东西，分享如下。首先说明，本文的内联使用仅为一个小例子，并不规范，另外32位和64位有着较大区别，本文基于64位Ubuntu16.04环境编译。二. 源码介绍代码本身很简单，包括了三个函数，分别用于打印，退出以及作为函数入口，实际效果为输出Hello world。2.1 print() 打印函数printf()本身其实是调用了write()函数（也可以调用puts()等），这里通过80中断直接调用write(

2021-02-01 19:06:36 150

原创 Linux操作系统学习笔记（三十）docker和k8s的恩怨情仇

一. 简介之前聊天发现很多小伙伴对docker和k8s了解甚少，所以决定分享一下在docker和k8s背后这些年容器发展的故事，谈不上以史为鉴，但是至少可以从中汲取经验教训，同时也能了解容器及容器编排发展的来龙去脉。二.PaaS和容器让我们把话题稍稍往前拖一点。在2013年前后，云计算技术已经较为普及，如AWS和盛极一时的OpenStack。而在此时，PasS的观念逐渐深入人心。如下图所示，橙色代表用户自己需要承担的工作，而绿色代表第三方提供的服务，从左到右分别为：自建软件：自己完成所有的

2021-02-01 19:05:40 588

ty的博客