leetcode
文章平均质量分 51
fengsigaoju
本科:南京邮电大学
座右铭:凤兮凤兮思高举!
展开
-
leetcode 1:two sum
题目大意:给定一个列表,给定一个数,找出列表中两个数,它们之和恰好为这个数,求出这两个数在原列表中的下标 思路很简单,先排序,然后一个头指针指向头,一个尾指针指向尾,如果和小于目标,头指针向后移一个,如果大于目标,则尾指针向前移一个,如果等于则要找出原来他们的下标,注意这边这个数字可能是重复的,比如3+3所以一个从头开始找,一个从尾开始找 坑在于python的list倒序生成,比如 fo原创 2016-05-22 23:32:21 · 295 阅读 · 0 评论 -
leetcode 3 Longest Substring Without Repeating Characters
用hashmap实现比较简单,其实质就是维护一个列表,根据列表元素个数来更新,如果列表中存在(设为m)就把之前那个m和它之前都删掉,从之前的m的后一个开始考虑 import java.util.HashMap; import java.util.Map; public class Solution { public static int lengthOfLongestSubString(原创 2016-11-25 21:17:18 · 270 阅读 · 0 评论 -
leetcode add two numbers
好久没有写博客了,总之没想到大学生活要结束的这么快...接下去就是努力找实习吧。 public ListNode addTwoNumber(ListNode l1,ListNode l2){ int carry=0;//设置进位 ListNode p=new ListNode(-1);//新建返回链表 ListNode head=p; while(l1!=null||l2!=nu原创 2016-11-24 20:10:54 · 269 阅读 · 0 评论