原题: 给定一串数字,求出有多少种编码方式。看完这道题目,第一反应想到的是使用DFS。一个字母最多编码成一个两位数,因此每次遍历的时候要么取一个数字,要么两个数字,每次遍历的...
2019 iOS面试题大全---全方面剖析面试2018 iOS面试题---算法相关1、七种常见的数组排序算法整理(C语言版本)2、2019 算法面试相关(leetcode)-...
7天内价格走势如下[7, 1, 5, 3, 6, 4]。 注明: 1次交易: 买+卖算一次,但必须先买入再卖出,且只能同时同时拥有一支 1. 问这7天内只能交易一次时,能获取...
编辑距离 LeetCode 72. 编辑距离 概念 编辑距离,是指将字符串word1通过替换、删除、增加字符的操作,变成字符串word2的最小次数。 用途 编辑距离可以用在自...
问题描述:有N件物品和一个总容量为C的背包,第i件物品的重量是Wi,得到的价值是Vi,求解将哪些物品放入背包中可使价值总和最大 分析:0-1背包问题是最基础的背包问题,同样属...
动态规划题目特点 1. 计数 有多少种方式走到右下角 有多少种方法选出k个数使得和是sum 2.求最大最小值 从左上角走到右下角路径的最大数字和 最长上升子序列长度 3.求存...