摘要：
链接 给一个全是小写字母的字符串str，删除多余字符，使得每种字符只保留一个，并且让最终结果字符串字典序最小。 import java.util.Scanner; public class Main { private static String solve(char[] str) { if (st 阅读全文
posted @ 2021-10-20 23:21
Tianyiya
阅读(183)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums 和一个整数 target 。 向数组中的每个整数前添加 '+' 或 '-' ，然后串联起所有整数，可以构造一个 表达式 ： 例如，nums = [2, 1] ，可以在 2 之前添加 '+' ，在 1 之前添加 '-' ，然后串联起来得到表达式 "+2-1" 。 返回可以通 阅读全文
posted @ 2021-10-20 23:09
Tianyiya
阅读(52)
评论(0)
推荐(0)
摘要：
实现获取 下一个排列 的函数，算法需要将给定数字序列重新排列成字典序中下一个更大的排列（即，组合出下一个更大的整数）。 如果不存在下一个更大的排列，则将数字重新排列成最小的排列（即升序排列）。 必须 原地 修改，只允许使用额外常数空间。 来源：力扣（LeetCode） 链接：https://leet 阅读全文
posted @ 2021-10-20 22:29
Tianyiya
阅读(54)
评论(0)
推荐(0)
摘要：
给出两个整数 n 和 k，找出所有包含从 1 到 n 的数字，且恰好拥有 k 个逆序对的不同的数组的个数。 逆序对的定义如下：对于数组的第i个和第 j个元素，如果满i < j且 a[i] > a[j]，则其为一个逆序对；否则不是。 由于答案可能很大，只需要返回 答案 mod 109 + 7 的值。 阅读全文
posted @ 2021-10-20 22:22
Tianyiya
阅读(59)
评论(0)
推荐(0)
摘要：
给定一个正整数M，请构造出一个长度为M的数组arr，要求 对任意的i、j、k三个位置，如果i<j<k，都有arr[i] + arr[k] != 2*arr[j] 返回构造出的arr public class MakeNo { // 生成长度为size的达标数组 // 达标：对于任意的 i<k<j，满 阅读全文
posted @ 2021-10-20 21:52
Tianyiya
阅读(58)
评论(0)
推荐(0)
摘要：
长度为N的数组arr，一定可以组成N^2个数值对。 例如arr = [3,1,2]， 数值对有(3,3) (3,1) (3,2) (1,3) (1,1) (1,2) (2,3) (2,1) (2,2)， 也就是任意两个数都有数值对，而且自己和自己也算数值对。 数值对怎么排序？规定，第一维数据从小到大 阅读全文
posted @ 2021-10-20 21:49
Tianyiya
阅读(41)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums 和一个整数 k ，找出 nums 中和至少为 k 的 最短非空子数组 ，并返回该子数组的长度。如果不存在这样的 子数组 ，返回 -1 。 子数组 是数组中 连续 的一部分。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/proble 阅读全文
posted @ 2021-10-20 21:20
Tianyiya
阅读(134)
评论(0)
推荐(0)
摘要：
在字典（单词列表） wordList 中，从单词 beginWord 和 endWord 的 转换序列 是一个按下述规格形成的序列： 序列中第一个单词是 beginWord 。 序列中最后一个单词是 endWord 。 每次转换只能改变一个字母。 转换过程中的中间单词必须是字典 wordList 中 阅读全文
posted @ 2021-10-20 20:33
Tianyiya
阅读(114)
评论(0)
推荐(0)
摘要：
峰值元素是指其值严格大于左右相邻值的元素。 给你一个整数数组 nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。 你可以假设 nums[-1] = nums[n] = -∞ 。 你必须实现时间复杂度为 O(log n) 的算法来解决此问题。 来 阅读全文
posted @ 2021-10-20 20:26
Tianyiya
阅读(60)
评论(0)
推荐(0)
摘要：
整型数组arr长度为n(3 ⇐ n ⇐ 10^4)，最初每个数字是<=200的正数且满足如下条件： arr[0] ⇐ arr[1] 2.arr[n-1] ⇐ arr[n-2] arr[i] ⇐ max(arr[i-1], arr[i+1]) 但是在arr有些数字丢失了，比如k位置的数字之前是正数，丢 阅读全文
posted @ 2021-10-20 17:20
Tianyiya
阅读(279)
评论(0)
推荐(0)
摘要：
链接 给定三个字符串str1、str2 和aim,如果aim包含且仅包含来自str1和str2的所有字符，而且在aim中属于str1的字符之间保持原来在str1中的顺序属于str2的字符之间保持原来在str2中的顺序，那么称aim是str1和str2的交错组成。实现一个函数，判断aim是否是str1 阅读全文
posted @ 2021-10-20 16:44
Tianyiya
阅读(52)
评论(0)
推荐(0)
摘要：
链接 给定一个只由0（假）、1（真）、&（逻辑与）、|（逻辑或）和^（异或）五种字符组成的字符串express，再给定一个布尔值desired。求出express能有多少种组合方式，可以达到desired的结果。并输出你所求出的总方案数。 import java.util.Scanner; publ 阅读全文
posted @ 2021-10-20 16:15
Tianyiya
阅读(49)
评论(0)
推荐(0)
摘要：
给你一个整数数组 nums 以及两个整数 lower 和 upper 。求数组中，值位于范围 [lower, upper] （包含 lower 和 upper）之内的 区间和的个数 。 区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。 阅读全文
posted @ 2021-10-20 15:50
Tianyiya
阅读(61)
评论(0)
推荐(0)
摘要：
链接 N皇后问题是指在N*N的棋盘上要摆N个皇后，要求任何两个皇后不同行，不同列也不再同一条斜线上，求给一个整数n，返回n皇后的摆法。 import java.util.Scanner; public class Main { private static int doJob(int limit, 阅读全文
posted @ 2021-10-20 15:05
Tianyiya
阅读(53)
评论(0)
推荐(0)
摘要：
链接：https://www.nowcoder.com/questionTerminal/8b0152848ffd475eaa950278606fe70b 来源：牛客网 一条直线上有居民点，邮局只能建在居民点上。给定一个有序整形数组arr，每个值表示居民点的一维坐标，再给定一个正数num，表示邮局数 阅读全文
posted @ 2021-10-20 14:49
Tianyiya
阅读(427)
评论(0)
推荐(0)
摘要：
链接 给定一个正数数组arr，arr的累加和代表金条的总长度，arr的每个数代表金条要分成的长度。规定长度为k的金条分成两块，费用为k个铜板。返回把金条分出arr中的每个数字需要的最小代价。 import java.util.PriorityQueue; import java.util.Scann 阅读全文
posted @ 2021-10-20 13:57
Tianyiya
阅读(234)
评论(0)
推荐(0)
摘要：
链接 给定一个整型数组arr，代表数值不同的纸牌排成一条线，玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿，但是每个玩家每次只能拿走最左和最右的纸牌，玩家A和玩家B绝顶聪明。请返回最后的获胜者的分数。 import java.util.Scanner; public class Main 阅读全文
posted @ 2021-10-20 12:41
Tianyiya
阅读(123)
评论(0)
推荐(0)
摘要：
中位数是有序序列最中间的那个数。如果序列的长度是偶数，则没有最中间的数；此时中位数是最中间的两个数的平均数。 例如： [2,3,4]，中位数是 3 [2,3]，中位数是 (2 + 3) / 2 = 2.5 给你一个数组 nums，有一个长度为 k 的窗口从最左端滑动到最右端。窗口中有 k 个数，每次 阅读全文
posted @ 2021-10-20 12:21
Tianyiya
阅读(65)
评论(0)
推荐(0)
摘要：
请实现如下结构： TopRecord{ public TopRecord(int K) : 构造时事先指定好K的大小，构造后就固定不变了 public void add(String str) : 向该结构中加入一个字符串，可以重复加入 public List top() : 返回之前加入的所有字符 阅读全文
posted @ 2021-10-20 10:16
Tianyiya
阅读(91)
评论(0)
推荐(0)
摘要：
链接 给一非空的单词列表，返回前 k 个出现次数最多的单词。 返回的答案应该按单词出现频率由高到低排序。如果不同的单词有相同出现频率，按字母顺序排序。 import java.util.*; class Solution { public static List<String> topKFreque 阅读全文
posted @ 2021-10-20 00:21
Tianyiya
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号