laglangyue
laglangyue
全部文章
分类
java并发编程(5)
mysql(4)
数据结构(3)
未归档(9)
源码笔记(39)
题解(157)
归档
标签
去牛客网
登录
/
注册
laglangyue
忽有一题尚未解,垂死病中惊坐起。横批一题难顶!
TA的专栏
124篇文章
0人订阅
Java之uitil包源码阅读
39篇文章
864人学习
剑指offer与数据结构
67篇文章
1101人学习
java高并发编程
6篇文章
1087人学习
Mysql从入门到入门
4篇文章
952人学习
计算机网络基础
5篇文章
747人学习
中间件理论与实践
3篇文章
1725人学习
全部文章
(共217篇)
京东幸运数
二进制数位之和与十进制数位之和相等思路很简单,从1-n穷举遍历即可 import java.util.*; public class Main{ //十进制数位之和 public static int f(int n){ int cnt=0; whil...
2020-07-30
0
816
两个子串重复
从后往前,枚举最长子串,一个低效率的做法直接substring比较equal(),最差情况是1+2+3+...+n-1=o(n^2)## import java.util.*; public class Main{ public static void main(String[] args)...
2020-07-30
1
811
哲学家进餐-leetcode1226
来自专栏
题目 5 个沉默寡言的哲学家围坐在圆桌前,每人面前一盘意面。叉子放在哲学家之间的桌面上。(5 个哲学家,5 根叉子)每个哲学家想要吃面得拿起两个叉子。哲学家要么吃面要么思考。哲学家编号:0-4 思路 这是操作系统里的题目死锁四个条件:互斥,请求并持有,不可剥夺,循环等待一般设计程序都是破坏循环等待...
2020-07-30
0
876
多线程-交替打印字符串-leetcode1195
来自专栏
题目 题目来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/fizz-buzz-multithreaded 编写一个可以从 1 到 n 输出代表这个数字的字符串的程序,但是:如果这个数字可以被 3 整除,输出 "fizz"。如...
2020-07-30
0
921
多线程-leetcode1117-H2O生成
来自专栏
题目描述 链接:https://leetcode-cn.com/problems/building-h2o现在有两种线程,氧 oxygen 和氢 hydrogen,你的目标是组织这两种线程来产生水分子。存在一个屏障(barrier)使得每个线程必须等候直到一个完整水分子能够被产生出来。 氢和氧线程会...
2020-07-29
1
1022
多线程-leetcode1115-交替打印
来自专栏
leetcode-1115 交替打印 两个线程用一个对象实例,这两个线程各自执行一个方法,该实例的两个方法交替执行1114题种通过while()循环,造成资源的浪费,并且执行缓慢,本题通过可重入锁和condition本题也可以通过两个信号量Semaphore来实现并发控制 class FooBar ...
2020-07-29
0
1042
leetcode-146- 最长不重复子串
最长不重复子串 双指针,用一个hash保存子串已经存在的字符,这里使用一个int数组,如果字符存在,那么hash[char]=1;举个例子:abcbd,q指针一直向前走,当走到第二个b的时候,令p向前走,一直走到第一个p,q每次都令hash为1,p每次令hash为0; import java.uti...
2020-07-27
1
1083
剑指offer-67-剪绳子
来自专栏
思路 不失一般性,首先想到dp,然后考虑状态转移方程dp一般开始考虑数学归纳法: 0 1 2 3直接输出,4=2+2 ,5=2+ 3 ,6=3+3,7=3+4假设c=a+b>=2sqrt(ab),当且仅当a==b时取等号。偶数直接分两半,奇数一个向下取整,一个向上取整。这是两个数的时候,n个数...
剑指offer
2020-07-26
0
579
剑指offer-66-机器人运动范围
来自专栏
思路 dfs,递归解法和非递归,本文给出一种面向对象的非递归求解方法,代码更具易读性,可理解。定义Node对象,把走过的Node加入到stack中,并使用一个二维数组来标记走过的Node。 bfs 代码 递归dfs public class Solution { int[][] visi...
剑指offer
2020-07-26
0
583
剑指offer-65-矩阵路径
来自专栏
思路 dfs递归参考了官方题解,官方给了dfs的模板,值得一看。递归:先写终止条件,再写实现体。 代码 public class Solution { char[] mat; int h; int w; int[] dire=new int[]{-1,0,1,0,-...
剑指offer
2020-07-26
0
604
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页