下面是快速排序的一些特征： 平均和最好时间复杂度：O(nlog2n) 最坏时间复杂度：O(n^2) 快速排序的一次划分会将一个元素放到排好序的最终位置上 平均和最好空间复杂度：O(log2n) 最坏空间复杂度：O(n) 下面是快速排序的代码： /** * arr 为需要排序的数组名 * low 为起 ...
分类：
编程语言 时间：
2020-11-08 16:48:33
阅读次数：
69
点赞再看，养成习惯，微信搜索【敖丙】关注这个互联网苟且偷生的工具人。本文GitHubhttps://github.com/JavaFamily已收录，有一线大厂面试完整考点、资料以及我的系列文章。前言本文主要是敖丙读者春招的硬核总结，我主要是后期的一些排版和润色，大家也可以积极投稿（稿酬丰厚得一匹），我创作不过来了，我北大研究生的面试视频就剪辑了2个礼拜，然后还有人在那天天说我不发技术文章，后台都
分类：
其他好文 时间：
2020-11-04 18:09:53
阅读次数：
18
55. 跳跃游戏 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 ...
分类：
其他好文 时间：
2020-11-01 10:29:12
阅读次数：
14
之前在luogu上写的 仍然作为学习记录使用 这道题涉及的是背包问题，DP的一种模型。 由于我之前没有发过背包相关的题解，所以先简单讲一下。 01背包问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 这时我们开一个数组叫d[i ...
分类：
其他好文 时间：
2020-11-01 10:22:31
阅读次数：
11
一、题目 给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外的数组。 尽量减少操作次数。 二、题解 法1 若nums[i]为0，则找到后项 ...
分类：
移动开发 时间：
2020-11-01 10:09:04
阅读次数：
23
###题目 First Missing Positive ###解题方法 题意是从1开始按顺序找（1,2,3,...），找到第一个数组中没有的数，返回。 题意要求时间复杂度O(n)，空间复杂度O(1)，先用python自带的O(logn)的Timsort排序，设置一个missingnum变量，表示从 ...
分类：
其他好文 时间：
2020-10-12 20:14:24
阅读次数：
21
1.实践问题：求最大子段和问题 2.问题描述： 给定K个整数组成的序列{ N?1??, N?2??, ..., N?K?? }，“连续子列”被定义为{ N?i??, N?i+1??, ..., N?j?? }，其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 1 ...
分类：
编程语言 时间：
2020-10-09 20:20:32
阅读次数：
90
三数之和--LeetCode015 题目描述： 知识点：哈希表，对撞双指针 三重循环遍历nums数组。时间复杂度是O(n ^ 3)，其中n为数组nums的长度。空间复杂度是O(1)。 JAVA代码： package com.zhizhu.test; import java.util.ArrayLis ...
分类：
其他好文 时间：
2020-10-08 19:39:17
阅读次数：
14
二叉树 C++风格二叉树节点 struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {} }; 二叉树的前序遍历 前序遍历（VLR）， ...
分类：
其他好文 时间：
2020-09-18 00:55:38
阅读次数：
29
一. 问题 给定一个含有 n 个元素的序列 A，将序列中的元素逆转。 二. 思路 在前一篇文章中，我选择用用临时变量，来进行前后元素交换。这种算法的时间复杂度是 O( n )，空间复杂度是 O( 1 )（因为用到了有限个临时变量）。现在我们考虑一种新的算法：用一个栈来读入序列中的元素，再将栈中元素弹 ...
分类：
编程语言 时间：
2020-09-11 14:14:25
阅读次数：
40
