LintCode
北极光_J
这个作者很懒,什么都没留下…
展开
-
LintCode | Easy | 链表倒数第n个节点 | Nth to Last Node in List
题目 找到单链表倒数第n个节点,保证链表中节点的最少数量为n。原创 2015-10-01 12:46:50 · 323 阅读 · 0 评论 -
LintCode | Easy | 翻转二叉树 | Invert Binary Tree
题目 翻转二叉树原创 2015-10-02 12:11:06 · 304 阅读 · 0 评论 -
LintCode | Easy | 翻转链表 | Reverse Linked List
题目 翻转一个链表样例 给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null挑战 在原地一次翻转完成解题思路翻转链表,顾名思义,将链表从最后一个节点指向前面的节点。 思路是遍历链表,然后每一个节点的下一个节点,指向前面的节点。 先完成一个操作 1->2 变成 2->1 需要注意: 如果直接把2->的元素变为1,那原本2->的元素将丢失。原创 2015-10-02 12:18:43 · 879 阅读 · 0 评论 -
LintCode | Easy | 删除排序链表中的重复元素 | Remove Duplicates from Sorted List
题目 给定一个排序链表,删除所有重复的元素每个元素只留下一个。样例 给出1->1->2->null,返回 1->2->null 给出1->1->2->3->3->null,返回 1->2->3->null 解题思路首先看条件,给定的是一个排序链表。 既然是一个排序链表,那其中的相同元素必然是相邻的。 那我们就可以用变量preNode记录每一个节点的前驱节点,用curNo原创 2015-10-02 12:15:11 · 620 阅读 · 0 评论 -
LintCode | Easy | 二分查找 | Binary Search
#题目 给定一个排序的整数数组(升序)和一个要查找的整数target, 用O(logn)的时间查找到target第一次出现的下标(从0开始), 如果target不存在于数组中,返回-1。样例 在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3,返回2。挑战 如果数组中的整数个数超过了2^32,你的算法是否会出错?解题思路首先看题目,实现二分查找,有一个原创 2015-10-05 11:56:26 · 1018 阅读 · 0 评论 -
LintCode | Easy | 爬楼梯 | Climbing Stairs
题目 假设你正在爬楼梯,需要n步你才能到达顶部。 但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?原创 2015-10-01 12:19:15 · 694 阅读 · 0 评论