Toasobi的博客

最新文章

JavaScript语法记录

JavaScript语法记录

创建对象并赋值let user = {} user.age = 10 user[age] = 10对象拷贝let teacher = user //浅拷贝，不安全！ object.assign(teacher,user) //user 赋值给teacher 深拷贝！ Json.parse(JSON.stringify(user)) //深拷贝！通过将对象转为字符串再转为JSON实现拷贝特殊的语法//不确定a是否为undefine，可以用这个防止访问报错 let a = null let b = a ?.name //a对象存在则取其name属性 //其中一个为null则取另外一个 let a = null let c = 1 let b = a ?? c //a = undefined，则b = c = 1 // 防止访问报错，res为null则为{} let res; let res1 = res || {} console.log(res1.name) //a为undefine则用b，b为undefine则用a let a; let b; console.log...

2023-09-18

0 阅读

0 评论

2023年09月18日

0 阅读

0 评论

K 和数对的最大数目（两数之和进阶）

K 和数对的最大数目（两数之和进阶）

**题目：**给你一个整数数组 nums 和一个整数 k 。每一步操作中，你需要从数组中选出和为 k 的两个整数，并将它们移出数组。返回你可以对数组执行的最大操作数。示例 1：输入：nums = [1,2,3,4], k = 5输出：2解释：开始时 nums = [1,2,3,4]：移出 1 和 4 ，之后 nums = [2,3]移出 2 和 3 ，之后 nums = []不再有和为 5 的数对，因此最多执行 2 次操作。示例 2：输入：nums = [3,1,3,4,3], k = 6输出：1解释：开始时 nums = [3,1,3,4,3]：移出前两个 3 ，之后nums = [1,4,3]不再有和为 6 的数对，因此最多执行 1 次操作。解法一：哈希表这个解法是我根据之前做过的两数之和的题解拓展之后写出的，但是放在这道题上，由于其过多的操作导致其时间和空间效率都很低，因此不推荐class Solution { public int maxOperations(int[] nums, int k) { int length = nums.length;...

2023-09-18

0 阅读

0 评论

2023年09月18日

0 阅读

0 评论

最后一个能进入巴士的人(计算前一行某列值与当前行某列值之和)

最后一个能进入巴士的人(计算前一行某列值与当前行某列值之和)

题目：表: QueueColumn NameTypeperson_idintperson_namevarcharweightintturnintperson_id 是这个表具有唯一值的列。该表展示了所有候车乘客的信息。表中 person_id 和 turn 列将包含从 1 到 n 的所有数字，其中 n 是表中的行数。turn 决定了候车乘客上巴士的顺序，其中 turn=1 表示第一个上巴士，turn=n 表示最后一个上巴士。weight 表示候车乘客的体重，以千克为单位。有一队乘客在等着上巴士。然而，巴士有1000 千克的重量限制，所以其中一部分乘客可能无法上巴士。编写解决方案找出最后一个上巴士且不超过重量限制的乘客，并报告 person_name 。题目测试用例确保顺位第一的人可以上巴士且不会超重。返回结果格式如下所示。示例 1：输入：Queue 表person_idperson_nameweightturn5Alice25014Bob17553Alex35026John Cena40031Winston50062Marie2004输出：person_nameJohn ...

2023-09-17

0 阅读

0 评论

2023年09月17日

0 阅读

0 评论

字符串最大公因子(gcd算法)

字符串最大公因子(gcd算法)

题目：字符串的最大公因子对于字符串 s 和 t，只有在 s = t + ... + t（t 自身连接 1 次或多次）时，我们才认定 “t 能除尽 s”。给定两个字符串 str1 和 str2 。返回最长字符串 x，要求满足 x 能除尽 str1 且 x 能除尽 str2 。示例 1：输入：str1 = "ABCABC", str2 = "ABC"输出："ABC"示例 2：输入：str1 = "ABABAB", str2 = "ABAB"输出："AB"示例 3：输入：str1 = "LEET", str2 = "CODE"输出：""求最大公因数（字符串也适用，对长度运算就好了），可以使用gcd算法！首先，如果 str1 + str2 === str2 + str1 就意味着有解。我们也很容易想到 str1 + str2 !== str2 + str1 也是无解的充要条件在判断有解的情况下，就可以使用gcd算法了！class Solution { public String gcdOfStrings(String str1, String str2) { i...

2023-09-17

0 阅读

0 评论

2023年09月17日

0 阅读

0 评论

二叉树的右视图（BFS/DFS）

二叉树的右视图（BFS/DFS）

给定一个二叉树的根节点 root，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。示例 1:输入: [1,2,3,null,5,null,4]输出: [1,3,4]示例 2:输入: [1,null,3]输出: [1,3]示例 3:输入: []输出: []提示:二叉树的节点个数的范围是 [0,100]-100 <= Node.val <= 100 **一、BFS**思路：利用 BFS 进行层次遍历，记录下每层的最后一个元素。时间复杂度： O(N)O(N)O(N)，每个节点都入队出队了 1 次。空间复杂度： O(N)O(N)O(N)，使用了额外的队列空间。class Solution { public List<Integer> rightSideView(TreeNode root) { List<Integer> res = new ArrayList<>(); if (root == null) { return res; ...

2023-09-16

0 阅读

0 评论

2023年09月16日

0 阅读

0 评论

Toasobi博主

暂无访问

125 文章数

1 评论量

互动读者

热门文章

大佬太牛啦！！！！！！！！！！！！！

繁

返回顶部~