乐胖代购免代理版

欢迎

「线段树」第 3 节：创建线段树与区间查询

根据原始数组创建线段树这一节的目标是：我们把员工的信息输入一棵线段树，让这棵线段树组织出领导架构。即已知 data 数组，要把 tree 数组构建出来。分析递归结构，重点体会：二叉树每做一次分支都是「一分为二」进行的，因此线段树是一棵二叉树；递归到底的时候，这个区间只有 111 个元素。设计私有函数，我们需要考虑：我们要创建的线段树的根结点的下标，这个下标是线段树的下标；对于线段树结点所要表示的 data 数组的区间的左端点是什么；对于线段树结点所要表示的 data 数组的区间的右端点是

线段树

结点

数组

java

递归

原创 2021-08-28 09:38:33 58 阅读

「力扣」第 29 场双周赛代码（前 3 题）

比赛时间：北京时间 2020 年 6 月 27 日晚 10:30再接再厉！第 1 题：https://leetcode-cn.com/problems/average-salary-excluding-the-minimum-and-maximum-salary/Java 代码：public class Solution { public double average(int[] salary) { int len = salary.length; dou

滑动窗口

i++

子数组

java

JAVA

原创 2021-08-28 09:38:31 71 阅读

「线段树」第 4 节：区间更新（单点更新）

区间更新（单点更新）想一想更新的步骤，根据画图分析。从树的根开始更新，先把数据更新了，再更新 tree。set方法的设计与实现，其实是程式化的，这个过程熟悉了以后写起来，就会比较自然。最后不要忘记 merge 一下，从叶子结点开始，父辈结点，祖辈结点，直到根结点都要更新。Java 代码：public void set(int dataIndex, E val) { if (dataIndex < 0 || dataIndex >= data.length) { t

线段树

数组

结点

java

前缀和

原创 2021-08-28 09:38:30 170 阅读

「力扣」第 195 场周赛代码（前 2 题）

比赛时间：北京时间 2020 年 6 月 28 日早 10:30再接再厉！第 1 题：判断路径是否相交Java 代码：import java.util.HashMap;import java.util.HashSet;import java.util.Map;import java.util.Objects;import java.util.Set;public class Solution { public boolean isPathCrossing(String path

排序

双指针

java

ide

整除

原创 2021-08-28 09:38:28 60 阅读

「力扣」第 30 场双周赛代码（前 3 题）

第 1 题：转变日期格式Java 代码：import java.util.HashMap;import java.util.Map;public class Solution { public String reformatDate(String date) { String[] split = date.split(" "); StringBuilder stringBuilder = new StringBuilder(); stri

前缀和数组

java

i++

区间和

最小值

原创 2021-08-28 09:38:26 58 阅读

「力扣」第 350 题：两个数组的交集 II （简单）

题目链接Java 代码：import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class Solution { public int[] intersect(int[] nums1, int[] nums2) { Arrays.sort(nums1); Arrays.sort(nums2); int i = 0; .

排序

java

i++

python

JAVA

原创 2021-08-28 09:38:24 45 阅读

「力扣」第 120 题：三角形最小路径和（中等）

「力扣」第 120 题：三角形最小路径和（中等）掌握如何定义「状态」和写出「状态转移方程」。链接给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。思路分析：关键的地方在于三角

动态规划

最小路径

java

自顶向下

python

原创 2021-08-28 09:38:22 138 阅读

「力扣」第 162 题：寻找峰值（中等）

题目链接说明：数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。Java 代码：public class Solution { public int findPeakElement(int[] nums) { int len = nums.length; int left = 0; int right = len - 1; // [left, right] while (left < r.

二分查找

搜索

java

数组

JAVA

原创 2021-08-28 09:38:20 127 阅读

「力扣」第 96 题：不同的二叉搜索树

题目链接方法一：动态规划这里 j 表示左子树的元素个数，最小是 0 ，最大是 i - 1。注意：这里 000 个结点构成的子树的个数为 111，这个值是我们需要的，因此需要多开 111 个空间。Java 代码：public class Solution { public int numTrees(int n) { int[] dp = new int[n + 1]; // 想清楚这个值很关键 dp[0] = 1; dp.

动态规划

子树

python

i++

java

原创 2021-08-28 09:38:18 72 阅读

「力扣」第 4 题：两个排序数组的中位数（困难）

说明：这篇题解是我原来在准备视频题解的时候写的题解，目前来看已经没有什么用了，所以发布在这里，留一个备份。视频题解请在官方题解观看，或者在 B 站观看。二分查找经典问题：第 4 题：两个排序数组的中位数这一节，我们来看一个非常经典且常见的问题，这道题是「力扣」第 4 号问题：寻找两个有序数组的中位数。这道题的题意十分简单，题目中给出两个已经排好序的数组，让我们求出这两个有序数组的中位数，请注意，不是让我们分别求出两个数组的中位数，而是要我们求出，两个有序数组合并成一个有序数组以后的中位数。这道题

二分查找

数组

分割线

中位数

有序数组

原创 2021-08-28 09:38:16 330 阅读

「力扣」第 114 题：二叉树展开为链表（中等）

题目链接Java 代码：class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}public class Solution { private TreeNode parent; public void flatten(TreeNode root) { if (root == null).

二叉树

后序遍历

python

java

JAVA

原创 2021-08-28 09:38:14 112 阅读

理解「时间复杂度」需要「动态」去看它

源代码：Python 代码：import matplotlibimport matplotlib.pyplot as pltimport numpy as npn = 100x = np.arange(1, n + 1)y1 = [np.log2(i) for i in range(1, x.size + 1)]y2 = [1 for _ in range(1, x.size + 1)]y3 = [i * np.log2(i) for i in range(1, x.size + .

算法

python

数据

大数据

JAVA

原创 2021-08-28 09:38:12 68 阅读

「力扣」第 529 题：扫雷游戏（中等）

其实就是找连通分量的问题，使用 DFS 或者 BFS 均可。方法一：深度优先遍历M 地雷E 还未挖出的空方块B 已经挖出的空方块public class Solution { /** * 相邻关系规定为：8 个方向 */ private int[][] directions = {{0, 1}, {1, 0}, {0, -1}, {-1, 0}, {1, 1}, {-1, -1}, {1, -1}, {-1, 1}}; private int ro

算法

dfs

bfs

java

连通分量

原创 2021-08-28 09:38:10 106 阅读

「力扣」第 90 题：子集 II（中等）题解

基于交换的排序算法1、选择排序借本题练习一下十大排序算法，本题解还在继续更新中。会补充复杂度分析，复杂度分析一直是我比较头疼的一个模块。选择排序参考代码 1：说明：以下 Python3 代码超时。import java.util.ArrayList;import java.util.List;public class Solution { public List<...

算法

数据结构

java

数组

回溯算法

原创 2021-08-28 09:38:05 291 阅读

「力扣」第 1673 题：找出最具竞争力的子序列（栈）

「力扣」第 1673 题：找出最具竞争力的子序列（栈）给你一个整数数组 nums 和一个正整数 k ，返回长度为 k 且最具竞争力的 nums 子序列。数组的子序列是从数组中删除一些元素（可能不删除元素）得到的序列。在子序列 a 和子序列 b 第一个不相同的位置上，如果 a 中的数字小于 b 中对应的数字，那么我们称子序列 a 比子序列 b（相同长度下）更具竞争力。例如，[1,3,4] 比 [1,3,5] 更具竞争力，在第一个不相同的位置，也就是最后一个位置上， 4 小于 5 。示例 1：

数据结构

算法

栈

子序列

数组

原创 2021-08-28 09:38:03 227 阅读

题解 | 「力扣」第 413 题：等差数列划分（中等、滑动窗口、动态规划）

「力扣」第 413 题：等差数列划分（中等）题目链接：等差数列划分题解链接：如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，[1, 3, 5, 7, 9]、[7, 7, 7, 7] 和 [3, -1, -5, -9] 都是等差数列。给你一个整数数组 nums ，返回数组 nums 中所有为等差数组的子数组个数。子数组是数组中的一个连续序列。示例 1：输入：nums = [1, 2, 3, 4]输出：3解释：nums 中有三个子等差数

算法

等差数列

数组

子数组

滑动窗口

原创 2021-08-28 09:37:58 155 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb610a6343ebaf3的博客

欢迎

「线段树」第 3 节：创建线段树与区间查询

「力扣」第 29 场双周赛代码（前 3 题）

「线段树」第 4 节：区间更新（单点更新）

「力扣」第 195 场周赛代码（前 2 题）

「力扣」第 30 场双周赛代码（前 3 题）

「力扣」第 350 题：两个数组的交集 II （简单）

「力扣」第 120 题：三角形最小路径和（中等）

「力扣」第 162 题：寻找峰值（中等）

「力扣」第 96 题：不同的二叉搜索树

「力扣」第 4 题：两个排序数组的中位数（困难）

「力扣」第 114 题：二叉树展开为链表（中等）

理解「时间复杂度」需要「动态」去看它

「力扣」第 529 题：扫雷游戏（中等）

「力扣」第 90 题：子集 II（中等）题解

「力扣」第 1673 题：找出最具竞争力的子序列（栈）

题解 | 「力扣」第 413 题：等差数列划分（中等、滑动窗口、动态规划）