牛客我最菜

未归档

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

/ 注册

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

leetcode377_组合总和4

给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。示例: nums = [1, 2, 3] target = 4 所有可能的组合为： (1, 1, 1, 1) (1, 1, 2) (1, 2, 1) (1, 3) (2, 1, 1) (2, 2) (3, 1)...

2019-03-07

0 470

leetcode560_和为K的子数组的个数

给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 : 数组的长度为 [1, 20,000]。数组中元素的范围是 [-100...

2019-03-02

0 535

leetcode547_好友关系的连通分量数目

班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已...

2019-03-01

0 577

用最少数量的箭引爆气球

在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一...

2019-02-28

0 547

leetcode54_螺旋矩阵--顺时针打印矩阵

给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 示例 2: 输入: [ [...

2019-02-27

0 538

leetcode129_求根到叶子节点数字之和

给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1: 输入: [1,2,3] ...

2019-02-27

0 455

leetcode404_左叶子之和

计算给定二叉树的所有左叶子之和。示例： 3 / \ 9 20 / \ 15 7 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24 思路：采用dfs递归调用对每一个是左孩子的节点判断其是否为叶子节点若是则将其...

2019-02-27

0 471

Java并发和线程安全2——synchronized，lock，volatile，CAS解读

1.synchronized底层实现原理互斥锁的特性：互斥性:即在同一时间只允许一个线程持有某个对象锁,通过这种特性来实现多线程的协调机制,这样在同- -时间只有一个线程对需要同步的代码块(复合操作)进行访问。互斥性也称为操作的原子性。可见性:必须确保在锁被释放之前,对共享变量...

2019-02-25

0 610

Java中的四种引用方式

1.强引用( Strong Reference ) ➢最普遍的引用: 代码中的object和str都是强引用： Object object = new Object(); String str = "hello"; ➢抛出OutOfMemoryError终...

2019-02-24

0 448

Linux操作相关

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

2019-02-23

0 527