牛客我最菜

算法

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

/ 注册

全部文章 / 算法（共73篇）

leetcode11_盛最多水的容器

给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。...

2019-04-30

0 566

leetcode9_回文数

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。示例 3: ...

2019-04-18

0 494

leetcode8_字符串转换整数

请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连...

2019-04-18

0 460

leetcode7_整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21 思路：将数字对10取模得到高一位再来进行判断 //in...

2019-04-18

0 435

生产者消费者模型---阻塞队列实现（BlockingQueue）

import java.util.concurrent.BlockingQueue; import java.util.concurrent.LinkedBlockingQueue; public class Solution { public static void main(String[]...

2019-04-17

1 469

按层打印二叉树以及按之字形打印二叉树

定义树节点 public static class TreeNode { int value; TreeNode left; TreeNode right; public TreeNode(int val) { this.value = val; } } 按层打印...

2019-04-16

0 435

LRU缓存淘汰算法

手写一个LRU缓存机制算法使用HashMap+链表 import java.util.HashMap; /* * 链表存key value * hashmap 存key node */ public class leetcode146_LRU缓存机制 { ...

2019-04-03

1 525

快排和堆排

快排---一次只搞定一个数字---就是选中的记录点 public static void quickSort1(int[] arr, int left, int right) { if (left >= right) { return; } int key = (int...

2019-04-03

0 442

leetcode56_合并区间

给出一个区间的集合，请合并所有重叠的区间。示例 1: 输入: [[1,3],[2,6],[8,10],[15,18]] 输出: [[1,6],[8,10],[15,18]] 解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6]. 示例 2: 输入: [[1,4]...

2019-03-24

0 501

leetcode5_最长回文子串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。示例 2：输入: "cbbd&quo...

2019-03-13

0 483