程 序 员 曾 奈 斯

摘要： 第一题 有效的括号 leetcode原题，但我一直80%，后面发现是可以多行输入的，猝。。。 public static void main(String[] args) { // TODO Auto-generated method stub // 定义辅助栈 Stack<Character> s 阅读全文

摘要： 1 求疫情聚集区域的个数 其实就是求连续的1的区域个数，简单DFS。 int mapp[110][110]; int dfs(int rows, int cols, int x, int y){ if((x < 0) || (x >= cols) || (y < 0) || (y >= rows) 阅读全文

摘要： static修饰变量。在类加载的时候，初始化顺序按照类定义的顺序执行。也就是父类顺序初始化—>子类顺序初始化。只执行一次 static修饰代码块。在类加载的时候，按照类定义的顺序执行。也就是父类顺序执行static块—>子类顺序执行static块。只执行一次 static方法就是没有this的方法。 阅读全文

摘要： 第一题：电报破解 其实就是字符串模拟，给一个字符串（含空格），以及反转的长度。最终将字符串破解。 #include <iostream> #include <vector> #include <stack> #include <string> #include <cstring> #include 阅读全文

摘要： 一定要注意一下几点： 只要使用引用变量 a 来加一个常量池内容"xxx"或者引用变量，都是放在堆里 intern()返回的是常量池中字符串的引用，而不是堆中字符串的引用 首先看第一个字符串比较的例子 public static void main(String[] args){ String a = 阅读全文

摘要： 对象在内存中的内存布局 用sychronized锁住对象后该对象的锁状态升级过程：new - 无锁态 - 偏向锁 - 轻量级锁/自旋锁/无锁 (CAS)- 重量级锁 - GC标记信息 线程的几个状态 NEW（新建状态） Runnable Ready（就绪状态，线程被放在等待队列中，等着被CPU执行） 阅读全文

摘要： 0 有效的括号 class Solution { public boolean isValid(String s){ Stack<Character> stack = new Stack<Character>(); for(char c : s.toCharArray()){ if(c == '(' 阅读全文

摘要： 题目描述 输入一个链表，反转链表后，输出新链表的表头。 解题思路 定义2个辅助节点： 上一个节点 下一个节点 完整代码 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) 阅读全文

摘要： 题目描述 设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能 set(key, value)：将记录(key, value)插入该结构 get(key)：返回key对应的value值 [要求] set和get方法的时间复杂度为O(1) 某个key的set或get操作一旦发生， 阅读全文

摘要： 你有 4 张写有 1 到 9 数字的牌。你需要判断是否能通过 *，/，+，-，(，) 的运算得到 24。 示例 1: 输入: [4, 1, 8, 7] 输出: True 解释: (8-4) * (7-1) = 24 示例 2: 输入: [1, 2, 1, 2] 输出: False class Sol 阅读全文