leetcode
coderZhen
这个人是条懒狗,什么都没有写。
展开
-
leetCode2722 JS/TS专项 根据 ID 合并两个数组
根据题目要求,可以直接采用哈希表存入两个数组的元素,键值对为,item就是数组中的每个元素,首先存入arr1的元素,然后再遍历arr2,根据题目要求,如果哈希表中有与arr2中元素同名的id,arr1相同的键值对就替换成arr2的,不同的直接保留。要实现这个需求,可以自己写一个方法来实现,可以利用到Object.hasOwnProperty()方法,合并时需要注意的是不能打乱原来键值对的顺序,意思是如果arr2中单独出现的键值对在合并时就只能添加到对象的后面。原创 2023-07-08 19:54:35 · 774 阅读 · 0 评论 -
刷题之路-leetCode1253. 重构 2 行二进制矩阵 by TypeScript
根据所有的条件,我们可以采用贪心算法策略 + 两次扫描即可解决本问题,第一次扫描先填充colsum数组中元素为2的对应的列数,填充的同时需要依次将upper和lower减减。第二次扫描再满足colsum数组中元素为1的情况,upper更大就先填充第一行,否则填充第二行。两次遍历完后,如果这个二维矩阵是符合条件的,那么upper和lower都应为0,否则为无效答案,应该返回一个空数组。3.返回的二进制矩阵只有两行,列数与colsum数组相同。2.colsum数组中的元素最大为2,最小为0;原创 2023-06-29 23:32:41 · 230 阅读 · 0 评论