jake_xiao的博客

题目无重复字符串的排列组合。编写一种方法，计算某字符串的所有排列组合，字符串每个字符均不相同。实例输入：S = "qwe"输出：["qwe", "qew", "wqe", "weq", "ewq", "eqw"]思路与代码典型回溯的方法，第i次迭代考虑字符串的第i个位置。chars[i] 表示字符串S中的第i个字符used[i] 表示字符chars[i]是否被使用stringBuilder 用来表示当前已经形成的字符串字符串链表result用来保存符合条件的字符串

题目给你一个整数数组arr和一个整数difference，请你找出arr中所有相邻元素之间的差等于给定difference的等差子序列，并返回其中最长的等差子序列的长度。示例输入：arr = [1,5,7,8,5,3,4,2,1], difference = -2输出：4解释：最长的等差子序列是 [7,5,3,1]。思路及代码方法一：动态规划，用dp[i]记录以i结尾的等差数组最大长度,代码很简短。 public int longestSubse...

题目给定一个整数数组nums，你可以对它进行一些操作。每次操作中，选择任意一个nums[i]，删除它并获得nums[i]的点数。之后，你必须删除每个等于nums[i] - 1或nums[i] + 1的元素。开始你拥有 0 个点数。返回你能通过这些操作获得的最大点数。示例输入: nums = [3, 4, 2]输出: 6解释:删除 4 来获得 4 个点数，因此 3 也被删除。之后，删除 2 来获得 2 个点数。总共获得 6 个点数。思路本题的题...

题目给你一个整数数组arr和两个整数k和threshold。请你返回长度为k且平均值大于等于threshold的子数组数目。示例输入：arr = [2,2,2,2,5,5,5,8], k = 3, threshold = 4输出：3解释：子数组 [2,5,5],[5,5,5] 和 [5,5,8] 的平均值分别为 4，5 和 6 。其他长度为 3 的子数组的平均值都小于 4 （threshold 的值)。思路首先，审题的时候要注意，这里求的是子数组的...