Fighting_初心的博客

1365. 有多少小于当前数字的数字给你一个数组nums，对于其中每个元素nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个nums[i]你必须计算出有效的j的数量，其中 j 满足j != i 且 nums[j] < nums[i]。以数组形式返回答案。示例 1：输入：nums = [8,1,2,2,3]输出：[4,0,1,1,3...

1360. 日期之间隔几天请你编写一个程序来计算两个日期之间隔了多少天。日期以字符串形式给出，格式为YYYY-MM-DD，如示例所示。示例 1：输入：date1 = "2019-06-29", date2 = "2019-06-30"输出：1 这道题偷个懒，利用Java的库函数直接解。。。import java.time.LocalDate;imp...

5352. 生成每种字符都是奇数个的字符串给你一个整数 n，请你返回一个含 n 个字符的字符串，其中每种字符在该字符串中都恰好出现 奇数次 。返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串，则返回其中任意一个即可。示例 1：输入：n = 4输出："pppz"解释："pppz" 是一个满足题目要求的字符串，因为 'p' 出现 3 次，且 'z' 出现 1 次...

1. LRU缓存机制146. LRU缓存机制运用你所掌握的数据结构，设计和实现一个LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。 写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容...

1. 整数反转7. 整数反转给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21public class Solution { public int reverse(int x) { long z = x; ...

1. 括号生成22. 括号生成给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。例如，给出 n = 3，生成结果为：[ "((()))", "(()())", "(())()", "()(())", "()()()"]public class Solution { public List<Stri...

1. 排序链表148. 排序链表在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5public class...

3月1日225. 使用队列实现栈的下列操作：push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是push to back, peek/pop from front, size, 和is empty这些操作是合法的。你所使用的语言也许不支持队列。你...

1352. 最后 K 个数的乘积难度中等17收藏分享切换为英文关注反馈请你实现一个「数字乘积类」ProductOfNumbers，要求支持下述两种方法：1.add(int num)将数字num添加到当前数字列表的最后面。2.getProduct(int k)返回当前数字列表中，最后k个数字的乘积。 你可以假设当前列表中始终至少包含k个数字。题目数据保...

1347. 制造字母异位词的最小步骤数难度中等5收藏分享切换为英文关注反馈给你两个长度相等的字符串s和t。每一个步骤中，你可以选择将t中的任一字符替换为另一个字符。返回使t成为s的字母异位词的最小步骤数。字母异位词指字母相同，但排列不同的字符串。示例 1：输出：s = "bab", t = "aba"输出：1提示：用 'b' 替换...

1337. 方阵中战斗力最弱的 k 行难度简单6收藏分享切换为英文关注反馈给你一个大小为m* n的方阵mat，方阵由若干军人和平民组成，分别用 0 和 1 表示。请你返回方阵中战斗力最弱的k行的索引，按从最弱到最强排序。如果第i行的军人数量少于第j行，或者两行军人数量相同但i小于j，那么我们认为第i行的战斗力比第j行弱。军人总是排在一行中的...

1332. 删除回文子序列给你一个字符串s，它仅由字母'a' 和 'b'组成。每一次删除操作都可以从 s 中删除一个回文 子序列。返回删除给定字符串中所有字符（字符串为空）的最小删除次数。「子序列」定义：如果一个字符串可以通过删除原字符串某些字符而不改变原字符顺序得到，那么这个字符串就是原字符串的一个子序列。「回文」定义：如果一个字符串向后和向前读是一致的，那么这个字符串就是...

1323. 6 和 9 组成的最大数字给你一个仅由数字 6 和 9 组成的正整数num。你最多只能翻转一位数字，将 6 变成9，或者把9 变成6 。请返回你可以得到的最大数字。示例 1：输入：num = 9996输出：9999解释：将最后一位从 6 变到 9，其结果 9999 是最大的数。1324. 竖直打印单词给你一个字符串s。...

1317. 将整数转化为两个无零整数的和「无零整数」是十进制表示中 不含任何 0的正整数。给你一个整数n，请你返回一个 由两个整数组成的列表 [A, B]，满足：A 和 B都是无零整数A + B = n题目数据保证至少有一个有效的解决方案。如果存在多个有效解决方案，你可以返回其中任意一个。示例 1：输入：n = 2输出：[1,1]解释：A = 1, B = 1...

1.爬楼梯假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶public class Test { /** * 动态规划 * 思路：到达n层，有两种方...

链表数据结构：public class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}1.反转链表示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULLpubl...

1.两数之和给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例: 给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]public class Test { //暴力 public...