___Charles

2020年4月22日

摘要：给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。输入仅有一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法运算符“*”，且没有括号。所有参与运算的数字均为 0 到 231-1 之间的整数。输入数据保证这一行只有0~9、+、*这12种字符。链接：https:/ 阅读全文

posted @ 2020-04-22 16:44 ___Charles 阅读(423) 评论(0) 推荐(0)

dp求解道路条数

摘要：帕秋莉掌握了一种木属性魔法这种魔法可以生成一片森林（类似于迷阵），但一次实验时，帕秋莉不小心将自己困入了森林帕秋莉处于地图的左下角，出口在地图右上角，她只能够向上或者向右行走现在给你森林的地图，保证可以到达出口，请问有多少种不同的方案答案对2333取模第一行两个整数m , n表示森林是m行阅读全文

posted @ 2020-04-22 16:37 ___Charles 阅读(182) 评论(0) 推荐(0)

BFS求最短距离模板

摘要：链接：https://ac.nowcoder.com/acm/contest/5338/A来源：牛客网 Nancy喜欢吃果冻！ Nancy钻进了一个n×n×n的果冻里，她想从(1,1,1)一路上、下、左、右、前、后六个方向吃到(n,n,n)。但果冻毕竟是有许多口味的，标记为*的口味是Nancy不愿阅读全文

posted @ 2020-04-22 15:55 ___Charles 阅读(285) 评论(0) 推荐(0)

2020年4月21日

统计子数组个数

摘要： https://leetcode-cn.com/problems/count-number-of-nice-subarrays/ 方式一数学方法：由例子我们可以看出来：符合要求的数组个数等于这个k个连续奇怪数的可组成的数组个数为第一个前端的偶数*最后一个后端的，这样我们便可以通过这种方式算阅读全文

posted @ 2020-04-21 11:19 ___Charles 阅读(804) 评论(0) 推荐(0)

2020年4月20日

建立并查集

摘要：所谓并查集就是将想关联的物体联系成一个整体。要建立并查集，我们通常需要两个数组，parent[]和rank[] 其中parent[i]表示i的父结点，rank[i]表示以i为结点的最远距离。大家如果还是不了解的话，建议去B站搜索up主正月点灯笼的讲解视频，讲得非常清楚下面就是一道典型的并查集例阅读全文

posted @ 2020-04-20 15:56 ___Charles 阅读(285) 评论(0) 推荐(0)

2020年4月18日

快慢指针（寻找在一定范围内包含的成员个数）

摘要：你的团队中有 n 个人，每个人有一个能力值 ai，现在需要选择若干个人组成一个团队去参加比赛，由于比赛的规则限制，一个团队里面任意两个人能力的差值必须要小于等于 k ，为了让更多的人有参加比赛的机会，你最多能选择多少个人参加比赛？链接：https://ac.nowcoder.com/acm/co 阅读全文

posted @ 2020-04-18 23:37 ___Charles 阅读(160) 评论(0) 推荐(0)

序列自动机

摘要：要想判断一个序列是否为另一个的子序列，则可采用序列自动机快速判断：链接：https://ac.nowcoder.com/acm/problem/23053来源：牛客网题目描述月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了阅读全文

posted @ 2020-04-18 12:30 ___Charles 阅读(159) 评论(0) 推荐(0)

2020年4月13日

硬币组合（排列数和组合数）

摘要：给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1: 输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 1 示例阅读全文

posted @ 2020-04-13 23:13 ___Charles 阅读(1566) 评论(0) 推荐(0)

丑数问题（三指针）

摘要：我们把只包含因子 2、3 和 5 的数称作丑数（Ugly Number）。求按从小到大的顺序的第 n 个丑数。示例: 输入: n = 10输出: 12解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。思路：我们可以知道丑数数列中每个数组都是由之前的x2, 阅读全文

posted @ 2020-04-13 00:24 ___Charles 阅读(229) 评论(0) 推荐(0)

2020年4月7日

旋转矩阵

摘要：给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。不占用额外内存空间能否做到？示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]], 原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5, 阅读全文

posted @ 2020-04-07 11:19 ___Charles 阅读(191) 评论(0) 推荐(0)

公告