- 博客(17)
- 收藏
- 关注
RSS订阅原创 【leetcode】讲讲暴力解决「 263.丑数」过程中暴露出来的问题
最开始，我是直接暴力求解丑数的。抛开时间上的限制，我没想到会出现这么多意料之外的错误。在这个过程中，暴露了一些问题。这篇博客记录一下。文章目录问题描述简单分析错误一「短路」运算符错误二错误三错误三正确的代码——非暴力求解总结问题描述给你一个整数 n ，请你判断 n 是否为 丑数 。如果是，返回 true ；否则，返回 false 。丑数 就是只包含质因数 2、3 、 5 的正整数。简单分析根据丑数的定义，一个数如果是丑数，那么它将满足两个条件：该数是一个正整数该数的因子只会是 2、3、5
2022-01-13 21:31:56
566
3
原创 【算法零基础学习】关于素数的那些事儿
文章目录关于素数用程序判定一个数是否是素数使用素数的定义优化一推荐题目筛选出 n 之内的所有素数枚举法埃氏筛????核心思想????????代码推荐题目关于素数素数，又称为质数。它是指那些只包含 1 和 它本身 两个因子的自然数。与之相对应的数称为 合数。特别的， 1既不是素数也不是合数用程序判定一个数是否是素数使用素数的定义因为素数只有 1 和 它本身 两个因子，所以，我们可以遍历[2,n-1]中的每一个数，如果其中没有 n 的因子，那么就说明 n 是素数。代码如下：public boo
2022-01-12 18:29:56
505
1
原创 【算法零基础学习】计数法
目录前言计数法例题：好数对的数目问题描述思路分析代码计数法的改进——计数数组练习：唯一元素的和问题描述提示思路分析代码相似题目前言今天和英雄哥一起学习「计数法」，一起来万人千题学习算法吧！计数法计数法的关键在于：使用 计数器 对目标的数量等进行统计。例题：好数对的数目链接：1512. 好数对的数目问题描述给你一个整数数组 nums 。如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。返回好数对的数目。思路
2021-12-23 00:59:52
1246
1
原创 【算法零基础学习】组合数与杨辉三角
文章目录????知识点回顾组合数杨辉三角杨辉三角和组合数之间的关系✨练习：119. 杨辉三角问题描述提示方法一：逐层递推优化：使用一维List实现方法二：线性递推????知识点回顾组合数百度百科组合数表示的是 从 n 个不同元素中选取 m 个元素的方法的个数。使用CnmC_n^mCnm进行表示。杨辉三角杨辉三角，又称帕斯卡三角。在杨辉三角中，每一行的首尾都是1，而该行的其他元素等于上一行的两个相邻元素之和。如下图所示：杨辉三角和组合数之间的关系两者之间的关系，更加准确地讲，是 杨
2021-12-19 19:38:55
1119
原创 【算法零基础学习】关于数组的一些练习题（二）| leetcode 2022、1886、1260的题解
2022. 将一维数组转变成二维数组问题描述：给你一个下标从 0 开始的一维整数数组 original 和两个整数 m 和 n 。你需要使用 original 中 所有 元素创建一个 m 行 n 列的二维数组。original 中下标从 0 到 n - 1 （都 包含 ）的元素构成二维数组的第一行，下标从 n 到 2 * n - 1 （都 包含 ）的元素构成二维数组的第二行，依此类推。请你根据上述过程返回一个 m x n 的二维数组。如果无法构成这样的二维数组，请你返回一个空的二维数组。提示：
2021-11-21 11:17:51
377
1
原创 【算法零基础学习】leetcode 867：转置矩阵 「题解」
867. 转置矩阵问题描述：给你一个二维整数数组 matrix， 返回 matrix 的 转置矩阵 。矩阵的 转置 是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。提示：m == matrix.lengthn == matrix[i].length1 <= m, n <= 10001 <= m * n <= 105-109 <= matrix[i][j] <= 109思路分析看一下leetcode所给出的一个例子：这只是简单地将 行 与 列
2021-11-15 20:56:49
124
原创 【算法零基础学习】关于二维数组的一些基础练习题（一） | leetcode1672、1582、832、48题解
目录零 写在前面1672. 最富有客户的资产总量问题描述思路分析代码1582. 二进制矩阵中的特殊位置问题描述思路分析代码832. 翻转图像问题描述思路分析代码48.旋转图像问题描述思路分析代码零 写在前面本篇文章是对 英雄哥 的《算法零基础100讲》（第三讲）中前四道练习题的详细题解。大家可以去 社区 一起学呀！1672. 最富有客户的资产总量问题描述给你一个 m x n 的整数网格 accounts ，其中 accounts[i][j] 是第 i 位客户在第 j 家
2021-11-15 00:59:31
771
原创 Java基础——接口
如果类要遵从某个接口，那么就履行这项服务。接口不是类，这是两个不同的概念。接口是类的需求的描述接口的特性：接口不能实例化，但是可以声明一个接口变量用于存储接口实现类的对象。可以使用instanceof关键字判断某个接口变量是否是某个接口的变量接口也可以继承创建一个接口modified interface name{ //常量 [public static final] field; //方法（无实现） [public abstract] methods;.
2021-11-03 20:47:07
662
原创 【算法零基础学习】leetcode 231、326、324题解
目录2的幂问题描述解决方案一：换底公式解决方案二：位运算解决方案三：判断是否为最大幂值的约数3的幂问题描述解决方案：判断是否为最大幂值的约数4的幂问题描述解决方案一：暴力求解解决方案二：位运算2的幂问题描述给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。-231 <= n <= 231 - 1解决方案一：换底公式class Solution {
2021-11-01 11:27:52
161
原创 【面向对象】一文了解Java继承（超详细、超有趣）
写在前面在之前的文章中，我们了解了Java在封装性方面所作出的努力，这篇文章，我们来了解一下面向对象的另外两个特性——继承和多态
2021-10-29 17:21:28
189
3
原创 从人的视角谈一谈面向对象的封装特征
在上一篇文章中，我们了解了面向对象的基础内容，这一篇将会更加深入地了解面向对象的特征。面向对象三大特征面向对象语言有三大特征：封装继承多态封装对一个类实现封装，意味着限制其它类对该类数据的访问。简单来讲，封装就是隐藏数据，就是保护对象的数据。对象，听起来总是那么地抽象，为了更好地理解封装，我将对象具体指向人，从人的角度进行讲解。在社会上生活的每一个人，总是会和其他人进行交际，为了扩充自己的人脉或者为了发生一些“思想上的碰撞”。但是，你总不会希望自己被一个毫不相识的人发现个人的隐
2021-10-24 22:22:56
178
3
原创 Java基础巩固（一）
学习目标：提示：这里可以添加学习目标例如：一周掌握 Java 入门知识学习内容：提示：这里可以添加要学的内容例如：1、 搭建 Java 开发环境2、 掌握 Java 基本语法3、 掌握条件语句4、 掌握循环语句学习时间：提示：这里可以添加计划学习的时间例如：1、 周一至周五晚上 7 点—晚上9点2、 周六上午 9 点-上午 11 点3、 周日下午 3 点-下午 6 点学习产出：提示：这里统计学习计划的总量例如：1、 技术笔记 2 遍2、CSDN 技术博客 3 篇
2021-10-12 16:41:25
569
原创 计算机基础——计算机网络
文章目录网络类型TCP/IP协议概述TCP/IP协议的组成域名(Domain Name)基本信息顶级域名举例域名系统(Domain Name System)域名系统的名字空间域名系统的组成域名服务器(Domain Name Server)任务一——网络数据抓包任务详解总结扩展IPv4IPv6其他自测网络类型TCP/IP协议概述TCP/IP协议，中文名为传输控制协议/网际协议(Transmission Control Protocol / Internet Protocol)，也叫网络通讯协议
2021-05-22 08:18:25
1260
13
原创 计算机基础——进制与数据编码
文章目录前言基础知识进制什么是进制进制的分类进制的表示进制转换二进制转十六进制二进制与八进制、十六进制的关系（了解）自测一二进制小数转十进制转换原理自测二计算机中图片的表示——用0、1画图工具简单实现黑白图片浅析计算机存储二进制图片原理扩展：常见的音频、视频编码格式二进制在游戏方面的体现——植物大战僵尸工具准备工作跳关获得金币解锁迷你模式解锁生存模式前言进制和数据编码是程序员都应该了解的一项基本知识，数据编码和进制解决了计算机存储各种数据（数字、文本、图片、视频等等）的问题。这里我将简单介绍这两方面知识
2021-05-13 16:37:02
2819
5
原创 输入输出I/O（二）
今天和大家继续分享输出函数：1.printf（）函数（格式化输出函数）和scanf（）函数一样，是最常被使用的函数，其调用方式为printf("格式字符串",输出项1,输出项2,输出项3,...);其中，格式字符串中可以以“%”+格式符的形式控制输出的字符类型例如：#include<stdio.h>int main(){ int i=10; printf("i=%...
2019-09-14 15:20:12
155
原创 输入输出I/O（一）
今天来分享一下我最近看的I/O函数。I/O是input和output的缩写，是输入输出的表达式，首先来介绍一下输入函数：1.scanf（）函数scanf（）函数，也被称为格式化输入函数，用于接收用户从键盘输入的数据，可以说，这是程序与用户之间的桥梁，其调用格式为：scanf(“格式化输入控制字符”，输入项1，输入项2，输入项3，…);其中：格式化输入控制字符的主要作用是指定用户输入数据的...
2019-09-14 00:22:53
400
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人