数据结构与算法
andy_alexander
这个作者很懒,什么都没留下…
展开
-
扔鸡蛋问题全解(Egg_Drop_Puzzle)
扔鸡蛋问题全解(Egg_Drop_Puzzle)参考网站注:本文解题思路参照了上述链接中的内容,在此表示感谢。问题描述原题来源于谷歌面试题目:假设你有2颗鸡蛋,和一栋36层高的楼,如今你想知道在哪一层楼之下,鸡蛋不会被摔碎,应该怎样用最少的測试次数对于不论什么答案楼层都可以使问题得到解决。现将其一般化,即给定n个鸡蛋,对于k层楼,如果想知道在哪一层楼,鸡蛋不会被摔碎,问最少的次数是多少...原创 2018-11-27 20:47:07 · 671 阅读 · 1 评论 -
跳跃游戏:一次简单问题复杂化的典型案例
题目描述给定一个非负整数数组,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样,你总会到达...原创 2019-02-01 16:22:40 · 387 阅读 · 0 评论 -
最长回文子串/子序列问题(Python最全整理)
将近期刷LeetCode题目时的一些心得与总结与大家分享一下。这次,将集中整理最长回文子串、最长回文子序列的问题。解决问题给定一个字符串,要求求出这个字符串中的最长的回文串子串。此处以最长回文子串为例进行讲解,最后给出最长回文子序列的求解思路与方法。注:最长回文子串与最长回文子序列是不同的,回文子串要求所求的字符串连续,最长回文子序列,则不要求。因此,也导致两者求解思路的不同。例如,对‘...原创 2019-01-28 15:39:30 · 2017 阅读 · 0 评论 -
LeetCode:链表中的下一个更大节点
给出一个以头节点 head 作为第一个节点的链表。链表中的节点分别编号为:node_1, node_2, node_3, … 。每个节点都可能有下一个更大值(next larger value):对于 node_i,如果其 next_larger(node_i) 是 node_j.val,那么就有 j > i 且 node_j.val > node_i.val,而 j 是可能的选项...原创 2019-03-31 12:31:37 · 1428 阅读 · 0 评论 -
随机漫步模拟及概率分析
《利用Python进行数据分析》一书中提到一个随机漫步。同时,在求职过程中,也遇到过要求计算落入两端的概率之比的问题。正好可以用此案例进行模拟。这里整理出来,以享网友。基本样例:在一个无限的数轴上,一个小球从0开始随机移动,每一步以相同的概率向左或者向右移动1个单位。请模拟一下其过程模拟一次过程导入相关包from random import randintimport matplotl...原创 2019-07-04 12:05:19 · 1736 阅读 · 0 评论