2024年【leetcode刷题】68，Java进阶推荐

最后

现在其实从大厂招聘需求可见，在招聘要求上有高并发经验优先，包括很多朋友之前都是做传统行业或者外包项目，一直在小公司，技术搞的比较简单，没有怎么搞过分布式系统，但是现在互联网公司一般都是做分布式系统。

所以说，如果你想进大厂，想脱离传统行业，这些技术知识都是你必备的，下面自己手打了一份Java并发体系思维导图，希望对你有所帮助。

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

输入: n = 2

输出: [0,1,1]

解释:

0 --> 0

1 --> 1

2 --> 10

示例 2:

输入: n = 5

输出: [0,1,1,2,1,2]

解释:

0 --> 0

1 --> 1

2 --> 10

3 --> 11

4 --> 100

5 --> 101

说明 :

0 <= n <= 105

Solution

---

通过位运算找到规律，在用动态规划的思想递推计算。

Code

---

所有leetcode代码已同步至github

欢迎star

/**

• @author 一条coding

*/

class Solution {

public int[] countBits(int n) {

int[] dp = new int[n + 1];

dp[0] = 0;

for (int i = 1; i <= n; i++){

// 奇数时，二进制表示中，奇数一定比前面那个偶数多一个 1

if (i % 2 == 1){

dp[i] = dp[i - 1] + 1;

}

// 偶数时，它的二进制1的位数与i/2 的二进制1的位数相等；

// 偶数的二进制末尾是 0，右移一位等于i/2，且1的个数不会变，故使用位运算i>>1当作i/2

else{

dp[i] = dp[i >> 1];

}

}

return dp;

}

}

Result

---

复杂度分析

最后

很多程序员，整天沉浸在业务代码的 CRUD 中，业务中没有大量数据做并发，缺少实战经验，对并发仅仅停留在了解，做不到精通，所以总是与大厂擦肩而过。

我把私藏的这套并发体系的笔记和思维脑图分享出来，理论知识与项目实战的结合，我觉得只要你肯花时间用心学完这些，一定可以快速掌握并发编程。

不管是查缺补漏还是深度学习都能有非常不错的成效，需要的话记得帮忙点个赞支持一下

整理不易，觉得有帮助的朋友可以帮忙点赞分享支持一下小编~

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

需要这份系统化的资料的朋友，可以点击这里获取