![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
小玲CS
这个作者很懒,什么都没留下…
展开
-
LeetCode--最长公共前缀
最长公共前缀 题目 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀,返回空字符串 “”。 思路 从前往后遍历所有字符串的每一列,比较相同列上的字符是否相同,如果相同则继续对下一列进行比较,如果不相同则当前列不再属于公共前缀,当前列之前的部分为最长公共前缀。 代码 class Solution { public String longestCommonPrefix(String[] strs) { if(strs.length==0) return "";原创 2021-03-24 14:11:53 · 56 阅读 · 0 评论 -
LeetCode--有效的括号
问题 给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 示例: 输入:s = “()” 输出:true 输入:s = “([)]” 输出:false 思路 此问题在数据结构栈中运用的较多。 遍历给定的s字符串,当遇到一个左括号时,可以将此括号放入栈顶;遇到右括号时,可以取出栈顶的左括号,判断两者是否匹配。如果不匹配则说明该s字符串为false。在遍历结束后,如果栈中没有左原创 2021-03-18 09:27:30 · 47 阅读 · 0 评论 -
LeetCode--两数相加
问题 给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 思路 由于输入的两个链表都是逆序存储数字的位数的,因此两个链表中同一位置的数字可以直接相加。 我们同时遍历两个链表,逐位计算它们的和,并与当前位置的进位值相加。 如果两个链表的长度不同,则可以认为长度短的链表的后面有若干个 0。 简单来说就是以下步骤: 将长度较短的链表在末尾补原创 2021-03-18 09:09:53 · 70 阅读 · 0 评论 -
LeetCode--两数之和
问题 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 的那两个整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 你可以按任意顺序返回答案。 思路 依次查看数组中的每一个数 x,寻找数组中是否存在 target - x。 当我们使用遍历整个数组的方式寻找 target - x 时,需要注意到每一个位于 x 之前的元素都已经和 x 匹配过,因此不需要再进行匹配。而每一个元素不能被使用两次,所以我们只需要在 x 后面的原创 2021-03-18 08:52:14 · 50 阅读 · 0 评论