- 博客(8)
- 收藏
- 关注
RSS订阅原创 力扣22，括号生成
括号生成（简化版的n皇后问题）题目描述：数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。很简单的一个思路：回溯对于每一步，只能放‘（’或者放‘）’，那么我们依次将左右括号放进去测试是否符合，若符合条件，则继续放置下一个括号，直到最终都符合，此时的字符串为结果之一，依次求出所有可能。注意：对于有效括号开头只能是左括号放置括号时，左括号的数量一定大于等于右括号Java：class Solution{ ArrayList<String
2021-04-07 00:46:12
84
原创 #腾讯微信支付二面、一面
腾讯微信支付二面（凉）过一面在我预料之中，这二面。。。凉了也在我预料之中吧。面试官：自我介绍一下我：balabala面试官：你能实习多久啊？我：两个月以上吧，看学校要求面试官：你对工作地有要求吗？我：在国内都行面试官：好了开始正题吧，说说你平常使用哪些Java集合我：List，Set，Map相关，balabala面试官：说说ArrayList扩容，它和Vector扩容的区别我：balabala（Vector没怎么用过啊，不了解）面试官：讲讲java并发控制相关的类你用过哪些？我：b
2021-03-30 15:45:39
548
原创 二叉树的广度优先搜索（BFS）和例题
二叉树广度优先搜索（BFS）二叉树广度优先搜索意味着对节点的遍历是一层一层的，一层访问完才访问下一层。那么就是说从上往下访问时，父节点总是比子节点先访问。于是可以采用队列，队列的特征就是先进先出，于是可以按父子关系依次入队出队。想象一下：对于一颗二叉树: a b cd e f按父节点先入队，子节点后入队时有：a入队，队列：a检测a的左右孩子，让其入队，同时由于a被访问，a出队，队列：b c同上，访问b，同时让b的孩子入队
2021-03-30 13:38:07
820
原创 单例模式
单例模式最近两次面试遇到手写单例模式，于是整理一下几种单例模式的实现单例模式；顾名思义，要求对象只有一个，主要思路就是不向外部提供构造方法（私有构造方法），而提供public的get方法获取对象实例，实例化过程在内部实现代码：//饿汉式class Singleton{ private static Singleton instance = new Singleton(); private Singleton(){} public static Singleton getIn
2021-03-29 21:26:18
106
2
原创 CyclicBarrier，CountDownLatch源码解析和使用示例
CyclicBarrier，CountDownLatch源码解析和使用示例CyclicBarrier：循环栅栏拦截一定数量的线程，当所有线程都到达某个点后，再开始运行。比如生活中要开展某个活动，但是要等所有人齐了才能开始就类似于此场景。先来看一道题目：有三个线程，要求三个线程先轮流输出hello，输完后再输出worldCyclicBarrier实现：class solution{ public static void main(String[] args){ //拦截3个
2021-03-29 19:48:28
168
2
原创 观察者模式
观察者模式：当对象间存在一对多关系时，则使用观察者模式行为：当一个对象状态发生改变时，通知其他对象。优点：观察者与观察对象之间抽象耦合缺点：观察对象要通知所有观察者，花费很多时间，若观察对象和观察者之间存在循环依赖，那将会循环调用。观察者只知道发生变化的结果，但是不知道过程。现在设想这样一种情景，微信公众号发布新内容时会通知订阅此公众号的所有用户（微信公众号和用户并不是一对一关系，这里只是举例，方便理解，限制公众号和用户时一对一关系）这里微信公众号是观察对象，用户是观察者。代码：import
2021-03-29 17:14:21
89
1
原创 回文子串
回文子串题目：给定一个字符串S，求出其所有回文子串的总数思路：对于子串s[i,j],0<=i,j<s.length()s[i,j],0<=i,j<s.length()s[i,j],0<=i,j<s.length(),有如下几种情况：若i=ji=ji=j,那么s[i,j]s[i,j]s[i,j]显然是回文串若i<ji<ji<j,那么s[i,j]s[i,j]s[i,j]是回文串当s[i+1,j−1]s[i+1,j-1]s[i+1,j−1]是回
2021-03-29 16:30:38
92
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人