其他
来自本科生的暴击!进腾讯字节的大牛开源LeetCode刷题经验!
点击上方“Github中文社区”,关注
看遍Github好玩的项目
作者:huber
转载自:量子位
LeetCode哪些题目最常考?
作者在接受量子位采访时表示,其中链表操作、数组操作、栈相关、递归、动态规划、树的遍历、这些题目最最常考了。
这一分类下面包括,复制带随机指针的链表、删除链表的倒数第N个节点、反转链表、k个一组翻转链表、两数相加、旋转链表。
「Solution」部分便是关于这道题目的解答。
package 链表操作.q2_两数相加;
/**
* 两次遍历
* 第一次遍历:两个链表对应每个节点分别取和,若含有空节点则空节点取0,产生一个新链表。
* 第二次遍历:对取完和的新链表遍历,判断当前的val是否大于等于10,大于或等于则其自身-10其next加1,若next为空则新建0节点。
*/
public class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode rs = new ListNode(l1.val + l2.val);
l1 = l1.next;
l2 = l2.next;
ListNode temp = rs;
while (l1 != null || l2 != null) {
int a = 0;
int b = 0;
if (l1 != null) {
a = l1.val;
}
if (l2 != null) {
b = l2.val;
}
int t = a + b;
temp.next = new ListNode(t);
temp = temp.next;
if (l1 != null) {
l1 = l1.next;
}
if (l2 != null) {
l2 = l2.next;
}
}
temp = rs;
while (temp != null) {
if (temp.val >= 10) {
temp.val = temp.val - 10;
if (temp.next == null) {
temp.next = new ListNode(0);
}
temp.next.val = temp.next.val + 1;
}
temp = temp.next;
}
return rs;
}
}
三万字的面试问题整理
高并发系统的设计与实现
负载均衡算法
常见的限流算法
秒杀并发情况下库存为负数问题
△部分大厂面试记录
基本上涵盖了这三十多家互联网公司的面试内容,所以这部分是非常有价值的。
传送门
扫描关注Python高校公众号;
在 Python高校公众号后台回复关键词「刷题」获取下载地址。
历史分享
★ 牛X,腾讯跨游戏引擎平台的TypeScript运行时终于开源了!香!★ 2020 必学的10大顶级 Python 开源库★ 来自本科生的暴击:清华开源「天授」 纯PyTorch实现★ 27个阿里 Java 开源项目,很全面!★ 滴滴十大技术方向开源项目出炉!有点牛啊
点个在看呗!假期愉快