等OC的小菜鸟

Algorithm

C++(3) Crawler(6) ELK(7) Git(1) JavaScript(1) JAVA高级(8) Linux(6) Little Tips(8) SQL(4) Vue(1) 项目记录(3)

/ 注册

全部文章 / Algorithm （共20篇）

排序算法展示

排序算法展示排序定义及其性质一、冒泡排序冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也...

2020-03-23

0 909

双指针法的应用实战

双指针法的应用实战什么是双指针？双指针，指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（对撞指针）的指针进行扫描，从而达到相应的目的。快慢指针示例： 26-删除排序数组中的重复项这里是定义快慢两个指针。快指针每次增长一个，慢指针...

双指针法

2020-03-23

0 594

95.不同的二叉搜索树

95.不同的二叉搜索树一、问题描述给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。示例: 输入: 3 输出: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,n...

LeetCode

2020-03-23

0 467

241.为运算表达式设计优先级

241.为运算表达式设计优先级一、问题描述给定一个含有数字和运算符的字符串，为表达式添加括号，改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。示例 1: 输入: "2-1-1" 输出: [0, 2] 解释: ...

LeetCode

2020-03-23

0 624

狱卒问题

狱卒问题一、问题描述某王国对囚犯进行大赦，让一狱吏n次通过一排锁着的n间牢房，每通过一次按所定规则转动门锁，每转动一次，原来锁着的被打开，原来打开的被锁上；通过n次后，门锁开着的，牢房中的犯人放出，否则犯人不得获释。转动门锁的规则是这样的，第一次通过牢房，要转动每一把门锁，即把全部锁打开；第...

2020-03-23

0 781

穿越沙漠问题---递推法

穿越沙漠问题---递推法一、问题描述一辆吉普车来到1000km宽的沙漠边沿。吉普车的耗油量为1L／km，总装油量为500L。显然，吉普车必须用自身油箱中的油在沙漠中设几个临时加油点，否则是通不过沙漠的。假设在沙漠边沿有充足的汽油可供使用，那么吉普车应在哪些地方、建多大的临的加油点，才能以最...

递归法

2020-03-23

2 2044

687.最长同值路径

一、题目概述给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。示例 1: 输入: 5 / \ 4 5 / \ ...

2020-02-10

0 478

75. 颜色分类

一、题目描述给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意: 不能使用代码库中的排序函数来解决这道题。示例: 输入: [2,0,...

2020-02-01

0 556

11.盛最多水的容器

一、题目描述给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值...

2020-01-29

0 380

160.相交链表

160.相交链表一、题目描述编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表**：** 在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], ski...

2019-09-21

0 553