随笔分类 -  Algorithm

摘要：一、背景 观看左神的数据结构的讲解，记录一下问题的思路，方便以后复习。 问题描述：给你一个数组，出现次数大于数组长度的一半的元素称之为水王数，怎么能快速找到水王数？ 内存限制：时间复杂度O(n)，额外空间复杂度O(1) 二、解决思路 2.1 一般思路 使用一个hashmap记录每次出现的次数，根据出 阅读全文

摘要：一、问题描述 在做LeetCode的时候遇到了都动态规划的问题，在维基百科中动态规划是这样解释的： 通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最佳子结构性质的问题，动态规划方法所耗时间往往远少于朴素解法。 二、解决 求解的的方法包括下面的两种： ①自 阅读全文

摘要：一、背景 在算法中我们会遇到一些题描述如下：第一种：一个机器人一次走1<=k<=m，那么请问走到第n台阶有多少中走法。第二种：一个机器人只能向上或者向右走1<=k<=m，求走到第（p，q）的位置总共有多少种走法。 二、解决 1. 分析 这类问题都是斐波拉切函数的衍生问题，这里给出模型图和具体步骤。 阅读全文