2021年01月_讲个笑话哈哈哈

原创 Java中map.getOrDefault()方法的使用

Map.getOrDefault(Object key, V defaultValue);如果在Map中存在key，则返回key所对应的的value。如果在Map中不存在key，则返回默认值。例如：map.put(num, map.getOrDefault(num, 0) + 1);表示：value默认从1开始，每次操作后num对应的value值加1可以用来统计数字出现的次数！面试题 17.10. 主要元素数组中占比超过一半的元素称之为主要元素。给定一个整数数组，找到它的主要元素。若没有，

2021-01-15 16:43:32 784

原创 HashSet和HashMap的遍历形式

代码如下：public class Solution { public static void main(String[] args) { HashMap<Integer, Integer> map = new HashMap<>(); map.put(1, 10); map.put(2, 20); map.put(3, 30); map.put(4, 40); //第一种key

2021-01-14 17:18:15 207

原创 985. 查询后的偶数和

题目描述：给出一个整数数组 A 和一个查询数组 queries。对于第 i 次查询，有 val = queries[i][0], index = queries[i][1]，我们会把 val 加到 A[index] 上。然后，第 i 次查询的答案是 A 中偶数值的和。（此处给定的 index = queries[i][1] 是从 0 开始的索引，每次查询都会永久修改数组 A。）返回所有查询的答案。你的答案应当以数组 answer 给出，answer[i] 为第 i 次查询的答案。提示：1 <=

2021-01-31 10:35:52 69

原创 1475. 商品折扣后的最终价格

题目描述：给你一个数组 prices ，其中 prices[i] 是商店里第 i 件商品的价格。商店里正在进行促销活动，如果你要买第 i 件商品，那么你可以得到与 prices[j] 相等的折扣，其中 j 是满足 j > i 且 prices[j] <= prices[i] 的最小下标，如果没有满足条件的 j ，你将没有任何折扣。请你返回一个数组，数组中第 i 个元素是折扣后你购买商品 i 最终需要支付的价格。提示：1 <= prices.length <= 5001

2021-01-31 09:17:02 157

原创 LeetCode——516. 最长回文子序列

题目描述：给定一个字符串 s ，找到其中最长的回文子序列，并返回该序列的长度。可以假设 s 的最大长度为 1000 。提示：1 <= s.length <= 1000s 只包含小写英文字母示例 1:输入:“bbbab”输出:4一个可能的最长回文子序列为 “bbbb”。示例 2:输入:“cbbd”输出:2一个可能的最长回文子序列为 “bb”。解题思路：状态 f[i][j] 表示 s 的第 i 个字符到第 j 个字符组成的子串中，最长的回文序列长度是多少

2021-01-30 15:04:35 252

原创 LeetCode——897. 递增顺序查找树

题目描述：给你一个树，请你按中序遍历重新排列树，使树中最左边的结点现在是树的根，并且每个结点没有左子结点，只有一个右子结点。提示：给定树中的结点数介于 1 和 100 之间。每个结点都有一个从 0 到 1000 范围内的唯一整数值。示例：JAVA代码如下：/**/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; *

2021-01-15 11:46:38 82

原创 LeetCode——1331. 数组序号转换

题目描述：给你一个整数数组 arr ，请你将数组中的每个元素替换为它们排序后的序号。序号代表了一个元素有多大。序号编号的规则如下：序号从 1 开始编号。一个元素越大，那么序号越大。如果两个元素相等，那么它们的序号相同。每个数字的序号都应该尽可能地小。示例 1：输入：arr = [40,10,20,30]输出：[4,1,2,3]解释：40 是最大的元素。 10 是最小的元素。 20 是第二小的数字。 30 是第三小的数字。示例 2：输入：arr = [100,100,100]输出：[1

2021-01-14 19:47:14 142

原创 LeetCode——203. 移除链表元素

题目描述：删除链表中等于给定值 val 的所有节点。示例:输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5JAVA代码如下：/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { v

2021-01-14 10:58:30 72

原创 LeetCode——21. 合并两个有序链表

题目描述：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。提示：两个链表的节点数目范围是 [0, 50]-100 <= Node.val <= 100l1 和 l2 均按非递减顺序排列示例1：输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4]示例 2：输入：l1 = [], l2 = []输出：[]示例 3：输入：l1 = [], l2 = [0]输出：[0]JAVA代码如

2021-01-13 20:24:44 78

原创 LeetCode——1544. 整理字符串

题目描述：给你一个由大小写英文字母组成的字符串 s 。一个整理好的字符串中，两个相邻字符 s[i] 和 s[i+1]，其中 0<= i <= s.length-2 ，要满足如下条件:若 s[i] 是小写字符，则 s[i+1] 不可以是相同的大写字符。若 s[i] 是大写字符，则 s[i+1] 不可以是相同的小写字符。请你将字符串整理好，每次你都可以从字符串中选出满足上述条件的两个相邻字符并删除，直到字符串整理好为止。请返回整理好的字符串。题目保证在给出的约束条件下，测试样例对

2021-01-13 15:43:26 134

原创 LeetCode——1021. 删除最外层的括号

题目描述：有效括号字符串为空 ("")、"(" + A + “)” 或 A + B，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，""，"()"，"(())()" 和 “(()(()))” 都是有效的括号字符串。如果有效字符串 S 非空，且不存在将其拆分为 S = A+B 的方法，我们称其为原语（primitive），其中 A 和 B 都是非空有效括号字符串。给出一个非空有效字符串 S，考虑将其进行原语化分解，使得：S = P_1 + P_2 + … + P_k，其中 P_i 是有效

2021-01-13 14:41:55 92

原创 LeetCode——20. 有效的括号

题目描述：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: “()”输出: true示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false示例 4:输入: “([)]”输出: false示例 5:输入: “{[]}”输出: true解释：对给定的字符串

2021-01-13 09:54:04 92

FYPPPP的博客