DAYceng

摘要： 封装 封装的意义 封装是C++面向对象三大特性之一 封装的意义： 将属性和行为作为一个整体，表现生活中的事物 将属性和行为加以权限控制 封装意义一 ​ 在设计类的时候，属性和行为写在一起，表现事物 语法： class 类名{ 访问权限： 属性 / 行为 }; **示例1：**设计一个圆类，求圆的周长 阅读全文

摘要： 两个数组的交集 力扣题目链接(opens new window) 题意：给定两个数组，编写一个函数来计算它们的交集。 说明： 输出结果中的每个元素一定是唯一的。 我们可以不考虑输出结果的顺序。 思路 哈希表最擅长解决的一类问题是： 给一个元素，判断该元素在某个集合中是否出现过 本题也是非常符合哈希表 阅读全文

摘要： 有效的字母异位词 力扣题目链接(opens new window) 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat", t = "c 阅读全文

摘要： 链表相交 同：160.链表相交 力扣题目链接(opens new window) 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 图示两个链表在节点 c1 开始相交： 题目数据 保证 整个链式结构中不存在环。 注 阅读全文

摘要： 环形链表II 力扣题目链接(opens new window) 题意： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明： 阅读全文

摘要： 删除链表倒数第N个节点 力扣题目链接(opens new window) 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ 示例 1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例 2： 输入：head 阅读全文

摘要： 两两交换链表中的节点 力扣题目链接(opens new window) 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 思路 这里还是要应用虚拟头节点，不然交换链表头节点的操作会与交换其他节点时不同 交换的过程其实不难理解， 阅读全文

摘要： 翻转链表 力扣题目链接(opens new window) 题意：反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 思路分析 双指针法是本体的最基本的解法，由此还可以改写为递归解法 双指针法 我们需要定义两个指针，pre和cur 阅读全文

摘要： 设计链表 题目 力扣题目链接 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-i 阅读全文

摘要： 链表LinkedList by Java 之前有写过一些记录（引用），但是忘了乱了，现在重新梳理一遍 链表是Java中List接口的一种实现 定义（引用） 链表(linked list)是一种物理存储结构上非连续存储结构，数据元素的逻辑顺序是通过链表中的引用链接次序实现的. 链表由一系列结点（链表中 阅读全文