摘要: 删除有序数组的重复项 1,题目 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。 不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 2,思路 使用双指针的思想进行解答,快指针 阅读全文
posted @ 2024-10-28 22:31 z_coding 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 八大基础排序 1. 冒泡排序(Bubble Sort) 基本思想:依次比较相邻的两个元素,若它们的顺序错误则进行交换。 特点:稳定排序,但效率较低,时间复杂度为O(n^2),空间复杂度为O(1)。 代码实例 public class BubbleSortExample { public static 阅读全文
posted @ 2024-05-28 18:47 z_coding 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 代理模式(Proxy Pattern) 是程序设计中的一种设计模式,其主要作用是为其他对象提供一种代理,以控制对这个对象的访问。以下是关于代理模式的详细解释: 代理模式定义:为其他对象提供一种代理以控制对这个对象的访问。在某些情况下,一个对象不适合或者不能直接引用另一个对象,而代理对象可以在客户端和 阅读全文
posted @ 2024-05-28 14:11 z_coding 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 装饰器模式(Decorator Pattern) 是一种结构型设计模式,它允许你动态地给一个对象添加一些额外的职责(即增加其功能),就增加功能来说,装饰器模式相比生成子类更为灵活。装饰器模式是一种对象结构型模式,在其结构图中含有一个作为抽象构件(Component)角色的接口和多个实现了该接口的抽象 阅读全文
posted @ 2024-05-28 14:04 z_coding 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 单例模式(Singleton Pattern) 是设计模式中最简单也最常见的一种。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。在单例模式中,一个类只有一个实例存在,同时该类的实例由一个预先定义好的静态引用变量所持有,以便在整个系统中随时访问它。 模式结构与角色 单例类(Sing 阅读全文
posted @ 2024-05-28 14:03 z_coding 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 抽象工厂模式(Abstract Factory Pattern) 是一种创建型设计模式,它提供了一种方式,将一组具有共同主题的单独的工厂封装起来,而不需要指定它们的具体类。抽象工厂模式允许客户端在不指定具体类的情况下创建一系列相互关联或相互依赖的产品族。 模式结构 抽象工厂模式包含以下角色: 抽象工 阅读全文
posted @ 2024-05-28 14:00 z_coding 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 工厂方法模式(Factory Method Pattern) 是一种创建型设计模式,它在父类中提供一个创建对象的方法,允许子类决定实例化哪一个类。工厂方法模式将对象的实例化推迟到子类中进行,使得系统在不修改原有代码的情况下可以扩展,从而实现了开闭原则(对扩展开放,对修改关闭) 模式结构 抽象工厂(A 阅读全文
posted @ 2024-05-28 13:57 z_coding 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 常见的5中设计模式 1. 但通常所说的“23种设计模式”是指那些在实践中被广泛认可和使用的设计模式。这些设计模式可以分为以下三类: 创建型模式(Creational Patterns):用于处理对象的创建机制,以提高系统的灵活性和可重用性。 单例模式(Singleton):确保一个类只有一个实例,并 阅读全文
posted @ 2024-05-28 13:39 z_coding 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 斐波那契数 一、题目描述 斐波那契数(通常用 F(n) 表示)所以形成的数列称为斐波那契数列。该数列由0和1开始,后面每一项数字都是前两项数字的和。也就是: F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 示例1: 输入:n = 2 输出: 阅读全文
posted @ 2022-12-15 20:10 z_coding 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 数字的补数 一、题目描述 对于一个整数的二进制取反,再转换为十进制数,得到的这个数就是这个整数的补数。 示例1 输入:num = 5 输出:2 解释:5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2 。 示例2 输入:num = 1 输出:0 解释:1 的二进制表示为 阅读全文
posted @ 2022-12-10 14:29 z_coding 阅读(284) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示