算法思想
文章平均质量分 63
zhenqingshi
晚来天欲雪,能饮一杯无?
展开
-
从一字符串中找出其无重复最长子串字符及长度
Question: 给定一个字符串,找出不含有重复字符的最长子串的长度。 Ex: 给定"abcabcbb",没有重复字符的最长子串是"abc",那么长度就是3。 给定"bbbbb",最长的子串就是"b",长度是1。 给定"pwwkew",最长子串是"wke",长度是3。请注意答案必须是一个子串,"pwke"是子序列而不是子串。 Solution:对字符串...原创 2018-07-10 16:42:54 · 6081 阅读 · 3 评论 -
求一个数组中是否存在两元素,满足相加为另一个数
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1]菜鸟解法:public int[]sum(int []nums,int target){ for(i...原创 2018-07-07 11:35:26 · 967 阅读 · 0 评论 -
链表实现两数相加
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 结果:342 + 465 = 807解法:package test001; /** *...原创 2018-07-07 16:53:04 · 1325 阅读 · 0 评论