2024-01-13牛客周赛+div2比赛补题 算法牛客周赛 C.小红构造回文题目:小红拿到了一个回文串,她希望你将这个回文串重排,使得重排后仍然是回文串且和原串不同。你能帮帮她吗? 思路:取回文串的第一个字符,向后查找与这个字符不同的字符下标,如果查找到该字符串的一半(字符串为奇数时查找到
2023-12-21小红的构造数组比赛补题 算法当时看到这个题只想到了分解质因数和判断什么时候输出-1,忘记输出的时候打乱他们的顺序了。 思路: 第一步:找出当前数的所有质因数和他们出现的次数,我将他们放入了一个存储long[]类型的Arraylist中。 1234567891011
2023-11-23滑动窗口滑动窗口 算法滑动窗口定长滑动窗口:窗口的大小是固定不变的。如果要求一个定长窗口内某一些数据的最大值或者最小值,可以通过维护单调递增或者递减的队列来解答。 不定长滑动窗口:窗口的大小是不定的,可以更改。这时候经常会配合双指针来解答。 例题:Problem
2023-05-23打家劫舍(算法)dp 算法题目:打家劫舍https://leetcode.cn/problems/house-robber/ 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻
2023-03-19中位数为key的子序列前缀和 算法和为 K 的子数组给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的连续子数组的个数 。 示例 1: 12输入:nums = [1,1,1], k = 2输出:2 示例 2: 12输入:nums = [1,2
2023-03-11杨辉三角(算法)二分查找 算法题目链接:https://www.lanqiao.cn/problems/1457/learning/下面的图形是著名的杨辉三角形: 如果我们按从上到下、从左到右的顺序把所有数排成一列,可以得到如下数列: 1,1,1,1,2,1,1,3,
2023-01-15背包问题dp 算法 给你一个整数数组 coins ,表示不同面额的硬币;以及一个整数 amount ,表示总金额。计算并返回可以凑成总金额所需的 最少的硬币个数 。如果没有任何一种硬币组合能组成总金额,返回 -1 。