牛客我最菜

未归档

Android(1) Go(2) Java相关(6) leetcode(1) redis(1) 分库分表(1) 大型网站技术架构笔记(8) 微服务(2) 数据库(8) 数据结构(1) 消息队列连环炮(2) 算法(73)

/ 注册

全部文章 / 未归档（共110篇）

leetcode143_重排链表

给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1: 给定链表 1->2->3->4, 重新排列为 1->4->2-...

2018-12-25

0 432

leetcode632_最小区间

你有 k 个升序排列的整数数组。找到一个最小区间，使得 k 个列表中的每个列表至少有一个数包含在其中。我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a < c，则区间 [a,b] 比 [c,d] 小。示例 1: 输入:[[4,10,15,24,26], [...

2018-12-23

0 446

leetcode112_路径总和

给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ ...

2018-12-20

0 394

leetcode551_学生出勤记录

给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符： 'A' : Absent，缺勤 'L' : Late，迟到 'P' : Present，到场如果一个学生的出勤记录中不超过一个'A'(缺勤)并且不超过两个连续的'L'(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤...

2018-12-19

0 343

只有0_1的数组

对上一篇博客问题进行改进https://blog.csdn.net/qq_41864967/article/details/85084614 给定一个只包含0或1的数组，找出其中包含相同0的个数和1的个数的最长子序列，输出子序列的长度, 要求在O(n)的时间复杂度内完成。如：对于数组[0...

2018-12-18

0 632

子数组和为指定值的最大长度

给定一个只包含0或1的数组，找出其中包含相同0的个数和1的个数的最长子序列，输出子序列的长度, 要求在O(n)的时间复杂度内完成。如：对于数组[0,0,1,1,0]，输出结果为4。子序列[0,0,1,1] 或 [0,1,1,0] 为符合条件的最长子序列，包含了两个1和两个0，个数相同。来自基础...

2018-12-18

0 709

进程和线程------另补充僵尸进程和孤儿进程

线程和进程各自有什么区别和优劣呢？进程是资源分配的最小单位，线程是程序执行的最小单位。进程有自己的独立地址空间，每启动一个进程，系统就会为它分配地址空间，建立数据表来维护代码段、堆栈段和数据段，这种操作非常昂贵。而线程是共享进程中的数据的，使用相同的地址空间，因此CPU切换一个线...

2018-12-18

0 707

剑指offer---二叉树镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 ...

2018-12-16

0 472

leetcode130_被围绕的区域

给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例: X X X X X O O X X X O X X O X X 运行你的函数后，矩阵变为： X X X X X X X X X X X X X...

2018-12-16

0 502

天气系统5------微服务

前面写了那么多虽然是Springboot开发的但还是一个单体的架构现在我们来开始面向服务化来进行拆分微服务拆分的原则：拆分足够微小轻量级通信领悟驱动原则单一职责任不限于技术栈微服务系统的设计：服务拆分服务注册服务发现服务消费统一...

2018-12-16

0 670