二当家的白帽子_社区达人页

2022年03月

• 03.24 10:51:38
  发表了文章 2022-03-24 10:51:38

  【算法学习】1603. 设计停车系统（java / c / c++ / python / go / rust）

  请你给一个停车场设计一个停车系统。停车场总共有三种不同大小的车位：大，中和小，每种尺寸分别有固定数目的车位。 请你实现 ParkingSystem 类： ParkingSystem(int big, int medium, int small) 初始化 ParkingSystem 类，三个参数分别对应每种停车位的数目。 bool addCar(int carType) 检查是否有 carType 对应的停车位。 carType 有三种类型：大，中，小，分别用数字 1， 2 和 3 表示。一辆车只能停在 carType 对应尺寸的停车位中。如果没有空车位，请返回 false

  
• 03.09 10:36:57
  发表了文章 2022-03-09 10:36:57

  【算法学习】LCP 01. 猜数字（java / c / c++ / python / go / rust）

  小A 和 小B 在玩猜数字。小B 每次从 1, 2, 3 中随机选择一个，小A 每次也从 1, 2, 3 中选择一个猜。他们一共进行三次这个游戏，请返回 小A 猜对了几次？ 输入的guess数组为 小A 每次的猜测，answer数组为 小B 每次的选择。guess和answer的长度都等于3。

  
• 03.08 11:15:17
  发表了文章 2022-03-08 11:15:17

  【算法学习】807. 保持城市天际线（java / c / c++ / python / go / rust）

  在二维数组grid中，gridi代表位于某处的建筑物的高度。 我们被允许增加任何数量（不同建筑物的数量可能不同）的建筑物的高度。 高度 0 也被认为是建筑物。 最后，从新数组的所有四个方向（即顶部，底部，左侧和右侧）观看的“天际线”必须与原始数组的天际线相同。 城市的天际线是从远处观看时，由所有建筑物形成的矩形的外部轮廓。 请看下面的例子。 建筑物高度可以增加的最大总和是多少？

  
• 03.04 10:29:59
  发表了文章 2022-03-04 10:29:59

  【算法学习】1431. 拥有最多糖果的孩子（java / c / c++ / python / go / rust）

  给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。 对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有 最多 的糖果。注意，允许有多个孩子同时拥有 最多 的糖果数目。

  
• 03.03 10:38:23
  发表了文章 2022-03-03 10:38:23

  【算法学习】237. 删除链表中的节点（java / c / c++ / python / go / rust）

  请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。

  
• 03.01 10:41:24
  发表了文章 2022-03-01 10:41:24

  【算法学习】1512. 好数对的数目（java / c / c++ / python / go / rust）

  给你一个整数数组 nums 。 如果一组数字 (i,j) 满足 nums[i] == nums[j] 且 i < j ，就可以认为这是一组 好数对 。 返回好数对的数目。

  

2022年02月

• 02.28 10:40:56
  发表了文章 2022-02-28 10:40:56

  【算法学习】1672. 最富有客户的资产总量（java / c / c++ / python / go / rust）

  给你一个 m x n 的整数网格 accounts ，其中 accountsi 是第 i​​​​​​​​​​​​ 位客户在第 j 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。 客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。

  
• 02.25 10:29:29
  发表了文章 2022-02-25 10:29:29

  【算法学习】771. 宝石与石头（java / c / c++ / python / go / rust）

  给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。

  
• 02.24 10:38:57
  发表了文章 2022-02-24 10:38:57

  【算法学习】02.03. 删除中间节点（java / c / c++ / python / go / rust）

  若链表中的某个节点，既不是链表头节点，也不是链表尾节点，则称其为该链表的「中间节点」。 假定已知链表的某一个中间节点，请实现一种算法，将该节点从链表中删除。 例如，传入节点 c（位于单向链表 a->b->c->d->e->f 中），将其删除后，剩余链表为 a->b->d->e->f

  
• 02.23 10:56:42
  发表了文章 2022-02-23 10:56:42

  【算法学习】1769. 移动所有球到每个盒子所需的最小操作数（java / c / c++ / python / go / rust）

  有 n 个盒子。给你一个长度为 n 的二进制字符串 boxes ，其中 boxes[i] 的值为 '0' 表示第 i 个盒子是 空 的，而 boxes[i] 的值为 '1' 表示盒子里有 一个 小球。 在一步操作中，你可以将 一个 小球从某个盒子移动到一个与之相邻的盒子中。第 i 个盒子和第 j 个盒子相邻需满足 abs(i - j) == 1 。注意，操作执行后，某些盒子中可能会存在不止一个小球。 返回一个长度为 n 的数组 answer ，其中 answer[i] 是将所有小球移动到第 i 个盒子所需的 最小 操作数。 每个 answer[i] 都需要根据盒子的 初始状态 进行计算。

  
• 02.22 11:08:41
  发表了文章 2022-02-22 11:08:41

  【算法学习】1486. 数组异或操作（java / c / c++ / python / go / rust）

  给你两个整数，n 和 start 。 数组 nums 定义为：nums[i] = start + 2 * i（下标从 0 开始）且 n == nums.length 。 请返回 nums 中所有元素按位异或（XOR）后得到的结果。

  
• 02.21 14:22:23
  发表了文章 2022-02-21 14:22:23

  【算法】剑指 Offer 64. 求1+2+…+n（java / c / c++ / python / go / rust）

  求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。

  
• 02.18 12:53:27
  发表了文章 2022-02-18 12:53:27

  【算法】LCP 44. 开幕式焰火（java / c / c++ / python / go / rust）

  「力扣挑战赛」开幕式开始了，空中绽放了一颗二叉树形的巨型焰火。 给定一棵二叉树 root 代表焰火，节点值表示巨型焰火这一位置的颜色种类。请帮小扣计算巨型焰火有多少种不同的颜色。

  
• 02.17 11:16:47
  发表了文章 2022-02-17 11:16:47

  【算法】剑指 Offer 58 - II. 左旋转字符串（java / c / c++ / python / go / rust）

  字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"

  
• 02.16 11:21:26
  发表了文章 2022-02-16 11:21:26

  【算法】1476. 子矩形查询（java / c / c++ / python / go / rust）

  请你实现一个类 SubrectangleQueries ，它的构造函数的参数是一个 rows x cols 的矩形（这里用整数矩阵表示），并支持以下两种操作： updateSubrectangle(int row1, int col1, int row2, int col2, int newValue) 用 newValue 更新以 (row1,col1) 为左上角且以 (row2,col2) 为右下角的子矩形。 getValue(int row, int col) 返回矩形中坐标 (row,col) 的当前值。
• 02.15 11:57:32
  发表了文章 2022-02-15 11:57:32

  【算法】1689. 十-二进制数的最少数目（java / c / c++ / python / go / rust）

  如果一个十进制数字不含任何前导零，且每一位上的数字不是 0 就是 1 ，那么该数字就是一个 十-二进制数 。例如，101 和 1100 都是 十-二进制数，而 112 和 3001 不是。 给你一个表示十进制整数的字符串 n ，返回和为 n 的 十-二进制数 的最少数目。
• 02.14 10:50:59
  发表了文章 2022-02-14 10:50:59

  【算法】1828. 统计一个圆中点的数目（java / c / c++ / python / go / rust）

  给你一个数组 points ，其中 points[i] = [xi, yi] ，表示第 i 个点在二维平面上的坐标。多个点可能会有 相同 的坐标。 同时给你一个数组 queries ，其中 queries[j] = [xj, yj, rj] ，表示一个圆心在 (xj, yj) 且半径为 rj 的圆。 对于每一个查询 queries[j] ，计算在第 j 个圆 内 点的数目。如果一个点在圆的 边界上 ，我们同样认为它在圆 内 。 请你返回一个数组 answer ，其中 answer[j]是第 j 个查询的答案。

  
• 02.11 10:32:28
  发表了文章 2022-02-11 10:32:28

  【算法】2011. 执行操作后的变量值（java / c / c++ / python / go / rust）

  存在一种仅支持 4 种操作和 1 个变量 X 的编程语言： ++X 和 X++ 使变量 X 的值 加 1 --X 和 X-- 使变量 X 的值 减 1 最初，X 的值是 0 给你一个字符串数组 operations ，这是由操作组成的一个列表，返回执行所有操作后， X 的 最终值 。
• 02.10 10:25:18
  发表了文章 2022-02-10 10:25:18

  【算法】5859. 差的绝对值为 K 的数对数目（java / c / c++ / python / go / rust）

  给你一个整数数组 nums 和一个整数 k ，请你返回数对 (i, j) 的数目，满足 i < j 且 |nums[i] - nums[j]| == k 。 |x| 的值定义为： 如果 x >= 0 ，那么值为 x 。 如果 x < 0 ，那么值为 -x 。
• 02.09 10:48:33
  发表了文章 2022-02-09 10:48:33

  【算法】1720. 解码异或后的数组（java / c / c++ / python / go / rust）

  未知 整数数组 arr 由 n 个非负整数组成。 经编码后变为长度为 n - 1 的另一个整数数组 encoded ，其中 encoded[i] = arr[i] XOR arr[i + 1] 。例如，arr = [1,0,2,1] 经编码后得到 encoded = [1,2,3] 。 给你编码后的数组 encoded 和原数组 arr 的第一个元素 first（arr[0]）。 请解码返回原数组 arr 。可以证明答案存在并且是唯一的。
• 02.08 12:20:01
  发表了文章 2022-02-08 12:20:01

  【算法】1480. 一维数组的动态和（java / c / c++ / python / go / rust）

  给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。 请返回 nums 的动态和。

2022年01月

• 01.21 10:57:28
  发表了文章 2022-01-21 10:57:28

  【算法】1863. 找出所有子集的异或总和再求和（java / c / c++ / python / go / rust）

  一个数组的 异或总和 定义为数组中所有元素按位 XOR 的结果；如果数组为 空 ，则异或总和为 0 。 例如，数组 [2,5,6] 的 异或总和 为 2 XOR 5 XOR 6 = 1 。 给你一个数组 nums ，请你求出 nums 中每个 子集 的 异或总和 ，计算并返回这些值相加之 和 。 注意：在本题中，元素 相同 的不同子集应 多次 计数。 数组 a 是数组 b 的一个 子集 的前提条件是：从 b 删除几个（也可能不删除）元素能够得到 a 。
• 01.20 11:47:26
  发表了文章 2022-01-20 11:47:26

  【算法】1929. 数组串联（java / c / c++ / python / go / rust）

  给你一个长度为 n 的整数数组 nums 。请你构建一个长度为 2n 的答案数组 ans ，数组下标 从 0 开始计数 ，对于所有 0 &lt;= i &lt; n 的 i ，满足下述所有要求： ans[i] == nums[i] ans[i + n] == nums[i] 具体而言，ans 由两个 nums 数组 串联 形成。 返回数组 ans 。
• 01.19 13:02:47
  发表了文章 2022-01-19 13:02:47

  【算法】1920. 基于排列构建数组（java / c / c++ / python / go / rust）

  给你一个 从 0 开始的排列 nums（下标也从 0 开始）。请你构建一个 同样长度 的数组 ans ，其中，对于每个 i（0 <= i < nums.length），都满足 ans[i] = nums[nums[i]] 。返回构建好的数组 ans 。 从 0 开始的排列 nums 是一个由 0 到 nums.length - 1（0 和 nums.length - 1 也包含在内）的不同整数组成的数组。
• 01.18 10:41:58
  发表了文章 2022-01-18 10:41:58

  通俗易懂，值得收藏的 java 设计模式实战，装饰者模式 之 你不用改变，就让你的能力变强了

  装饰模式指的是在不必改变原类文件和使用继承的情况下，动态地扩展一个对象的功能。它是通过创建一个包装对象，也就是装饰来包裹真实的对象。

  
• 01.17 11:33:52
  发表了文章 2022-01-17 11:33:52

  java 设计模式实战，适配器模式之万物拟人化

  在计算机编程中，适配器模式（有时候也称包装样式或者包装）将一个类的接口适配成用户所期待的。一个适配允许通常因为接口不兼容而不能在一起工作的类工作在一起，做法是将类自己的接口包裹在一个已存在的类中。

  
• 01.14 17:32:10
  发表了文章 2022-01-14 17:32:10

  java 设计模式实战，合成模式之神奇的树结构

  合成模式属于对象的结构模式，有时又叫做“部分——整体”模式。合成模式将对象组织到树结构中，可以用来描述整体与部分的关系。合成模式可以使客户端将单纯元素与复合元素同等看待。

  
• 01.14 16:46:29
  发表了文章 2022-01-14 16:46:29

  java 设计模式实战，原始模型模式之写作业，克隆以后就是新的

  通过给出一个原型对象指明所要创建的对象的类型，然后通过复制这个原型对象来获取的更多的同类型的对象。 这让我不由自主的想起克隆技术，还记得克隆羊吗？

  
• 01.14 13:44:49
  发表了文章 2022-01-14 13:44:49

  java 设计模式实战，建造者模式之生产线

  建造者模式（ Builder Pattern ）是设计模式的一种，将一个复杂对象的构建与它的表示分离，使得同样的构建过程可以创建不同的表示。

  
• 01.13 17:56:18
  发表了文章 2022-01-13 17:56:18

  原来 java 注解只是个标记，没什么本领，一文精通，值得收藏！

  java里有个神奇的存在，注解，就是那个天天@别人的家伙，它到底是何方神圣啊？

  
• 01.13 11:40:54
  发表了文章 2022-01-13 11:40:54

  java实战，轻松理解魔法般的代理模式

  最近写了和内省的文章，就想继续深入再写一篇介绍java的代理模式的文章，因为java的代理模式也会用到反射。

  
• 01.13 10:51:50
  发表了文章 2022-01-13 10:51:50

  java的反射用不好容易走火入魔？还可以用内省啊！

  使用内省相对于直接使用反射更加安全可靠，Java的反射机制比较特殊，它不同于一般的编程方式，稍不小心就容易破坏类的封装性。练的不好，就容易走火入魔。没关系，很多时候我们还可以使用Java的内省机制哦。 本文会讲Java的内省机制是什么和怎么使用。

  
• 01.12 15:23:14
  发表了文章 2022-01-12 15:23:14

  你尽管try我尽量catch，二当家的带你搞明白java的异常机制

  java的异常机制你都懂了么？二当家的一文带你深入浅出，理解透彻。

  
• 01.12 15:09:04
  发表了文章 2022-01-12 15:09:04

  java的上乘武功，反射，好好玩哦，绝对值得收藏

  各位大侠们知道Java的反射是什么吗？可不是反着发射什么的哈。 反射是Java的一种机制，一般也叫做反射机制，本文会讲反射机制是什么和怎么使用。 请先给二当家的一个三连，然后接着读下去吧，多谢。

  
• 01.12 14:54:50
  发表了文章 2022-01-12 14:54:50

  万剑归宗，到底什么是Java的基本数据类型啊？

  经常听人们说Java语言的数据类型分为基本数据类型和引用数据类型。那有人要问了，到底什么是数据类型，什么是基本数据类型，什么是引用数据类型啊？