- 博客(193)
- 收藏
- 关注
RSS订阅原创 职责链模式
职责链模式动机在软件构建过程中，一个请求可能被多个对象处理，但是每个请求在运行时只能有一个接受者，如果显式指定，将必不可少地带来请求发送者与接受者的紧耦合。如何使请求的发送者不需要指定具体的接受者？让请求的接受者自己在运行时决定来处理请求，从而使两者解耦。意图使多个对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。将这些对象连成一条链，并沿着这条链传递请求，直到有一个对象处理它为止。相当于将每个可以处理的人串在一起，接收到的事件自己处理不好就交给下一个结构
2021-07-06 20:07:52
209
原创 748、最短补全词
748、最短补全词题目：给定一个字符串牌照 licensePlate 和一个字符串数组 words ，请你找出并返回 words 中的 最短补全词 。如果单词列表（words）中的一个单词包含牌照（licensePlate）中所有的字母，那么我们称之为 补全词 。在所有完整词中，最短的单词我们称之为 最短补全词 。单词在匹配牌照中的字母时要：忽略牌照中的数字和空格。不区分大小写，比如牌照中的 "P" 依然可以匹配单词中的 "p" 字母。如果某个字母在牌照中出现不止一次，那么该字母在补全词中的
2021-06-15 13:37:10
285
原创 747、至少是其他数字两倍的最大数
747、至少是其他数字两倍的最大数题目：给你一个整数数组 nums ，其中总是存在 唯一的 一个最大整数 。请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是，则返回 最大元素的下标 ，否则返回 -1 。示例 1：输入：nums = [3,6,1,0]输出：1解释：6 是最大的整数，对于数组中的其他整数，6 大于数组中其他元素的两倍。6 的下标是 1 ，所以返回 1 。示例 2：输入：nums = [1,2,3,4]输出：-1解释：4 没有超过 3 的两倍
2021-06-15 10:58:58
179
原创 746、使用最小花费爬楼梯
746、使用最小花费爬楼梯题目：数组的每个下标作为一个阶梯，第 i 个阶梯对应着一个非负数的体力花费值 cost[i]（下标从 0 开始）。每当你爬上一个阶梯你都要花费对应的体力值，一旦支付了相应的体力值，你就可以选择向上爬一个阶梯或者爬两个阶梯。请你找出达到楼层顶部的最低花费。在开始时，你可以选择从下标为 0 或 1 的元素作为初始阶梯。示例 1：输入：cost = [10, 15, 20]输出：15解释：最低花费是从 cost[1] 开始，然后走两步即可到阶梯顶，一共花费 15 。示
2021-06-15 10:51:13
119
原创 设计模式之策略模式
策略模式动机在软件构建过程中，某些对象使用的算法可能多种多样，经常改变，如果将这些算法都编码到对象中，将会使对象变得异常复杂；而且有时候支持不使用的算法也是一个性能负担。如何在运行时根据需要透明地更改对象的算法？将算法与对象本身解耦，从而避免上述问题？意图定义一系列算法，把它们一个个封装起来，并且使它们可互相替换。该模式使得算法可独立于使用它的客户而变化。结构生活中的例子超市购物,根据总价有不同的优惠策略:不折扣现金,要赠品满300元送100元打8折……….实现
2021-06-15 10:37:32
105
原创 744、寻找比目标字母大的最小字母
744、寻找比目标字母大的最小字母题目：给你一个排序后的字符列表 letters ，列表中只包含小写英文字母。另给出一个目标字母 target，请你寻找在这一有序列表里比目标字母大的最小字母。在比较时，字母是依序循环出现的。举个例子：如果目标字母 target = 'z' 并且字符列表为 letters = ['a', 'b']，则答案返回 'a'示例：输入:letters = ["c", "f", "j"]target = "a"输出: "c"输入:letters = ["c"
2021-06-03 17:28:14
148
原创 733、图像渲染
733、图像渲染题目：有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 0 到 65535 之间。给你一个坐标 (sr, sc) 表示图像渲染开始的像素值（行 ，列）和一个新的颜色值 newColor，让你重新上色这幅图像。为了完成上色工作，从初始坐标开始，记录初始坐标的上下左右四个方向上像素值与初始坐标相同的相连像素点，接着再记录这四个方向上符合条件的像素点与他们对应四个方向上像素值与初始坐标相同的相连像素点，……，重复该过程。将所有有记录的像素点的颜色值改为新的颜色值。
2021-06-03 17:27:20
96
原创 728、自除数
728、自除数题目：自除数 是指可以被它包含的每一位数除尽的数。例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。还有，自除数不允许包含 0 。给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。示例 1：输入： 上边界left = 1, 下边界right = 22输出： [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 12, 15, 22]注意：每个输入参数的边界满足 1 &
2021-06-03 17:26:40
233
原创 724、寻找数组的中心下标
724、寻找数组的中心下标题目：给你一个整数数组 nums，请编写一个能够返回数组 “中心下标” 的方法。数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心下标，返回 -1 。如果数组有多个中心下标，应该返回最靠近左边的那一个。**注意：**中心下标可能出现在数组的两端。示例 1：输入：nums = [1, 7, 3, 6, 5, 6]输出：3解释：中心下标是 3 。左侧数之和 (1 + 7 + 3 = 11)，右侧数之和 (5 +
2021-05-31 17:58:45
167
原创 720、词典中最长的单词
720、词典中最长的单词题目：给出一个字符串数组words组成的一本英语词典。从中找出最长的一个单词，该单词是由words词典中其他单词逐步添加一个字母组成。若其中有多个可行的答案，则返回答案中字典序最小的单词。若无答案，则返回空字符串。示例 1：输入：words = ["w","wo","wor","worl", "world"]输出："world"解释： 单词"world"可由"w", "wo", "wor", 和 "worl"添加一个字母组成。示例 2：输入：words =
2021-05-31 15:24:44
246
原创 717、1特与2比特字符
717、1特与2比特字符题目：有两种特殊字符。第一种字符可以用一比特0来表示。第二种字符可以用两比特(10 或 11)来表示。现给一个由若干比特组成的字符串。问最后一个字符是否必定为一个一比特字符。给定的字符串总是由0结束。示例 1:输入: bits = [1, 0, 0]输出: True解释: 唯一的编码方式是一个两比特字符和一个一比特字符。所以最后一个字符是一比特字符。示例 2:输入: bits = [1, 1, 1, 0]输出: False解释: 唯一的编码方式是两比特
2021-05-26 10:04:17
130
原创 709、转换成小写字母
709、转换成小写字母题目：给你一个字符串 s ，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。示例 1：输入：s = "Hello"输出："hello"示例 2：输入：s = "here"输出："here"示例 3：输入：s = "LOVELY"输出："lovely"提示：1 <= s.length <= 100s 由 ASCII 字符集中的可打印字符组成解答：使用ASCII即可public class Solution{ pu
2021-05-26 09:54:28
100
原创 设计模式之组合模式
组合模式1.动机在面向对象系统中，我们常会遇到一类具有“容器”特征的对象——即它们在充当对象的同时，又是其他对象的容器。如何将“客户代码与复杂的对象容器结构”解耦？让对象容器自己来实现自身的复杂结构，从而使得客户代码就像处理简单对象一样来处理复杂的对象容器？2.意图将对象组合成树形结构以表示“部分-整体”的层次结构。Composite使得用户对单个对象和组合对象的使用具有一致性。3.结构在客户端调用的时候，如果这个Component是leaf的时候，就调用其中的方法，如果不是则向下递归调用
2021-05-25 19:08:18
143
原创 706、设计哈希映射
706、设计哈希映射题目：不使用任何内建的哈希表库设计一个哈希映射（HashMap）。实现 MyHashMap 类：MyHashMap() 用空映射初始化对象void put(int key, int value) 向 HashMap 插入一个键值对 (key, value) 。如果 key 已经存在于映射中，则更新其对应的值 value 。int get(int key) 返回特定的 key 所映射的 value ；如果映射中不包含 key 的映射，返回 -1 。void remove(k
2021-05-21 09:08:20
153
原创 两台西门子S7-1200进行S7通讯
两台西门子S7-1200进行S7通讯1.连接将两台PLC和电脑用网线通过交换机连接起来2.博途设置设置IP在同一个网段3.编程测试ADD代表对面的地址，RD是自己的可以打开PUT GET的属性界面进行设置在另一个中改数据，主机值也相应改变...
2021-05-18 14:36:42
8503
1
原创 705、设计哈希集合
705、设计哈希集合题目：不使用任何内建的哈希表库设计一个哈希集合（HashSet）。实现 MyHashSet 类：void add(key) 向哈希集合中插入值 key 。bool contains(key) 返回哈希集合中是否存在这个值 key 。void remove(key) 将给定值 key 从哈希集合中删除。如果哈希集合中没有这个值，什么也不做。示例：输入：["MyHashSet", "add", "add", "contains", "contains", "add",
2021-05-18 08:31:11
96
原创 704、二分查找
704、二分查找题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], target = 9输出: 4解释: 9 出现在 nums 中并且下标为 4示例 2:输入: nums = [-1,0,3,5,9,12], target = 2输出: -1解释: 2 不存在 nums 中因此返回 -1提示：
2021-05-17 09:36:13
89
原创 703、数据流中的第 K 大元素
703、数据流中的第 K 大元素题目:设计一个找到数据流中第 k 大元素的类（class）。注意是排序后的第 k 大元素，不是第 k 个不同的元素。请实现 KthLargest 类：KthLargest(int k, int[] nums) 使用整数 k 和整数流 nums 初始化对象。int add(int val) 将 val 插入数据流 nums 后，返回当前数据流中第 k 大的元素。示例：输入：["KthLargest", "add", "add", "add", "add",
2021-05-06 16:39:11
253
原创 700、二叉搜索树中的搜索
700、二叉搜索树中的搜索题目：给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。例如，给定二叉搜索树: 4 / \ 2 7 / \ 1 3和值: 2你应该返回如下子树: 2 / \ 1 3在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我们应该返回 NULL。
2021-04-27 10:00:13
98
原创 697、数组的度
697、数组的度题目：给定一个非空且只包含非负数的整数数组 nums，数组的度的定义是指数组里任一元素出现频数的最大值。你的任务是在 nums 中找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。示例 1：输入：[1, 2, 2, 3, 1]输出：2解释：输入数组的度是2，因为元素1和2的出现频数最大，均为2.连续子数组里面拥有相同度的有如下所示:[1, 2, 2, 3, 1], [1, 2, 2, 3], [2, 2, 3, 1], [1, 2, 2], [2, 2, 3
2021-04-27 09:50:38
78
转载 C#获取当前程序运行路径的方法集合
C#获取当前程序运行路径的方法集合//获取当前进程的完整路径，包含文件名(进程名)。string str = this.GetType().Assembly.Location;result: X:\xxx\xxx\xxx.exe (.exe文件所在的目录+.exe文件名)//获取新的 Process 组件并将其与当前活动的进程关联的主模块的完整路径，包含文件名(进程名)。string str = System.Diagnostics.Process.GetCurrentProcess().Mai
2021-04-19 14:01:11
570
原创 696、计数二进制子串
696、计数二进制子串题目：给定一个字符串 s，计算具有相同数量 0 和 1 的非空（连续）子字符串的数量，并且这些子字符串中的所有 0 和所有 1 都是连续的。重复出现的子串要计算它们出现的次数。示例 1 :输入: "00110011"输出: 6解释: 有6个子串具有相同数量的连续1和0：“0011”，“01”，“1100”，“10”，“0011” 和 “01”。请注意，一些重复出现的子串要计算它们出现的次数。另外，“00110011”不是有效的子串，因为所有的0（和1）没有组合在一
2021-04-14 14:23:50
72
原创 693、交替位二进制数
693、交替位二进制数题目：给定一个正整数，检查它的二进制表示是否总是 0、1 交替出现：换句话说，就是二进制表示中相邻两位的数字永不相同。示例 1：输入：n = 5输出：true解释：5 的二进制表示是：101示例 2：输入：n = 7输出：false解释：7 的二进制表示是：111.示例 3：输入：n = 11输出：false解释：11 的二进制表示是：1011.示例 4：输入：n = 10输出：true解释：10 的二进制表示是：1010.示例 5：输入
2021-04-13 18:05:07
153
原创 690、员工的重要性
690、员工的重要性题目：给定一个保存员工信息的数据结构，它包含了员工 唯一的 id ，重要度 和 直系下属的 id 。比如，员工 1 是员工 2 的领导，员工 2 是员工 3 的领导。他们相应的重要度为 15 , 10 , 5 。那么员工 1 的数据结构是 [1, 15, [2]] ，员工 2的 数据结构是 [2, 10, [3]] ，员工 3 的数据结构是 [3, 5, []] 。注意虽然员工 3 也是员工 1 的一个下属，但是由于 并不是直系 下属，因此没有体现在员工 1 的数据结构中。现在输
2021-04-12 09:30:42
79
原创 682、棒球比赛
682、棒球比赛题目：你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表 ops，其中 ops[i] 是你需要记录的第 i 项操作，ops 遵循下述规则：整数 x - 表示本回合新获得分数 x"+" - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效的分数。"D" - 表示本回合新获得的得分是前一次得分的两倍。题目数据保证记录此操作时前面
2021-04-09 18:19:06
69
原创 外观模式
外观模式1. 引入例子：写信需要四个步骤，写信的内容——写信封地址、收信人——把信封好——寄信代码实现：#region 普通的实现方法/// <summary>/// 写信过程的接口/// </summary>public interface ILetterProcess{ /// <summary> /// 写信 /// </summary> /// <param name="context">
2021-04-08 19:23:16
86
原创 680、验证回文字符串 Ⅱ
680、验证回文字符串 Ⅱ题目：给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例 1:输入: "aba"输出: True示例 2:输入: "abca"输出: True解释: 你可以删除c字符。注意:字符串只包含从 a-z 的小写字母。字符串的最大长度是50000。解答：public bool ValidPalindrome(string s){ //例子：a b c d d c a //前后开始遍历，到了b c d d c开始切分
2021-04-08 09:15:52
69
原创 674、最长连续递增序列
674、最长连续递增序列题目：给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], ..., nums[r - 1], nums[r]] 就是连续递增子序列。示例 1：输入：nums = [1,3,5,4,7]输出：3解释：最长连续递增序列
2021-04-08 08:42:41
90
原创 设计模式——单例模式
常规写法public class SingletonSample6{ //为了一个单例模式写很多的代码不合适，有一个懒人模式 private static readonly Lazy<SingletonSample6> _instance = new Lazy<SingletonSample6>(() => new SingletonSample6()); private int _counter = 0; //private外边不能被创建
2021-04-06 20:16:24
77
原创 671、二叉树中第二小的节点
671、二叉树中第二小的节点题目：给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。更正式地说，root.val = min(root.left.val, root.right.val) 总成立。给出这样的一个二叉树，你需要输出所有节点中的**第二小的值。**如果第二小的值不存在的话，输出 -1 。示例 1：输入：root = [2,2,5,null,null,5,7]输出：5解释
2021-04-01 09:05:06
100
原创 661、图片平滑器
661、图片平滑器题目：包含整数的二维矩阵 M 表示一个图片的灰度。你需要设计一个平滑器来让每一个单元的灰度成为平均灰度 (向下舍入) ，平均灰度的计算是周围的8个单元和它本身的值求平均，如果周围的单元格不足八个，则尽可能多的利用它们。示例 1:输入:[[1,1,1], [1,0,1], [1,1,1]]输出:[[0, 0, 0], [0, 0, 0], [0, 0, 0]]解释:对于点 (0,0), (0,2), (2,0), (2,2): 平均(3/4) = 平均(0.75)
2021-03-31 14:59:07
369
原创 Task线程的几种开始方法
//【1】Task.Run(() => this.DoSomethingLong("button1_Click1"));Task.Run(() => this.DoSomethingLong("button1_Click2"));//【2】TaskFactory taskFactory = new TaskFactory();taskFactory.StartNew(() => this.DoSomethingLong("button1_Click1"));//【3】ne
2021-03-30 16:24:11
209
原创 665、非递减数列
665、非递减数列题目：给你一个长度为 n 的整数数组，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数列。我们是这样定义一个非递减数列的： 对于数组中任意的 i (0 <= i <= n-2)，总满足 nums[i] <= nums[i + 1]。示例 1:输入: nums = [4,2,3]输出: true解释: 你可以通过把第一个4变成1来使得它成为一个非递减数列。示例 2:输入: nums = [4,2,1]输出: false解释: 你
2021-03-30 16:16:46
86
原创 643、子数组最大平均数 I
643、子数组最大平均数 I题目：给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例：输入：[1,12,-5,-6,50,3], k = 4输出：12.75解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75提示：1 <= k <= n <= 30,000。所给数据范围 [-10,000，10,000]。解答：public double FindMaxAverage(int[] nums, int k){
2021-03-17 09:13:41
86
原创 637、二叉树的层平均值
637、二叉树的层平均值题目：给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。示例 1：输入： 3 / \ 9 20 / \ 15 7输出：[3, 14.5, 11]解释：第 0 层的平均值是 3 , 第1层是 14.5 , 第2层是 11 。因此返回 [3, 14.5, 11] 。提示：节点值的范围在32位有符号整数范围内。解答：public IList<double> AverageOfLevels(TreeNo
2021-03-17 09:03:26
62
原创 628、三个数的最大乘积
628、三个数的最大乘积题目：给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1：输入：nums = [1,2,3]输出：6示例 2：输入：nums = [1,2,3,4]输出：24示例 3：输入：nums = [-1,-2,-3]输出：-6提示：3 <= nums.length <= 104-1000 <= nums[i] <= 1000解答：法一：public int MaximumProduct
2021-03-05 15:35:52
101
原创 617、合并二叉树
617、合并二叉树题目：给定两个二叉树，想象当你将它们中的一个覆盖到另一个上时，两个二叉树的一些节点便会重叠。你需要将他们合并为一个新的二叉树。合并的规则是如果两个节点重叠，那么将他们的值相加作为节点合并后的新值，否则不为 NULL 的节点将直接作为新二叉树的节点。示例 1:输入: Tree 1 Tree 2 1 2
2021-03-04 22:31:15
165
1
原创 606、根据二叉树创建字符串
606、根据二叉树创建字符串题目：你需要采用前序遍历的方式，将一个二叉树转换成一个由括号和整数组成的字符串。空节点则用一对空括号 “()” 表示。而且你需要省略所有不影响字符串与原始二叉树之间的一对一映射关系的空括号对。示例 1:输入: 二叉树: [1,2,3,4] 1 / \ 2 3 / 4 输出: "1(2(4))(3)"解释: 原本将是“1(2(4)())(3())”，在你省略所有不必要的空括号对之后，它将是“
2021-03-03 14:47:21
176
2
原创 605、种花问题
605、种花问题题目：假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。示例 1：输入：flowerbed = [1,0,0,0,1], n = 1输出：true示例 2：输入：flowerbed =
2021-02-28 15:36:23
83
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人