HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

力扣刷题笔记

LeetCode自用笔记数组27.移除元素给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并

快速排序

1.基本思想快速排序的基本思想是基于分治法的。在待排序数组中选取一个元素作为基准,假设以第一个元素为基准。每趟排序都能确定基准的位置。找到基准在数组中最终存放的位置。左边是所有比该元素小的值,右边是所有比该元素大的值。然后再分别对左边和右边两部分递归排序。直到每部

【久远讲算法6】队列——先进先出的数据结构

你好,我是久远,上次我们进行了关于栈的讲解,我们先来对知识进行回顾:什么是栈栈是有序集合,队列元素的增添和移除总是发生在同一端的,这一端我们称之为栈顶,另一端称之为栈底,栈中的元素离底端越近,代表其在栈中的时间越长,最新添加的元素将被最先移除。这种排序原则被称作LIFO(lasti

贪心算法(2):金条切割问题、点灯问题、IPO问题

今天再讲一篇关于利用贪心算法解决的题目。一、金条切割问题1、题目描述一块金条切成两半,是需要花费和长度数值一样的铜板的。比如长度为20的金条,不管怎么切,都要花费20个铜板。一群人想整分整块金条,怎么分最省铜板?输入一个数组,返回分割的最小代价。例如:给定数

优先级队列 PriorityQueue

1.优先级队列是什么??首先,优先级队列是一个队列,队列所有的性质,它也有。其次,优先级队列每次取出的是优先级最高的元素。优先级队列的内部是用堆来维护的。将优先级最高的排在前面。2.什么时候用这个队列呢??看完优先级队列的定义,好像看懂了,又好像没看

堆排序 heapSort

1.介绍1)什么是堆?堆是一棵顺序存储的完全二叉树。每个结点的关键字都小于或等于其所有子结点的关键字,这样的堆称为小根堆。每个结点的关键字都大于或等于其所有子结点的关键字,这样的堆称为大根堆。2)什么是

贪心算法

二叉树的递归套路暂时先告一段落了,今天来聊聊贪心算法。一、什么是贪心算法1、最具自然智慧的算法用最普通的思维就能想到的解决方法。2、用一种局部最功利的标准,总是做出在当前看来是最好的选择3、难点在于证明局部最功利的标准可以得到全局最优解

二叉树递归套路(4):最低公共祖先、派对的最大快乐值

今天继续二叉树的递归套路。一、最低公共祖先给定一个二叉树的头节点,和另外两个节点a、b,返回a、b的最低公共祖先。最低公共祖先定义:a、b往上找,第一个相同的祖先(这个公共祖先也可能是a或b自己)1、递归套路思路对于二叉树中的任意一个节点X,以及两个节点a、

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。