上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 49 下一页

2018年11月14日

算法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)

2018年11月13日

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

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

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

2018年11月12日

算法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)

2018年11月11日

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

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

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

2018年11月10日

算法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)

2018年11月9日

算法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)

上一页 1 ··· 26 27 28 29 30 31 32 33 34 ··· 49 下一页

导航