国孩

摘要： 本人已迁移博客至掘进，以后会在掘进平台更新最新的文章也会有更多的干货，欢迎大家关注！！！https://juejin.im/user/588993965333309 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来 阅读全文

摘要： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 网格中的障碍物和空位置分别用 1 和 0 阅读全文

摘要： 在现实的开发中，许多的对象都不是独立存在的，其中一个对象的行为发生改变可能导致了一个或者多个其他对象的行为也会发生改变。而这对应着设计模式中--观察者模式。 一、模式的定义与特点 定义： 指多个对象存在一对多的依赖关系，当一个对象的状态发生改变的时候，所有依赖于它的对象得到了通知并被自动更新。这种模 阅读全文

摘要： 在讲述之前，我们首先看小例子： 现实生活中我们去商场上买东西的时候，卖场经常根据不同的客户来制定不同的报价策略，比如新客户不打折扣，针对老客户打9折，针对VIP打8折…… 现在我们做一个报价管理模块，简要点就是针对不同的客户，提供不同的报价。 假如是有你来做，你会怎么做？在日常的开发中，我们大部分会 阅读全文

摘要： 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步. 机器人试图达到网格的右下角（在下图中标记为“Finish”） 问总共有多少条不同的路径? 说明: m和n 的值均不超过100 示例1: 输入: m = 3, n = 2 输 阅读全文

摘要： 给定一个字符串s,找到s中最长的回文子串. 你可以假设 s 的最大长度为1000. 示例1 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例2 输入: "cbbd" 输出: "bb" 解法一: 暴力解法 根据回文子串的定义,枚举所有长度大于等于2的子串,以此判 阅读全文

摘要： 在日常的工作生活中，有这些场景:（还有其他生活场景） 去银行办理业务一般会经过四个流程：取号、排队、办理业务以及办理完业务后对工作人员进行评分等流程，其中取号、排队和对银行工作人员进行评分的业务对每个顾客都是同样的，可以在父类中实现；但是办理的业务每个人是不同的，取款、存款或者转账等，个人的具体业务 阅读全文

摘要： 假设你正在爬楼梯.需要n阶你才能到达. 每次你可以爬1或者2个台阶.你有多少种不同的方法可以爬到楼顶呢? 注意: 给定n是一个正整数. 示例1: 示例2: 解法一: 动态规划 先不讲思想之类的,先看n值不断变化的时候,有什么规律吗?,用result记录多种可能性 通过上面我们发现规律如下: 思想 下 阅读全文

摘要： 前面写了一些算法题,但是写到后面,发现不怎么系统起来,所以从这一篇开始,我们先着重介绍一下动态规划算法! 我们以题目开门见山. 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 解法一：动态规划思想 思路 首先对数组进行遍历，当前最大连续 阅读全文

摘要： 本人已迁移博客至掘进，以后会在掘进平台更新最新的文章也会有更多的干货，欢迎大家关注！！！https://juejin.im/user/588993965333309 在新的项目中,接触到了一个很不错的框架R.swift,可以帮助更方便安全的使用资源文件,相信已经使用过的或者还没有接触过的,一旦使用过 阅读全文