//深度优先搜索测试 //例: // 1 // / | \ // / | \ // 2 3---5 // | // | // 4 //step1:将存储图的方法称为图的*邻接矩阵存储法* // 通路用1表示,不通用-1表…
标签:算法
LeetCode-220:存在重复元素 [Java实现]
给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ķ。 示例 1: 输入: nums = [1,…
从零开始敲LeetCode中级(Java)-1:三数之和
给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。 注意:答案中不可以包含重复的三元组。 例如, 给定数组 …
稳定排序和不稳定排序
这几天笔试了好几次了,连续碰到一个关于常见排序算法稳定性判别的问题,往往还是多选,对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目,当然如果你笔试之前已经记住了数据结构书上哪些是稳定的,哪些不是稳…
【Leetcode Algorithm】Summary Ranges
Given a sorted integer array without duplicates, return the summary of its ranges. For example, given [0,…
运用分支限界法解决布线问题
#include <stdio.h> typedef struct { int row; int col; }Position; int FindPath (Position start, Position …
大数相乘
引入 1.确定两个大数的具体位数/长度(len1,len2),并且将他们各自存入数组中; 2.创建一个中间变量数组t1,长度为(len1+len2)-1(可以自己随…
Permutations II
Given a collection of numbers that might contain duplicates, return all possible unique permutations. For exam…
七分钟笔记——递归之阶乘函数
递归算法 直接或者间接调用自身的算法称为递归。 用函数自身给出定义的函数称为递归函数。 使用递归技术往往使得函数的定义和算法的描述简洁且易于理解,如:数据结构中的二叉树,由于本身固有的递归特性,特别适合用递归的方式描述。…
求区间并的个数
#include <iostream> #include <stdlib.h> #include <stdio.h> using namespace std; struct node …
[Leetcode] 724. 寻找数组的中心索引
题目描述: 给定一个整数类型的数组 nums,请编写一个能够返回数组“中心索引”的方法。 我们是这样定义数组中心索引的:数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。 如果数组不存在中心索引,那么…
递归实现有序链表(不需要使用两个指针)
在使用有序链表作为基本数据结构时,当插入数据时,为了保持链表的有序性,我们需要两个指针来定位插入位置。通过递归我们可以巧妙的实现不要两个指针的做法。 // SortedSingleList.cpp : Defines t…