摘要：
问题链接 "LeetCode 27. Remove Element" 题目解析 删除数组中等于特定值的元素。 解题思路 特简单题。遍历一次，直接计数即可。大都一样的解法，也可参考 "https://leetcode.com/problems/remove element/solution/" 。 参 阅读全文
posted @ 2018-03-12 15:05
AlvinZH
阅读(271)
评论(0)
推荐(0)
摘要：
问题链接 "LeetCode 26. Remove Duplicates from Sorted Array" 题目解析 给定有序数组，删除其中重复元素，返回新数组长度。 解题思路 由于不是很懂题目的意思，题目要求不要分配额外的数组空间，其实是想说保证空间复杂度为 $O(1)$。 简单题。了解一下， 阅读全文
posted @ 2018-03-12 14:52
AlvinZH
阅读(376)
评论(0)
推荐(0)
摘要：
问题链接 "LeetCode 21. Merge Two Sorted Lists" 题目解析 给定两个有序的链表，合并成一个有序链表。 解题思路 简单题。建立一个新链表，不断比较两个链表中的元素值，把较小的节点加入到新链表中。注意问题：由于两个输入链表的长度可能不同，最终会有一个链表先完成插入所有 阅读全文
posted @ 2018-03-12 13:48
AlvinZH
阅读(285)
评论(0)
推荐(0)
摘要：
问题链接 "LeetCode 20. Valid Parentheses" 题目解析 判断字符串是否符合括号匹配原则。 解题思路 典型考察栈的应用。栈的特点是“后进先出”，在本题中，对于左括号，统统进栈，遇到右括号时判断栈顶符号是否匹配。 注意两次判断 栈空 情况。 参考代码 c++ class S 阅读全文
posted @ 2018-03-12 11:42
AlvinZH
阅读(260)
评论(0)
推荐(0)
摘要：
问题链接 "LeetCode 14. Longest Common Prefix" 题目解析 求字符串数组的最长公共前缀。 解题思路 拍头一想可以想到直接暴力求解，仔细一想会不会有坑。想了半天没有想到什么好方法后，决定暴力一波，没想到过了，确实是简单题啊~ 外循环表示列，即每个字符串第几个字符，内循 阅读全文
posted @ 2018-03-12 11:06
AlvinZH
阅读(231)
评论(0)
推荐(0)
浙公网安备 33010602011771号