一看就会一写就废的算法训练

题目： 给你一个下标从 0 开始的字符串 s ，将 s 中的元素重新 排列 得到新的字符串 t ，它满足： 所有辅音字母都在原来的位置上。更正式的，如果满足 0 <= i < s.length 的下标

题目： 在一个由 m 个用户组成的社交网络里，我们获取到一些用户之间的好友关系。两个用户之间可以相互沟通的条件是他们都掌握同一门语言。 给你一个整数 n ，数组 languages 和数组 frien

题目： 给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外

动态规划+差分数组优化/前缀和优化； 在第 1 天，有一个人发现了一个秘密。 给你一个整数 delay ，表示每个人会在发现秘密后的 delay 天之后，每天 给一个新的人 分享 秘密。同时给你一个

将一个数组分割成两个等和的子集，如果一个数组和为s，则相当于 - 从一个数组中使用某些元素，其元素和为`s/2`。 - s必须为偶数。 若s不为偶数，则`s/2`不是整数，直接放回false。 如果

这是一道背包问题，由于物品可以无限制使用，即**完全背包问题**； 动态规划一般分为3步走： - **确定dp数组含义：** 设 dp[i][j] 表示使用硬币i兑换总额为j的最少的硬币数。 - **

动态规划一般分为3步走： 确定dp数组含义： 定义f[i][j]的含义为以(i,j)为右下角的全为1的矩形的数量。 状态转移方程：

题目 给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。例如，字符串 "ababcc" 能够被分为 ["abab", "cc"]，但类似 ["aba", "b

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 给定一个代表每

将n看成背包容量，将选中的数字看成价值，就变成了选择不同价值的物品将背包装满的方案数，即**0-1背包问题**； 动态规划一般分为3步走：

题目： 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 和正常的 stack 类不同的地方只有：**常数时间内检索到最小元素**，为了实现这个功能，我们可以在将

根据题意，题目保障可以跳跃到最终位置n-1，最终需要寻找跳跃到最终位置n-1所需要的最小的跳跃次数，需要使用前面的信息，可以考虑使用 **动态规划**，而动态规划有三步，分别是：

指尖划过的轨迹，藏着最细腻的答案~ 题目： 给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。

本题难点在于括号内嵌套括号，需要从内向外生成与拼接字符串，这与**栈**的先入后出特性对应，剩下的其实就是**模拟**了。 算法流程： 遍历字符串s，对于每个字符c：