算法刷题

给定一个由 不同 正整数组成的数组 nums ，和一个目标整数 target 。请从 nums 中找出并返回总和为 target 的元素组合的个数。

假如有一排房子，共 n 个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。

给定三个字符串 s1、s2、s3，请判断 s3 能不能由 s1 和 s2 交织（交错） 组成，状态是否完成依赖于前一个。

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ），走到右下角位置。

给定一个有 n 个节点的有向无环图，用二维数组 graph 表示，请找到所有从 0 到 n-1 的路径并输出（不要求按顺序）。

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度，子数组定义为非连续的，典型的贪心问题。

给你一个整数数组 coins ，表示不同面额的硬币；以及一个整数 amount ，表示总金额，典型的贪心问题。

给你一个整数数组 nums 和一个整数 k ，编写一个函数来判断该数组是否含有同时满足下述条件的连续子数组：子数组大小至少为 2 ，且子数组元素总和为 k 的倍数。

给定一个字符串 s ，请将 s 分割成一些子串，使每个子串都是回文串 ，返回 s 所有可能的分割方案。

给定一个字符串 s ，请计算这个字符串中有多少个回文子字符串，两种方式，一种就是直接遍历，另一种就是中心回归。

给定一个由许多词根组成的词典和一个句子，需要将句子中的所有继承词用词根替换掉。如果继承词有许多可以形成它的词根，则用最短的词根替换它。

给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 K ，找目标节点。

给定一个单词数组 words ，返回成功对 words 进行编码的最小助记字符串 s 的长度，哈夫曼。