2020 4.9

LeetCode 844 比较含退格的字符串

这道题可以用一个栈来模拟退格的操作，遍历字符串，遇到新字符就入栈，遇到退格键就出栈，最后比较两个栈内的元素是否相等，非常简单。但是如果要求只使用 O(1) 的空间呢？这道题的难度一下子就可以上升好几个数量级。下面分享一种使用双指针来完成这道题的方法。... 1050 0
2020 4.8

计蒜客 – 蒜头君的银行卡

这是算尽天下系列的第10篇文章，以“计蒜客”的“蒜头君的银行卡”一题为例，分享了如何使用 SPFA 算法进行差分约束系统的求解，可以加深对 SPFA 的理解，并了解其广泛而强大的功能，对理解单源最短路有非常好的帮助。... 1065 2
2019 3.10

网易游戏研发工程师在线笔试第一批日志记录

本科生找实习一直是一个头疼的问题，因为没有工作经验，也不清楚自己的实力。这一系列文章记录了长老在大三下学期尝试各公司实习的经历，以及大厂笔试题真题的题解，希望能够帮助到同样为工作发愁的你。... 1585 0