自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

ACfun

大家好!我是ACfun,欢迎大家来到我的blog。

原创 LeetCode 53. 最大子序和

给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

2020-10-24 21:42:51 20 0

原创 LeetCode 面试题 08.10. 颜色填充(BFS)

编写函数,实现许多图片编辑软件都支持的「颜色填充」功能。待填充的图像用二维数组 image 表示,元素为初始颜色值。初始坐标点的横坐标为 sr 纵坐标为 sc。需要填充的新颜色为 newColor 。 「周围区域」是指颜色相同且在上、下、左、右四个方向上存在相连情况的若干元素。 ...

2020-09-07 22:53:52 893 18

原创 LeetCode 733. 图像渲染(DFS、BFS)

有一幅以二维整数数组表示的图画,每一个整数表示该图画的像素值大小,数值在 0 到 65535 之间。给你一个坐标(sr, sc)表示图像渲染开始的像素值(行 ,列)和一个新的颜色值newColor,让你重新上色这幅图像。 为了完成上色工作,从初始坐标开始,记录初始坐标的上下左右四个方向上像素值与初...

2020-09-02 09:55:17 1560 38

原创 LeetCode 200.岛屿数量(DFS、BFS)

给你一个由'1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。

2020-09-01 15:37:53 1052 21

原创 LeetCode 101.对称二叉树(DFS、BFS)

给定一个二叉树,检查它是否是镜像对称的。

2020-08-31 14:02:34 4167 53

原创 LeetCode 104.二叉树的最大深度(DFS、BFS)

给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

2020-08-30 19:19:57 1280 49

原创 如何由数据范围反推算法复杂度以及算法内容

我们可以根据题目给出的数据范围来大致的判断一下对于该题我们使用的算法的时间复杂度大致为多少,也就帮助我们更快的找到可以用什么算法来解决该问题,更快更好的完成题目。

2020-08-25 20:58:02 1497 41

原创 递归实现指数型枚举(递归)

从 1~n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案。

2020-08-24 15:22:20 1281 39

原创 LeetCode 35. 搜索插入位置(二分查找)

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。

2020-08-21 17:03:16 1751 38

原创 LeetCode 28. 实现 strStr()(KMP、字符串)

实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。

2020-08-21 12:12:34 1554 32

原创 LeetCode 27. 移除元素(双指针)

给你一个数组 nums和一个值 val,你需要 原地 移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

2020-08-18 18:17:06 2070 29

原创 LeetCode 21. 合并两个有序链表(链表)

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

2020-08-18 12:37:50 2071 29

原创 LeetCode 20. 有效的括号(栈、字符串)

给定一个只包括 '(',')','{','}','[',']'的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空...

2020-08-17 13:42:10 4954 66

原创 LeetCode 14.最长公共前缀(字符串)

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。

2020-08-16 15:06:15 4204 64

原创 Leetcode 13.罗马数字转整数(字符串)

给定一个罗马数字,将其转换成整数。输入确保在 1 到 3999 的范围内。

2020-08-15 23:00:03 340 29

原创 LeetCode 9. 回文数

判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。

2020-08-15 16:25:10 2351 35

原创 LeetCode 7.整数反转

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

2020-08-15 16:10:55 1399 36

原创 C/C++ 各种变量的数据范围

这篇博客来梳理一下C/C++ 中不同数据类型的范围,包括char,short ,int ,long,long long等等。

2020-08-14 18:29:01 1554 41

原创 直接插入排序详解

这篇博客来详解一下插入排序算法中的直接插入排序。

2020-08-13 20:59:13 2090 36

原创 LeetCode 415. 字符串相加(字符串、高精度)——每日一题

给定两个字符串形式的非负整数 num1 和num2 ,计算它们的和。

2020-08-03 15:42:59 1401 53

原创 数组元素的目标和(双指针算法)

给定两个升序排序的有序数组A和B,以及一个目标值x。数组下标从0开始。请你求出满足A[i] + B[j] = x的数对(i, j)。

2020-08-02 16:10:57 161 0

原创 LeetCode 3.无重复字符的最长子串(滑动窗口、双指针)

给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。

2020-08-01 18:22:30 2386 39

原创 计蒜客 T1853:非常男女(前缀和)

近来,蒜头君致力于研究班上同学的配对问题(别想太多,仅是舞伴),通过各种推理和实验,他掌握了大量的实战经验。例如,据他观察,身高相近的人似乎比较合得来。 万圣节来临之际,蒜头君准备在学校策划一次大型的“非常男女”配对活动。对于这次活动的参与者,蒜头君有自己独特的选择方式。他希望能选择男女人数相等且...

2020-07-26 21:50:16 1792 32

原创 计蒜客 T1101:大整数的因子(高精度除法详解)

已知正整数 k 满足 2 ≤ k ≤ 9,现给出长度最大为 30 位的十进制非负整数 c,求所有能整除 c 的 k。

2020-07-24 18:31:05 1166 34

原创 计蒜客 T1100:计算2的N次方(高精度乘法详解)

任意给定一个正整数 N (N≤100),计算 2 的 N 次方的值。

2020-07-24 00:35:28 2650 22

原创 计蒜客 T1099:大整数减法(高精度减法详解)

求两个大的正整数相减的差。

2020-07-21 13:04:44 2609 38

原创 计蒜客T1098:大整数加法(高精度加法详解)

高精度算法,属于处理大数字的数学计算方法。在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数,`高精度算法是用计算机对于超大数据的一种模拟加,减,乘,除,乘方,阶乘,开方等运算。`对于非常庞大的数字无法在计算机中正常存储,于是,将...

2020-07-17 23:16:06 1914 17

原创 如何做一个自动重复发消息的脚本

我们可以使用vbs来写一个自动重复发送消息的脚本,VBS是基于Visual Basic的脚本语言。VBS的全称是:Microsoft Visual Basic Script Edition。(微软公司可视化BASIC脚本版)。其语言类似Visual Basic(VB)。那么如何实现呢?只要我们将下...

2020-07-12 22:28:22 5023 48

原创 经典排序算法之归并排序详解
原力计划

大家好,这篇博客来记录一下归并排序算法的详细实现原理以及归并排序的模板。

2020-07-12 22:07:50 1930 63

原创 经典排序算法之快速排序详解
原力计划

这篇博客来记录一下快速排序算法的实现以及快速排序题目的解题模板。

2020-07-10 23:14:01 660 29

原创 CC++描述 第十一届蓝桥杯省赛CC++大学B组 第一场(2020.7.5) 题目+题解
原力计划

第十一届蓝桥杯省赛CC++大学B组 第一场(2020.7.5) C/C++描述 题目+题解

2020-07-07 12:11:41 2477 53

原创 Android ButterKnife框架的使用方法
原力计划

大家好!我是ACfun,我的昵称来自两个单词Accepted和fun。这篇博客记录一下如何在Android Studio开发环境中安装及使用ButterKnife注解框架。

2020-06-29 18:11:02 1020 40

原创 本地电脑连接阿里云服务器上搭建的MySQL数据库
原力计划

如何在本地电脑连接阿里云服务器上搭建的MySQL数据库

2020-06-26 14:02:15 2841 32

原创 在CentOS 7 下安装mysql5.7
原力计划

在Linux系统安装MySQL数据库

2020-06-25 18:42:31 2028 35

原创 LeetCode 2.两数相加(单链表、高精度)
原力计划

给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0开头。

2020-06-17 20:22:25 1900 41

原创 LeetCode 1.两数之和(数组、哈希表)
原力计划

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。  ...

2020-06-15 13:39:52 2033 39

原创 君子终日乾乾,夕惕若,厉无咎。

君子终日乾乾,夕惕若,厉无咎。

2020-05-26 10:23:29 776 5

原创 Python数据类型——字符串详解(1)
原力计划

在上一篇博客:Python数据类型——逻辑值详解 中我们一块学习了Python数值类型的逻辑值部分。从这一篇开始我们将开始学习一种新的Python数据类型,它们的成员是有序排列的,并且可以通过下标偏移量访问到它的一个或者几个成员,这类 Python 类型统称为序列。包括下面这些:字符串,列表,和元...

2020-05-20 23:57:29 2577 68

原创 Python数据类型——逻辑值详解
原力计划

在上一篇博客:Python数据类型——数值型详解 中介绍了Python数据类型中数值型部分。本篇我们来一块学习一下Python数值类型的逻辑值与字符串部分。

2020-05-17 17:57:44 4030 52

原创 Python数据类型——数值型详解
原力计划

上一篇博客:Python的变量和数据类型 简单的写了一下Python中的数据类型有哪些,本篇我们来详细的学习一下Python中的数据类型以及其应用。

2020-05-14 00:52:54 3122 55

提示
确定要删除当前文章?
取消 删除