- 博客(30)
- 收藏
- 关注
RSS订阅原创 leetcode刷题-101. 对称二叉树
101. 对称二叉树给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/symmetric-tree思路：根节点
2020-05-31 10:17:57
145
原创 leetcode刷题-84. 柱状图中最大的矩形
84. 柱状图中最大的矩形给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。以上是柱状图的示例，其中每个柱子的宽度为 1，给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积，其面积为 10 个单位。示例:输入: [2,1,5,6,2,3]输出: 10来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/largest-re
2020-05-30 16:25:44
397
原创 leetcode刷题-198. 打家劫舍
198. 打家劫舍你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃 3 号房屋 (金额 = 3)。 偷窃到的最高金额 = 1 + 3 = 4 。
2020-05-29 09:36:52
163
原创 leetcode刷题-394. 字符串解码
394. 字符串解码给定一个经过编码的字符串，返回它解码后的字符串。编码规则为: k[encoded_string]，表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你可以认为原始数据不包含数字，所有的数字只表示重复的次数 k ，例如不会出现像 3a 或 2[4] 的输入。示例:s = "3[a]2[bc]", 返回 "aaabcbc".s = "3
2020-05-28 20:49:34
150
原创 leetcode每日一题-974. 和可被 K 整除的子数组
974. 和可被 K 整除的子数组给定一个整数数组 A，返回其中元素之和可被 K 整除的（连续、非空）子数组的数目。示例：输入：A = [4,5,0,-2,-3,1], K = 5输出：7解释：有 7 个子数组满足其元素之和可被 K = 5 整除：[4, 5, 0, -2, -3, 1], [5], [5, 0], [5, 0, -2, -3], [0], [0, -2, -3], [-2, -3]来源：力扣（LeetCode）链接：https://leetcode-cn.com/pro
2020-05-27 15:40:49
318
原创 leetcode刷题--寻找重复数
287.寻找重复数给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 n 之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-the-duplicate-number方法一：二分查找数字都在[1,n]之间，至少包
2020-05-26 10:46:02
505
原创 leetcode刷题-146. LRU缓存机制
146. LRU缓存机制运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥已经存在，则变更其数据值；如果密钥不存在，则插入该组「密钥/数据值」。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空间。来源：力
2020-05-25 11:03:37
187
转载 寻找两个正序数组中的中位数
给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。来源：力扣（LeetCode）示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 + 3)/2 = 2.5方法一：合并数组将两个数组合并为一个，遍
2020-05-24 15:13:33
109
原创 76. 最小覆盖子串
leetcode每日一题：76. 最小覆盖子串给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字符的最小子串。示例：来源：力扣（LeetCode）输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"思路：双指针，滑动窗口，右指针右移，当窗口内字符串包含T字符串，左指针收缩左移，直到滑动窗口不满足要求，记下此时满足要求最小长度字符串，然后右指针右移，循环上述步骤，右指针到头结束，找到最小长度，左指针最大下标，然后截取即可。如何判断滑
2020-05-23 12:13:31
186
原创 leetcode刷题—260.只出现一次的数字III
260.只出现一次的数字III给定一个整数数组 nums，其中恰好有两个元素只出现一次，其余所有元素均出现两次。 找出只出现一次的那两个元素。来源：力扣（LeetCode）示例 :输入: [1,2,1,3,2,5]输出: [3,5]解决方案：异或与位运算相同数字异或操作为零，对所有数字异或操作，得到出现一次的数字的异或值，用mask，然后mask&(-mask)得到mask最后一个1的位置，是两个数字其中一个的，根据这个差异把所有数字分为两部分进行异或，最后得到两个只出现一次的数字。
2020-05-22 17:44:34
180
原创 Excel曲线拟合及拟合公式不正确问题
Excel曲线拟合及拟合公式不正确问题曲线拟合将数据分两列记录，选择插入里的散点图，选中图表中其中一个点，右键->添加趋势线，右侧属性栏选择拟合方式，如线性、多项式、对数等等，多项式还可以选择几次多项式，以及其他属性选择。拟合公式不正确问题公式精度不够导致。双击公式框，右侧公式属性中标签选项，将有效位数选择10位甚至更多，根据公式计算就与图中曲线大概一致了。...
2020-05-22 15:49:12
13447
原创 leetcodes刷题-105. 从前序与中序遍历序列构造二叉树
105. 从前序与中序遍历序列构造二叉树根据一棵树的前序遍历与中序遍历构造二叉树。（来源leetcode）注意:你可以假设树中没有重复的元素。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7思路：递归左子树与右子树。举一个长点的例子preorder = [3, 9, 8, 5, 4, 10, 20, 15, 7]
2020-05-22 11:23:51
118
原创 leetcode刷题——5.寻找最长回文字串
寻找最长回文字串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad"输出: "bab"注意: "aba" 也是一个有效答案。方法一：中心扩展法，例如：baab中aa为回文子串，用p[i,j]表示，那s[i-1]==s[j+1],所以p[i-1,j+1]也为回文字串，中心扩展法考虑奇数串，偶数串，所以要判断两部分。代码如下：class Solution {public: //确定回文字串左右端点的位置 //param
2020-05-21 20:25:14
366
原创 git操作——将本地仓库推送远程仓库
git操作——将本地仓库推送远程仓库首先你得有个本地仓库和远程仓库，本文采用的是github。1.新建一个本地仓库2.新建一个github仓库最好是一个空仓库，不然在进行本地仓库推送的时候会因为版本不一致而导致上传不成功。3.关联git账户和github账户3.1检查sshKeySSH key提供了一种与GitHub通信的方式，通过这种方式，能够在不输入密码的情况下，将GitHub作为自己的remote端服务器，进行版本控制。首先检查是否存在SSH Keycd ~/.sshls这两个
2020-05-21 15:08:29
207
原创 CmakeLists学习备忘录
CmakeLists不区分大小写 #代表注释，一句话一行设置Cmake最低版本CMAKE_MINIMUM_REQUIRED(VERSION ×××)项目名称PROJECT（${PROJECT_NAME}）PS：：不是强制性的，最好加上，这会引入两个变量${PROJECT_NAME}_BINARY_DIR, ${PROJECT_NAME}_SOURCE_DIR外部编译要时刻区分这两个变量对应的目录set 命令用来设置变量:例如：#设置cpp文件列表SET（SRC_DIRS *.cpp
2020-05-20 21:01:24
194
原创 leetcode刷题-1371-每个元音包含偶数次的最长字符串
1371 每个元音包含偶数次的最长字符串给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 ‘a’，‘e’，‘i’，‘o’，‘u’ ，在子字符串中都恰好出现了偶数次。示例1：s = “eleetminicoworep”输出： 13思路：1）遍历所有子字符串；超时2）每一个字符串就是一个区间，区间状态可以用前缀和，用pre[i][k]记录第i个字符串之前第k个元音的个数，[j,i] 字符串的某个元音的个数就是pre[i][k]-pre[j-1][k]。判断每个元音是
2020-05-20 18:13:50
221
原创 leetcode刷题—验证回文字符串II
验证回文字符串给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。示例：aba trueabca trueabcda false思路：使用双指针，一个指针start从前往后遍历，一个指针end从后往前遍历，如果不一样，start+1或者end-1,判断两个字字符串是否为回文字符串，如果有一个是，返回true;代码及注释：C++：calss Solution{ //判断一个字符串是否为回文字符串 //param s 源字符串 //param start 待判别字符串
2020-05-19 19:05:07
176
转载 字符编码ASCII、Unicode和UTF-8的区别
字符编码ASCII、Unicode和UTF-8的区别1.ASCII码在计算机内部，所有的信息最终都表示为一个二进制的字符串。每一个二进制位（bit）有0和1两种状态，因此八个二进制位就可以组合出256种状态，这被称为一个字节（byte）。也就是说，一个字节一共可以用来表示256种不同的状态，每一个状态对应一个符号，就是256个符号，从00000000到11111111。上个世纪60年代，美国制定了一套字符编码，对英语字符与二进制位之间的关系，做了统一规定。这被称为ASCII码，一直沿用至今。ASCI
2020-05-19 10:43:33
237
转载 leetcode每日一题-210课程表II
210课程表II现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，返回你为了学完所有课程所安排的学习顺序。可能会有多个正确的顺序，你只要返回一种就可以了。如果不可能完成所有课程，返回一个空数组。示例 1:输入: 2, [[1,0]] 输出: [0,1]解释: 总共有 2 门课程。要学习课程 1，你需要先完成课程 0。因此，正确的课程顺
2020-05-17 16:20:06
639
转载 图的几种表示方法
图的几种表示方法网络优化研究的是网络上的各种优化模型与算法。为了在计算机上实现网络优化的 算法，首先我们必须有一种方法（即数据结构）在计算机上来描述图与网络。一般来说， 算法的好坏与网络的具体表示方法，以及中间结果的操作方案是有关系的。这里我们介 绍计算机上用来描述图与网络的 5 种常用表示方法：邻接矩阵表示法、关联矩阵表示法、 弧表表示法、邻接表表示法和星形表示法。在下面数据结构的讨论中，我们首先假设 G = (V, A) 是一个简单有向图，|V |= n,| A |= m ，并假设V 中的顶点用自然
2020-05-17 15:06:10
4258
原创 leetcode每日一题-K个一组反转链表
K个一组反转链表给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。示例给你这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时，应当返回: 3->2->1->4->5代码及注释：class Solution{public: //反
2020-05-16 21:27:01
243
原创 endnote X9使用-参考文献格式
endnote X9使用-参考文献格式编辑->输出样式->编辑格式->引文（修改文中引用格式）、参考文献（修改文末参考文献格式）。引文->模板citation 插入 [Bibliography Number]，修改为[number]格式。...
2020-05-15 21:34:52
3074
原创 leetcode每日一题-560. 和为K的子数组
560. 和为K的子数组给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。举例输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。思路（参考题解中@天使爆破组）：暴力解法：枚举所有子数组，i为子数组开端，j为子数组结束，累计nums[i]+... +nums[j]=k?，代码如下：int count =0;for(int i = 0;i < nums.size();++i){ for(int
2020-05-15 20:53:18
185
原创 excel之高级筛选与VLOOKUP函数
excel之高级筛选与VLOOKUP函数高级筛选为了解决Excel表中相同字段且字段值唯一的值问题。如果在同一个表中，可以使用高级筛选。如图，前三列为已知值，我们想知道其中某些字段的值，可以使用高级筛选，列表区域选择包含需求值的对象区域，条件区域选择与查找对象区域，复制到任意区域即可，复制区域以列为单位，选中一列，即复制一列数据。但是我们会发现把名字也复制了，这时我们可以限制复制，用字段，主要是选择区域的不同。VLOOKUP函数函数原型=vlookup（要查找的值，查找区域，返回值所在
2020-05-14 18:55:17
2570
转载 leetcode刷题-缺失数字
缺失数字给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。示例：输入: [3,0,1]输出: 2思路：（1）数学方法计算0.1.2.3...n的和，减去序列的每一项，0-n的数学和为n*(n+1)/2。但是这样容易导致溢出，参考题解中@Zrzr，一边加一边减，防止溢出。或者采用unsigned long(0-2^64-1)防止溢出（参考@稳中求胜）（具体这篇博客）代码： public int missingNumber(in
2020-05-14 18:35:02
132
原创 leetcode 每日一题- 找到序列中只出现一次的数
找到序列中只出现一次的数找到序列中只出现一次的数，其他数都出现两次。例如[0,2,2,4,0,1,1]，只出现一次的数为4。思路：采用异或^运算（xor），数值操作结果相同为0，不同为1。代码如下：class Solution {public: int singleNumber(vector<int>& nums) { int ret = 0; for (auto e: nums) ret ^= e; return re
2020-05-14 17:59:50
776
原创 二叉树的层序遍历--leetcode102题
二叉树的层序遍历–leetcode102题需求： 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。思想： 使用队列、BFS，从队列中一次取n个数，n为每一层深度的节点的个数，如[3，6，9，8，4，null，null]， 3 / \ 9 20 / \ 15 7第一层为一个数，循环一次，判断左右子节点，如果非空则加入队列，第二层循环两次…。class Solution {public: vector<
2020-05-13 16:42:25
164
转载 Gazebo7 无法加载模型问题解决（黑屏）
××# Gazebo7 无法加载模型××Gazebo7 无法加载模型问题解决（黑屏）打开gazebo的时候会发现一直处于这种状态，这是因为model库加载不正确导致的。解决方法： 通过直接下载所有模型到用户的根目录下的.gazebo/models/下$ cd ~/.gazebo/$ mkdir -p models$ cd ~/.gazebo/models/$ wget http://file.ncnynl.com/ros/gazebo_models.txt$ wget -i gazebo_m
2020-05-13 08:28:08
1322
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人