吱吱了了 - 博客园

算法51----斐波那契【动态规划】

摘要：一、题目：斐波那契算法给定整数N，返回斐波那契数列的第N项。递归代码：时间*O（2**N）非递归代码：动态规划：时间O（N)，一个一个加和非递归代码：时间O（logN)，求一个矩阵N次方的值。斐波那契可转化成矩阵N次方的问题。二、题目：爬楼梯：动态规划：时间O（N) 假设你正在爬楼梯。需阅读全文

posted @ 2018-11-14 22:14 吱吱了了阅读(495) 评论(0) 推荐(0)

算法50----基本计算器【栈】

摘要：一、题目：基本计算器【只有 + ，- ，以及括号】实现一个基本的计算器来计算一个简单的字符串表达式的值。字符串表达式可以包含左括号 ( ，右括号 )，加号 + ，减号 -，非负整数和空格。示例 1: 示例 2: 示例 3: 非递归思路：栈：采用栈存储遇到（之前的结果。遇到），将栈阅读全文

posted @ 2018-11-14 18:19 吱吱了了阅读(1164) 评论(0) 推荐(0)

算法49----用栈找到左右大小数【栈】

摘要：一、采用栈找到元素左边和右边第一个比其小的数二、采用栈找到元素左边和右边第一个比这个元素大的值。三、找到下一个更大的元素：就是二中找到右边大的元素。阅读全文

posted @ 2018-11-13 15:12 吱吱了了阅读(249) 评论(0) 推荐(0)

算法48---原子的数量【栈】

摘要：一、题目：原子的数量给定一个化学式formula（作为字符串），返回每种原子的数量。原子总是以一个大写字母开始，接着跟随0个或任意个小写字母，表示原子的名字。如果数量大于 1，原子后会跟着数字表示原子的数量。如果数量等于 1 则不会跟数字。例如，H2O 和 H2O2 是可行的，但 H1O2 这阅读全文

posted @ 2018-11-12 20:05 吱吱了了阅读(698) 评论(0) 推荐(0)

算法47----大数

摘要：一、题目：索引处的解码字符串给定一个编码字符串 S。为了找出解码字符串并将其写入磁带，从编码字符串中每次读取一个字符，并采取以下步骤：如果所读的字符是字母，则将该字母写在磁带上。如果所读的字符是数字（例如 d），则整个当前磁带总共会被重复写 d-1 次。现在，对于给定的编码字符串 S 和索引阅读全文

posted @ 2018-11-12 10:59 吱吱了了阅读(205) 评论(0) 推荐(0)

算法46----移除K位数字

摘要：一、题目：移除K位数字给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意: num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。示例 1 : 示例 2 : 示例 3 : 思路1：采用一个栈：若栈最后一个元素比num中当前元素大，阅读全文

posted @ 2018-11-11 18:55 吱吱了了阅读(277) 评论(0) 推荐(0)

算法45----逆波兰数【栈】

摘要：一、题目：逆波兰表达式求解根据逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例 1：示例阅读全文

posted @ 2018-11-10 21:25 吱吱了了阅读(197) 评论(0) 推荐(0)

算法44----字符串解码【栈】

摘要：一、题目：字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合阅读全文

posted @ 2018-11-10 13:57 吱吱了了阅读(347) 评论(0) 推荐(0)

算法43----字符串【同模式】

摘要：一、题目：同构字符串给定两个字符串 s 和 t，判断它们是否是同构的。如果 s 中的字符可以被替换得到 t ，那么这两个字符串是同构的。所有出现的字符都必须用另一个字符替换，同时保留字符的顺序。两个字符不能映射到同一个字符上，但字符可以映射自己本身。示例 1: 示例 2: 示例 3: 说明: 阅读全文

posted @ 2018-11-09 19:10 吱吱了了阅读(663) 评论(0) 推荐(0)

算法42-----相对名次

摘要：一、题目：给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（"Gold Medal", "Silver Medal", "Bronze Medal"）。 (注：分数越高的选手，排名越靠前。) 示例 1: 提示: 二、思阅读全文

posted @ 2018-11-09 16:47 吱吱了了阅读(506) 评论(0) 推荐(0)