-
一次阿里面试,我用一行代码解决约瑟夫环问题的 (qq.com)
链表, 递归nb
-
【被虐了】详解一次shopee面试算法题:最小栈的最优解 (qq.com)
辅助栈
实现一个这样的栈,这个栈除了可以进行普通的push、pop操作以外,还可以进行getMin的操作,getMin方法被调用后,会返回当前栈的最小值。栈里面存放的都是 int 整数,并且数值的范围是 [-100000, 100000]。要求所有操作的时间复杂度是 O(1)。
附加:如果空间复杂度也能O(1)的话可加分。数值范围 [-100000, 100000]
位运算? 一个int 32位 不太行
如果没有进行数值范围限制,上面的方法能行吗?答是不行,因为数值没有限制的话,差值的计算可能会溢出。
-
【图解】记一次手撕算法面试:字节跳动的面试官把我四连击了 (qq.com)
学到了, 不要一下子说出最优, 从简单开始, 体会自己思考的过程
文章最后的代码有错误
class Solution { public int longestValidParentheses(String s) { int left = 0, right = 0, maxlength = 0; for (int i = 0; i < s.length(); i++) { if (s.charAt(i) == '(') { left++; } else { right++; } if (left == right) { maxlength = Math.max(maxlength, 2 * right); } else if (right > left) { left = right = 0; } } left = right = 0; for (int i = s.length() - 1; i >= 0; i--) { if (s.charAt(i) == '(') { left++; } else { right++; } if (left == right) { maxlength = Math.max(maxlength, 2 * left); } else if (left > right) { left = right = 0; } } return maxlength; } }
刷题笔记篇
最新推荐文章于 2024-08-24 23:00:16 发布