千寻slimg

摘要： 给你一个字符串 jewels 代表石头中宝石的类型，另有一个字符串 stones 代表你拥有的石头。 stones 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 字母区分大小写，因此 "a" 和 "A" 是不同类型的石头。 class Solution { publi 阅读全文

摘要： class Solution { public: // vector<int> getAverages(vector<int>& nums, int k) { // if(k == 0) return nums; // if(2*k+1>nums.size()) return vector<int> 阅读全文

摘要： 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 1.深度优先搜索 思路：遍历岛这个二维数组，如果当前数为1，则进入感染函数并将岛个数+ 阅读全文

摘要： 快速幂算法 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。 class Solution { public: double quickMul(double x, long long N) { if (N == 0) { return 1.0; } double y = qui 阅读全文

摘要： 1. 概念 树是连通的无环图，最常利用的有二叉树，即一个节点最多只有两个子节点，称为左子树和右子树。但是树都是相通的，无论是二叉树或者多个节点的树都能一般能用递归方法进行求解。二叉树节点之间的顺序一般不可调换，在数据结构定义时，左是左，右是右，不会说节点1，节点2。 二叉排序树又叫二叉查找树或者二叉 阅读全文

摘要： 题目 字符串相乘43. 字符串相乘 - 力扣（LeetCode） (leetcode-cn.com) 无论是模拟乘法还是加法，流程都可归纳为： 循环按位加法或者乘法运算得到tempres->curr(tempres/10)->进位carry(tempres%进制) 1 class Solution 阅读全文

摘要： 阅读全文

摘要： 绿蚁新醅酒 红泥小火炉 晚来天欲雪 能饮一杯无 欢迎留言😃 阅读全文

摘要： 包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ，平均灰度的计算是周围的8个单元和它本身的值求平均，如果周围的单元格不足八个，则尽可能多的利用它们。 示例 1: 输入:[[1,1,1], [1,0,1], [1,1,1]]输出:[[0, 阅读全文

摘要： 给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。 请你找出平均数最大且 长度为 k 的连续子数组，并输出该最大平均数。 任何误差小于 10-5 的答案都将被视为正确答案。 示例 1： 输入：nums = [1,12,-5,-6,50,3], k = 4输出：12.75解释：最大平均 阅读全文