LeetCode 题解 | 1. 两数之和 力扣(LeetCode) 已认证的官方帐号 关注他 15 人赞同了该文章 题目描述: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对…
标签:算法
用栈作为存储实现二叉树先序遍历 中序遍历 后续遍历
package com.example.ljia.Structure.tree; import lombok.Data; import java.util.Stack; /** * @ Author :SamLai * …
编程之旅-Day13
目录 Day13-学习内容 1.剑指Offer 面试题12:矩阵中的路径 面试题42:连续子数组的最大和 2.Leetcode 例1:复制带有随机指针的链表 例2:n个数选择k个的所有组合 3.2018年校招编程题 例1…
Linux C select函数详解
在Linux环境下,select函数如下 #include <sys/select.h> #include <sys/time.h> int select(int maxfdp1,fd_set *…
C++ 经典并查集练习File Transfer (25 point(s))
We have a network of computers and a list of bi-directional connections. Each of these connections allows a fi…
Leetcode 599. 两个列表的最小索引总和
假设Andy和Doris想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示。 你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。 如果答案不止一个,则输出所有答案并且不考虑顺序。 …
KMP算法详解
KMP算法的核心,是一个被称为部分匹配表(Partial Match Table)的数组。对于字符串“abababca”,它的PMT如下表所示: 如果待匹配的模式字符串有8个字符,那么PMT就会有8个值也就是表中的val…
【数据结构】排序:选择排序(简单选择排序、堆排序等)详解与实现(C++)
#笔记整理 内部排序分类目录: – 插入排序 – 交换排序 –->选择排序 – 归并排序 – 计数排序 选择排序 基本思想:每一趟 (第 i 趟,i = …