EmmaLi

摘要： 找两个链表的交叉节点，像这样：A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3没有交叉返回null；第一个相同的节点就是交叉开始的地方（经验证，该题系统是这样，见后）【思路】1.从后向前遍历，遇到第一个不相同的就停止，但是链表不支持逆序，drop。... 阅读全文

摘要： 设计栈，要求支持pop,push,top,以及返回栈中最小值的功能。【思路】首见题型。要用两个stack，其中一个保留最小值。每次选择比minstack.top小的值push进去，这样就能保持top始终是最小值。【other code】class MinStack {private: stac... 阅读全文

摘要： 判断字符串是否是回文。字母、数字都算在内；空串也是回文。【思路】经典回文，两个指针，一个从前向后遍历，一个从后向前，遇到不是要求字符的就跳过。前后指针位置交叉（i>j），则遍历结束。特殊的地方在于，包含字母和数字，如果一一排除，代码很繁琐。【my code】bool isPalindrome(str... 阅读全文