摘要： //感想：没啥上篇写完了 //思路：对于这道题109来说，就是数组变成了链表，其他没有变，我觉得非常不解，因为我想到的依旧是找中点，用快慢指针来找， 找到以后将链表分成两半，继续递归的去找，我就觉得这不是白费力气吗?用数组不好吗？非这么麻烦，关键去中点每次都要去遍历一遍链表，毕竟是个链表，查找起来就 阅读全文

摘要： //感想：有时候啊，对于一道题目，如果知道那个点在哪，就会非常简单，比如说这两题，将有序的数组转换为二叉搜索树， 有几个点： 1.二叉搜索树：对于某个节点，它的左节点小于它，它的右节点大于它，这是二叉搜索树的性质，所以呢我们又可以得出一个结论：中序遍历这个树，我们就可以发现一定是有序的数组，从小到大 阅读全文

摘要： 我们知道，对于byte，char，这些数据类型加减时都会转化成int在运算，然而，对于final修饰过的数据是不会发生转换的。 比如说 byte b1=1; byte b2=2; byte b3=b1+b2;对于这句话是有问题的，因为右边算出来是个int，而大转小必须强转，所以会出错。 但是现在我们 阅读全文

摘要： //接上上一篇博客，继续这个题目，现在数组中会有重复元素，情况将会变得十分复杂，比如说1，1，1，1，1 或者1，1，3，1再来 3，3，3，1，1，1，3，这些都是可以的，都是符合题目要求的，如果有疑问，自己想想。那么这么复杂怎么找最大点呢？我找不到，我去看了我牛客网当时的思路，当时找的是最小值， 阅读全文

摘要： //感想： 1.对于这两题，我真的是做到吐，这篇博客本来是昨晚准备写的，但是对于这个第二题，我真的做到头痛，实在是太尼玛的吐血了，主要是我也是头铁，非要找到那个分界点。 2.其实之前在牛客网上做过非常类似的题目，当时就做的特别痛苦，后来做完也没总结，导致现在做又不知道思路了，不过好歹留下了代码，再次 阅读全文

摘要： 给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字 1 和 0。示例 1:输入: a = "11", b = "1"输出: "100"//感想：今天做了好像有三题吧，现在基本都跳过hard了，不太愿意去想，还看了并发的一些东西，看的真让人头大，全是一些源码的东西，还有几 阅读全文

摘要： 给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。//感想：一开始 阅读全文

摘要： 学了cowarraylist之后，有些不明白的地方， 1.我们为什么要用写时复制的策略呢？，这样每次不是都要复制吗，性能不是很低吗？直接在元素组上扩容不好吗?而且读的时候数据一致性也保证不了，如果只是对一个数组进行操作，那么应该是可以保证的。 2.一些理解：我们为什么用写时复制呢？因为之前的同步容器 阅读全文

摘要： //感想：1.这道题写了蛮久的，之前在牛客上也刷过，我记得还差不多a了，思路当时基本写出来了，结果这次遇见了，写了好久都没搞定，现在也算是 a了，遇见这种需要仔细考虑边界条件。 2.这边主要是这个循环次数的计算，我上次好像根本就没有算这个东西，就把这题解出来了， 这个循环次数等于time=min（m 阅读全文

摘要： 昨天学到了伪共享，基本理解了大致的意思： 1，数据变量存储的基本单位是缓存行，有计算机操作系统基础的都知道，现代的计算机为了解决cpu和主存之间的速度差异（主要是cpu比主存的与运行速度快太多了），提出了cache的概念，也就是缓存，一般会有多级缓存，这个不多说。但是现在的这些缓存行的大小一般都是蛮 阅读全文