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