10 2020 档案

454. 4Sum II
摘要:Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero. To make pro 阅读全文

posted @ 2020-10-29 21:58 wsw_seu 阅读(71) 评论(0) 推荐(0) 编辑

218. The Skyline Problem
摘要:城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。现在,假设您获得了城市风光照片(图A)上显示的所有建筑物的位置和高度,请编写一个程序以输出由这些建筑物形成的天际线(图B)。 每个建筑物的几何信息用三元组 [Li,Ri,Hi] 表示,其中 Li 和 Ri 分别是第 i 座建筑物左右边缘 阅读全文

posted @ 2020-10-29 21:57 wsw_seu 阅读(93) 评论(0) 推荐(0) 编辑

327. 区间和的个数
摘要:给定一个整数数组 nums,返回区间和在 [lower, upper] 之间的个数,包含 lower 和 upper。区间和 S(i, j) 表示在 nums 中,位置从 i 到 j 的元素之和,包含 i 和 j (i ≤ j)。 说明:最直观的算法复杂度是 O(n2) ,请在此基础上优化你的算法。 阅读全文

posted @ 2020-10-25 12:54 wsw_seu 阅读(107) 评论(0) 推荐(0) 编辑

37 Sudoku Solver
摘要:Write a program to solve a Sudoku puzzle by filling the empty cells. A sudoku solution must satisfy all of the following rules: Each of the digits 1-9 阅读全文

posted @ 2020-10-19 22:19 wsw_seu 阅读(62) 评论(0) 推荐(0) 编辑

36. Valid Sudoku
摘要:Determine if a 9 x 9 Sudoku board is valid. Only the filled cells need to be validated according to the following rules: Each row must contain the dig 阅读全文

posted @ 2020-10-18 16:12 wsw_seu 阅读(95) 评论(0) 推荐(0) 编辑

差分数组(1109. 航班预订统计)
摘要:本文讲一个和前缀和思想非常类似的算法技巧「差分数组」,差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减。 比如说,我给你输入一个数组 nums,然后又要求给区间 nums[2..6] 全部加 1,再给 nums[3..9] 全部减 3,再给 nums[0..4] 全部加 2,再给... 阅读全文

posted @ 2020-10-07 15:04 wsw_seu 阅读(149) 评论(0) 推荐(0) 编辑

前缀和
摘要:一、什么是前缀和 前缀和的思路是这样的,对于一个给定的数组 nums,我们额外开辟一个前缀和数组进行预处理: int n = nums.length; // 前缀和数组 int[] preSum = new int[n + 1]; preSum[0] = 0; for (int i = 0; i < 阅读全文

posted @ 2020-10-07 14:59 wsw_seu 阅读(331) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示