面试题29：顺时针打印矩阵 题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 比如：输入以下矩阵 打印出的数字为1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 问题分析 每次打印都是打印外面的一圈，每次打印矩阵的起点横纵坐标都相同（横纵坐标值均设 ...
分类：
其他好文 时间：
2020-01-31 21:01:27
阅读次数：
66
面试题30：包含min函数的栈 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的min函数。在该栈中，调用min、push及pop的时间复杂度都是O(1)。 问题分析 push 和 pop均容易实现。 主要就是min函数的定义，如果要通过操作push和pop操作获取最小元素时间 ...
分类：
其他好文 时间：
2020-01-31 20:36:29
阅读次数：
59
Python3，双指针，注意K为0的情况。 class Solution: def lengthOfLongestSubstringKDistinct(self, s: str, k: int) -> int: if k == 0: return 0 charMap = {} result = 0 ...
分类：
其他好文 时间：
2020-01-31 15:49:02
阅读次数：
57
Lake Counting Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 56258 Accepted: 27405 Description Due to recent rains, water has pooled in va ...
分类：
其他好文 时间：
2020-01-31 10:53:47
阅读次数：
89
11. Container with Most Water 使用双指针i和j，分别指向数组的两端。每次最大值是res = max(res, (j - i) * min(height[j], height[i]))。每次根据比较height[i]和height[j]的大小来更新i和j。 只有下一个he ...
分类：
其他好文 时间：
2020-01-31 01:04:57
阅读次数：
92
动态规划的重要性就不多说,直接进入正题 首先,我们看一下官方定义: 定义: 动态规划算法是通过拆分问题，定义问题状态和状态之间的关系，使得问题能够以递推（或者说分治）的方式去解决。 动态规划算法的基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺序求解子阶段，前一子问题的解，为 ...
分类：
编程语言 时间：
2020-01-30 17:23:25
阅读次数：
68
转自：https://pythonspeed.com/articles/alpine-docker-python by Itamar Turner-TrauringLast updated 29 Jan 2020, originally created 29 Jan 2020 When you’re ...
分类：
编程语言 时间：
2020-01-30 12:49:18
阅读次数：
94
7.1.1. Spring MVC Auto-configuration Spring Boot provides auto-configuration for Spring MVC that works well with most applications. The auto-configura ...
分类：
编程语言 时间：
2020-01-30 12:47:35
阅读次数：
129
以下是一些关于python 集成docker 的文章，很不错 The basics Broken by default: why you should avoid most Dockerfile examplesMost Dockerfile examples you’ll find on the ...
分类：
编程语言 时间：
2020-01-30 12:46:48
阅读次数：
79
一、消息重复现象 在 MQTT 协议中，给出了三种传递消息时能够提供的服务质量标准： At most once:最多一次，这种情况会丢失部分数据，一般日志收集这种对数据不严格的可以使用 At least once:最少一次，这种会导致一条消息重复发送 Exactly once:正好一次，一条消息只会 ...
分类：
其他好文 时间：
2020-01-30 09:14:17
阅读次数：
500
