牛客我最菜

分类

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

/ 注册

全部文章（共216篇）

Linux操作相关

Linux操作相关查询端口是否被占用，被哪个进程占用有两种方式： 1、netstat -anl | grep "80" ； 2、lsof -i:80 终止进程的方式：kill pid 如何查找特定的文件？？ find 语法 find path [op...

2019-02-23

0 527

redis基础及持久化方式

为什么Redis能这么快 100000+QPS ( QPS即query per second,每秒内查询次数) ➢完全基于内存,绝大部分请求是纯粹的内存操作,执行效率高 ➢数据结构简单，对数据操作也简单 ➢采用单线程,单线程也能处理高并发请求,想多核也可启动多实例 ➢使用多路I/O复用模型,非...

2019-02-23

0 525

计算机网络相关

说说TCP的三次握手 “握手”是为了建立连接, TCP三次握手的流程图如下: 在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。第一次握手:建立连接时，客户端发送SYN包[syn=j)到服务器，并进入SYNSEND状态,等待服务器确认; 第二次握手:服务器收...

2019-02-23

0 554

leetcode98_验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3 输出: true 示例 2...

2019-01-16

0 517

leetcode922_按奇偶排序数组2

给定一个非负整数数组 A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当 A[i] 为奇数时，i 也是奇数；当 A[i] 为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7] 输出：[4,5,2,7] 解释：[4,7...

2019-01-14

0 496

leetcode905_按奇偶排序数组

给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。 ...

2019-01-14

0 450

矩阵覆盖_铺地砖问题

描述：我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？思路： target = 1大矩形为2*1，只有一种摆放方法，return1； target = 2 大矩形为2*2，有两种摆放方法，ret...

2019-01-14

0 818

二叉树的深度

题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路：深度=左孩子和右孩子深度中大的加上本身（+1） public int TreeDepth(TreeNode root) { if ...

2019-01-14

0 441

leetcode113_路径总和2

给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。说明: 叶子节点是指没有子节点的节点。示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 ...

2019-01-13

0 475

leetcode74_搜索二维矩阵

编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。示例 1: 输入: matrix = [ [1, 3, 5, 7], [10, 11, 16, 20], [2...

2019-01-13

0 427