LeetCode算法练习
weixin_40155745
这个作者很懒,什么都没留下…
展开
-
LeetCode算法题目_2
LeetCode算法题目_2 题目描述 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 解决方案 就像你在纸上计算两个数字的和那样,我们首先从最低有效位也就是列表 l1l1 和 l2l...原创 2019-04-27 15:14:07 · 65 阅读 · 0 评论 -
LeetCode算法题目_1
LeetCode算法题目_1 题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。 解决方案 方法一:暴力法 暴力法很简单。遍历每个元素 xx,并查找是否存在一个值与 target - xtarget−x 相等的目标元素。 /** * ...原创 2019-04-27 15:27:54 · 222 阅读 · 0 评论 -
LeetCode算法题目_3
LeetCode算法题目_2 题目描述 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 解决方案 方法一:暴力法 假设我们有一个函数 boolean allUnique(String substring) ,如果子字符串中的字符都是唯一的,它会返回true,否则会返回false。 我们可以遍历给定字符串 s 的所有可能的子字符串并调用函数 allUnique。 如果事实证明返回值...原创 2019-04-27 15:46:14 · 89 阅读 · 0 评论 -
LeetCode算法题目_7
LeetCode算法题目_7 题目描述 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。 假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。 解决方案 反转整数的方法可以与反转字符串进行类比。 我们想重复“弹出” xx 的最后一位数字,并将它“推入”到 \text{rev}r...原创 2019-04-27 22:58:32 · 120 阅读 · 0 评论 -
LeetCode算法题目_5
LeetCode算法题目_5 题目描述 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 解决方案 中心扩展算法 事实上,只需使用恒定的空间,我们就可以在 O(n^2) 的时间内解决这个问题。 我们观察到回文中心的两侧互为镜像。因此,回文可以从它的中心展开,并且只有 2n - 1 个这样的中心(包括以一个元素为中心和两个元素为中心两种情况)。 我的算法如下,...原创 2019-04-29 19:48:44 · 71 阅读 · 0 评论