leetcode
文章平均质量分 77
征途尓
这个作者很懒,什么都没留下…
展开
-
Longest Substring Without Repeating Characters
给定一个字符串,找到其中的一个最长的字串,使得这个子串不包含重复的字符。基本思路是维护一个窗口,每次关注窗口中的字符串,在每次判断中,左窗口和右窗口选择其一向前移动。同样是维护一个HashSet, 正常情况下移动右窗口,如果没有出现重复则继续移动右窗口,如果发现重复字符,则说明当前窗口中的串已经不满足要求,继续移动有窗口不可能得到更好的结果,此时移动左窗口,直到不再有重复字符为止,中间跳过的这原创 2017-09-06 20:06:14 · 216 阅读 · 0 评论 -
求有环单链表中的环长、环起点、链表长
1.判断单链表是否有环 使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步,指针fast每次走2步。如果存在环,则指针slow、fast会相遇;如果不存在环,指针fast遇到NULL退出。 就是所谓的追击相遇问题: 2.求有环单链表的环长 在环上相遇后,记录第一次相遇点为Pos,之后指针slow继续每次走1步,fast每原创 2017-11-24 10:02:56 · 180 阅读 · 0 评论 -
LinkedList-二叉树遍历
LinkedList-二叉树遍历标签: linkedlist二叉树2015-04-05 00:00 821人阅读 评论(1)收藏举报分类: 漫步源码(2) 作者同类文章X版权声明:本文为博主原创文章,未经博主允许不得转载。目录(?)[+]数据结构做个本分的ListQu转载 2017-10-06 10:18:04 · 273 阅读 · 0 评论 -
Binary Tree Inorder Traversal -- LeetCode
原题链接: http://oj.leetcode.com/problems/binary-tree-inorder-traversal/ 通常,实现二叉树的遍历有两个常用的方法:一是用递归,二是使用栈实现的迭代方法。下面分别介绍。递归应该最常用的算法,相信大家都了解,算法的时间复杂度是O(n), 而空间复杂度则是递归栈的大小,即O(logn)。代码如下: [java] view plain转载 2017-10-06 10:05:53 · 139 阅读 · 0 评论 -
667. Beautiful Arrangement II
Given two integers n and k, you need to construct a list which contains n different positive integers ranging from 1 to n and obeys the following requirement: Suppose this list is [a1, a2, a原创 2017-09-21 10:07:24 · 141 阅读 · 0 评论 -
Product of Array Except Self
Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums except nums[i].Solve it without division and in O(n原创 2017-09-24 11:26:16 · 134 阅读 · 0 评论 -
Array Nesting
A zero-indexed array A consisting of N different integers is given. The array contains all integers in the range [0, N - 1].Sets S[K] for 0 S[K] = { A[K], A[A[K]], A[A[A[K]]], ... }.Sets S原创 2017-09-23 18:18:33 · 152 阅读 · 0 评论 -
0-1背包问题和部分背包(fractional knapsack)问题分析(动态规划,贪心算法)
简介 背包问题已经是一个很经典而且讨论很广泛的算法问题了。最近学习到这一部分,打算结合自己思考和编码的过程做一个思考总结。这里主要讨论的0-1背包问题和部分背包问题解决方法背后其实隐藏了两种我们比较常见的算法解决思路,动态规划和贪婪算法。正好通过这两个问题的讨论可以好好的加深一下理解。 问题描述 假设我们有n件物品,分别编号为1, 2...n。其中编号为i的物品价值为vi,它的重量为w...原创 2018-04-17 13:43:09 · 8734 阅读 · 1 评论