qq_33654052的博客

这个是 LintCode 上面的一道算法问题--青蛙跳 问题描述：        一只青蛙正要过河，这条河分成了 x 个单位，每个单位可能存在石头，青蛙可以跳到石头上，但它不能跳进水里。 按照顺序给出石头所在的位置，判断青蛙能否到达最后一块石头所在的位置。刚开始时青蛙在第一块石头上，假设青蛙第一次跳只能跳一个单位的长度。 如果青蛙最后一个跳 k 个单位，那么它下一次只能跳 k - 1 ，k 或...

今天有人在java交流群里面有人问到一个算法问题：一个算法题：啤酒2块钱1瓶，4个瓶盖换1瓶2个空瓶换1瓶问：10块钱可以喝几瓶？首先，可以用10元买下5瓶啤酒，然后得到5个酒瓶和5个瓶盖，然后又可以用酒瓶和瓶盖兑换啤酒，得到的啤酒又可以有酒瓶和瓶盖，然后又能兑换啤酒。。。。如此反复。。但是多个瓶盖和酒瓶才能兑换一瓶啤酒，所以总有不能再兑换的时候。以下是我的代码：/** * 2018-04-13...

本人平时闲着会刷一刷lintCode的算法题目lintCode官网：lintCode我会将自己做的题目的代码以及思路解析放在gitHub上面，坚持每天至少一题。本人的gitHub算法提交：        codeeeeeer的gitHub有兴趣的话，大家可以交流下解题思路，共同进步。...

这是 LintCode 上面的一个算法题目--带环链表，目的是判断链表是否有环。问题描述：给定一个链表，判断它是否有环。样例说明：给出 -21->10->4->5, tail connects to node index 1，返回 true代码public class TestHasCycle { public boolean hasCycle(ListNode head...

这个是我完成的第一个 LintCode 上面的超难的题目，特此纪念一下，并分享一下结题的思路。原题目链接：滑动窗口的最大值 问题描述：给出一个可能包含重复的整数数组，和一个大小为 k 的滑动窗口, 从左到右在数组中滑动这个窗口，找到数组中每个窗口内的最大值。样例说明：        给出数组 [1,2,7,7,8], 滑动窗口大小为 k = 3. 返回 [7,7,8]. 解释： 最开始，窗口的...

首次在LintCode上做了一个

       在我做LintCode上面算法题目的时候，发现深度优先搜索算法是一个实用性非常强的算法，它帮助我解决了很多题目。下面我就来谈一下我对这个算法的理解和应用。        我觉得百度百科上面对于这个算法的解释还比较详细：   定义：    深度优先搜索算法（Depth-First-Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己...

这个问题是 LintCode 上面的一个算法题目( 带环链表 II )，主要考察的是对于链表，带环链表的理解。原问题描述：给定一个链表，如果链表中存在环，则返回到链表中环的起始节点，如果没有环，返回null。样例：给出 -21->10->4->5, tail connects to node index 1，返回10分析：这个问题的思路主要分为以下几步： 1.判断这个链表是不是带...