算法题

有主串 S="abcacabdc"，模式串T="abd"，请找出模式串在主串中第一次出现的位置。提示：主串和模式串均为小写字母且都是合法输入。

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。动态规划法，根据每上一层的值，得到当前行对应的值

给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。

给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: k [encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数

给你一个仅包含小写字母的字符串，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。

题目     根据每日气温列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。

在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。

有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问n个月的兔子总数为多少？

⽤单链表保存 m 个整数, 结点的结构为(data,link),且 $|data|<=n$ (n为正整数)。现在要去设计⼀个时间复杂度尽可能⾼效的算法。对于链表中的 data 绝对值相等的结点,

假设A中的 n 个元素保存在一个一维数组中，请设计一个尽可能高效的算法，找出数组元素中的主元素,若存在主元素则输出该元素,否则输出-1。

设将n(n>1)个整数存放到⼀维数组R中, 试设计一个在时间和空间两方面都尽可能高效的算法;将R中保存的序列循环左移 p 个位置(0<p<n)个位置

设计一个算法，删除递增有序链表中值大于等于 mink 且小于等于 maxk 的。mink、maxk是给定的两个参数,其值可以和表中的元素相同,也可以不同的所有元素。

题目 设计一个算法,将链表中所有节点的链接⽅向"原地旋转",即要求仅利⽤原表的存储空间。 反转链表，要求不使用临时空间。

题目 已知两个链表A和B分别表示两个集合.其元素递增排列。设计一个算法,用于求出A与B的交集,并存储在A链表中。

题目 将2个递增的有序链表合并为一个链表的有序链表; 要求结果链表仍然使⽤用两个链表的存储空间,不另外占用其他的存储空间. 表中不允许有重复的数据。