很久以前在leetcode上做过一些题目,对我这种没真正学过算法的人来说还是有一定难度的,所有就做了一些基础的题目,下面就把我做的基础的探索栏目下的数组类算法跟大家分享一下。其实主要是给自己一个备忘的
whisper 发布于 2019年08月01日 01时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / leetcode
有一些 LeetCode 题目,我们可以采用对撞指针进行求解:指针 i 和 j 分别指向数组的第一个元素和最后一个元素,然后指针 i 不断向前, 指针 j 不断递减,知道 i = j(当然具体的逻辑操
whisper 发布于 2019年08月01日 05时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / leetcode
典型的排序算法思想、二分查找思想在解 LeetCode 题目时很有用。 颜色分类 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝
whisper 发布于 2019年08月01日 03时 | 分类: 设计模式与算法 | 标签: 设计模式与算法 / leetcode
做数组类算法问题的时候,我们常常需要定义一个变量,明确该变量的定义,并且在书写整个逻辑的时候,要不停的维护住这个变量的意义。也特别需要注意初始值和边界的问题。 移动零 给定一个数组 nums,编写一个
在看算法基础这本书,看到有向无环图,其中介绍到了拓扑排序,讲到了获取拓扑序列的方法,结合自己的理解,用JAVA代码实现了获取所有可能序列,水平有限,效率什么的就没有考虑,下面贴上代码: package
whisper 发布于 2019年06月25日 17时 | 分类: 设计模式与算法 | 标签: 设计模式与算法
给定一个有向无环图的拓扑序列,获取这个序列从起点到序列最后一点的最短路径。 起点默认为0点(顶点为0,1,2。。。和数组索引对应),序列通过拓扑排序获取。 下面给出实现,首先是对一个有向无环图进行拓扑
参考:LeetCode 312. Burst Balloons(戳气球) java代码如下 class Solution { //参考:https://blog.csdn.net/jmspan
登陆 注册