首先了解策略模式的主要作用：能够把算法进行封装和动态传递； 可能听上去很抽象，我们引入一个方便理解的案例来解释； 给定一个数组 int[] array = {32,12,42,26,-23,0,-2,99,-19,-29}; 设计功能要求：输出所有的数字大于0的数字 很简单 //判断正数 publi ...
分类：
其他好文 时间：
2020-08-27 17:04:55
阅读次数：
61
最小生成树 最小生成树(Minimum Cost Spanning Tree)，简称MST。 给定一个带权的无向连通图,如何选取一棵生成树,使树上所有边上权的总和为最小,这叫最小生成树 。 最小生成树的特征：N个顶点，一定有N-1条边；包含全部顶点；N-1条边都在图中。 求最小生成树的算法主要是普里 ...
分类：
编程语言 时间：
2020-08-26 18:50:11
阅读次数：
65
贪心算法例题（一） 贪心算法-移除K个数字 1、题目描述 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意：num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。2、题目分析： 题目简介明了，就是把给定的数字删除指定个数的数字使删除之后的 ...
分类：
编程语言 时间：
2020-08-26 17:16:54
阅读次数：
58
项目需求是跟用户当前位置判断是否在给定的地理位置范围内，符合位置限制才可以打卡，其中的位置范围是一个或多个不规则的多边形。如下图，判断用户是在清华还是北大。图形获取区域坐标因为项目前端使用微信小程序的wx.getLocation获取地理位置，为了坐标的一致性，后台选取区域范围采用了腾讯地图的地理位置服务，在应用工具->绘制几何图形里，提供了点、线、多边形和圆形可以方便的选取看这里。在官方提供
分类：
数据库 时间：
2020-08-25 15:58:36
阅读次数：
79
题目描述： 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？ 注意：给定 n 是一个正整数。 示例 1： 输入：2 输出：2 解释： 有两种方法可以爬到楼顶。 1. 1 阶 + 1 阶 2. 2 阶 示例 2： 输入： 3 输出： ...
分类：
其他好文 时间：
2020-08-21 16:42:32
阅读次数：
145
#题目 leetcode_被围绕的区域 给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。 ##示例: X X X X X O O X X X O X X O X X 运行你的函数后，矩阵变为： X X X X ...
分类：
其他好文 时间：
2020-08-20 18:47:34
阅读次数：
61
1.通过居中符号进行区域符号化 居中的符号用于减少交通繁忙区域的混乱情况。由于此类区域可能很大，因此我们使用较大的符号，并且由于给定区域（例如航道，预防区；禁锚区或渔区）可能有许多限制，因此这些符号具有内置偏移量以防止覆盖。 2.如何定位居中的符号或文本 居中符号和文本的枢轴点将在该区域的中心，或者 ...
分类：
其他好文 时间：
2020-08-20 18:45:01
阅读次数：
63
236. 二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二叉树 ...
分类：
其他好文 时间：
2020-08-20 18:21:29
阅读次数：
50
给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。 相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下标 + 1 的两个结点。 例如，给定三角形： [ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11 ...
分类：
其他好文 时间：
2020-08-18 14:07:22
阅读次数：
61
给定一个无序的整数数组，找到其中最长上升子序列的长度。 示例: 输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明: 可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) ...
分类：
其他好文 时间：
2020-08-18 13:57:25
阅读次数：
61
