1. Algorithm
83. 删除排序链表中的重复元素（简单）
描述：
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
示例：
输入: 1->1->2->3->3
输出: 1->2->3
思路：
从头开始遍历链表，比较前后两个节点元素的值。如果相等就修改前置指针，不想等就继续往后移动。
解法：
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if (head == null) {
return null;
}
ListNode lastNose = head;
ListNode currentNode = head;
while ((currentNode = currentNode.next) != null){
if(lastNose.val == currentNode.val){
lastNose.next = currentNode.next;
} else {
lastNose = currentNode;
}
}
return head;
}
}
分析：
- 时间复杂度：O(n)
- 空间复杂度：O(1)
231. 2 的幂（简单）
描述：
给定一个整数，编写一个函数来判断它是否是 2 的幂次方。
示例：
输入: 16
输出: true
解释: 24 = 16
思路：
如果一个数是2的幂次，那么它的二进制表示一定只有一个1。比如8的二进制 00001000，现在把这个数减1，得到 00000111。发现低4位是按位取反，这时候（n&n-1）的结果就一定是0。如果一个数不是2的幂次，那么它的二进制数里1的个数就大于1（0除外）。n 和 n-1 就不会出现左边都是0的现象了，n&(n-1) 一定不是0。
解法：
class Solution {
public boolean isPowerOfTwo(int n) {
if (n <= 0) {
return false;
}
return (n & (n - 1)) == 0;
}
}
分析：
- 时间复杂度：O(1)
- 空间复杂度：O(1)
2. Review
Why you are never too old to learn Java (or any programming language) 为什么任何时候学习 Java 都不算晚
作者是位 Java 课程的讲师，文章的主旨是任何时候学习一项新技能都不算晚，比如 30 多岁学习编程。职业不是终身不变的，只要你愿意，就可以不断学习。学到老，学到老。
作者阐述了学习 Java 的 5 个原因：
- 学习新东西，可以活跃你的大脑，大脑总是越用越灵活。
- 现在有许多在线课程和资料，没有人在乎你的年龄。
- 年龄无关，想学新东西什么时候都不晚。
- 学习 Java 就像学习其他技能一样。
- 现在就是最好的时间，开始学习吧。
这是作者针对国外的情况写的，从国内的环境来看，30多岁再学习编程，进入企业的优势非常小。明明是一门靠手艺吃饭的职业，非要变成靠体力消耗，程序员年轻化已经成为常态。
3. Tip
最近在学习音视频编解码。简单来讲，编码就是压缩，解码就是解压。编码的目的是减小数据的体积，方便网络传输和本地存储。编码后的数据是不能直接使用的，必须先解码成原来的样子。就像 zip 压缩文件里面有张图片，我们用图片查看器是无法打开的，必须先解压文件，恢复图片原来的数据，这样才能查看。音视频编解码也是同样的道理。
4. Share
从能力习得速度和技能演进速度两个维度分析，程序员发生职业危机的可能性非常高。解决问题的三条出路：技术专家、管理岗、产品运营等。适合于走哪个路线，需要结合自己的性格来定。
技术专家的能力模型，处于中心的是行为处事的准则，也就是正确的思想观念。其中最核心的观念就是要把职业生涯当作自己的事业，为自己而工作，把提升自身能力作为事业的目标。围绕着这一核心的还包括以结果导向、主动承担责任的观念和既精又专的技术、团队协作能力等。
网友评论