Fork me on GitHub

12 2018 档案

摘要:我们可以为二叉树 T 定义一个翻转操作,如下所示:选择任意节点,然后交换它的左子树和右子树。只要经过一定次数的翻转操作后,能使 X 等于 Y,我们就称二叉树 X 翻转等价于二叉树 Y。编写一个判断两个二叉树是否是翻转等价的函数。这些树由根节点 root1 和 root... 阅读全文
posted @ 2018-12-31 20:39 lMonster81 阅读(88) 评论(0) 推荐(0) 编辑
摘要:给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和。二叉搜索树保证具有唯一的值。 示例 1:输入:root = [10,5,15,3,7,null,18], L = 7, R = 15 输出:32示例 2:输入:root = [10,5,1... 阅读全文
posted @ 2018-12-31 20:37 lMonster81 阅读(131) 评论(0) 推荐(0) 编辑
摘要:给定一个整数数组 A,坡是元组 (i, j),其中 i & A) { int len = A.size(); int MAX = 0; for(int i = 0; i MAX; i++) { ... 阅读全文
posted @ 2018-12-26 20:35 lMonster81 阅读(190) 评论(0) 推荐(0) 编辑
摘要:注明:全部来自转载,供自己学习与复习使用 deque双向开口可进可出的容器我们知道连续内存的容器不能随意扩充,因为这样容易扩充别人那去deque却可以,它创造了内存连续的假象.其实deque由一段一段构成 ,他是分段连续,而不是内存连续 当走向段的尾端时候自动跳到下一... 阅读全文
posted @ 2018-12-25 22:51 lMonster81 阅读(231) 评论(0) 推荐(0) 编辑
摘要:牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。最初,这些卡牌在牌组里是正面朝下的(即,未显示状态)。现在,重复执行以下步骤,直到显示所有卡牌为止:从牌组顶部抽一张牌,显示它,然后将其从牌组中移出。 如果牌组中仍有牌,则将下一张处于牌组... 阅读全文
posted @ 2018-12-25 22:47 lMonster81 阅读(181) 评论(0) 推荐(0) 编辑
摘要:在由 1 x 1 方格组成的 N x N 网格 grid 中,每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。(请注意,反斜杠字符是转义的,因此 \ 用 "\\" 表示。)。返回区域的数目。 示例 1:输入: [ " /", ... 阅读全文
posted @ 2018-12-25 22:46 lMonster81 阅读(173) 评论(0) 推荐(0) 编辑
摘要:在大小为 2N 的数组 A 中有 N+1 个不同的元素,其中有一个元素重复了 N 次。返回重复了 N 次的那个元素。 示例 1:输入:[1,2,3,3] 输出:3示例 2:输入:[2,1,2,5,3,2] 输出:2示例 3:输入:[5,1,5,2,5,3,5,4] 输... 阅读全文
posted @ 2018-12-25 22:41 lMonster81 阅读(180) 评论(0) 推荐(0) 编辑
摘要:由于Transform.LookAt是使Z轴看向目标,而2D基本是由X和Y轴构成的。所以在2D的游戏中,不太好使用。所以用代码实现一个2D的LookAt函数。 例子:我们使怪物的眼睛一直看着云。怪物的眼睛朝向和localX轴的朝向一致,所以使怪物看着云,即将local... 阅读全文
posted @ 2018-12-21 17:12 lMonster81 阅读(2795) 评论(0) 推荐(0) 编辑
摘要:某种外星语也使用英文小写字母,但可能顺序 order 不同。字母表的顺序(order)是一些小写字母的排列。给定一组用外星语书写的单词 words,以及其字母表的顺序 order,只有当给定的单词在这种外星语中按字典序排列时,返回 true;否则,返回 false。 ... 阅读全文
posted @ 2018-12-18 20:30 lMonster81 阅读(179) 评论(0) 推荐(0) 编辑
摘要:给定只含 "I"(增大)或 "D"(减小)的字符串 S ,令 N = S.length。返回 [0, 1, ..., N] 的任意排列 A 使得对于所有 i = 0, ..., N-1,都有:如果 S[i] == "I",那么 A[i] A[i+1] 示例 1:输出... 阅读全文
posted @ 2018-12-18 20:28 lMonster81 阅读(147) 评论(0) 推荐(0) 编辑
摘要:1.sizeof:(摘自百度) sizeof(...)是运算符,在头文件中typedef为unsigned int,其值在编译时即计算好了,参数可以是数组、指针、类型、对象、函数等。 它的功能是:获得保证能容纳实现所建立的最大对象的字节大小。 由于在编译... 阅读全文
posted @ 2018-12-17 18:28 lMonster81 阅读(918) 评论(0) 推荐(0) 编辑
摘要:给定由 N 个小写字母字符串组成的数组 A,其中每个字符串长度相等。选取一个删除索引序列,对于 A 中的每个字符串,删除对应每个索引处的字符。 所余下的字符串行从上往下读形成列。比如,有 A = ["abcdef", "uvwxyz"],删除索引序列 {0, 2, 3... 阅读全文
posted @ 2018-12-17 16:43 lMonster81 阅读(103) 评论(0) 推荐(0) 编辑
摘要:给定 pushed 和 popped 两个序列,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true;否则,返回 false 。 示例 1:输入:pushed = [1,2,3,4,5], popped = [4,5,3,... 阅读全文
posted @ 2018-12-17 16:42 lMonster81 阅读(79) 评论(0) 推荐(0) 编辑
摘要:给定一个由 4 位数字组成的数组,返回可以设置的符合 24 小时制的最大时间。最小的 24 小时制时间是 00:00,而最大的是 23:59。从 00:00 (午夜)开始算起,过得越久,时间越大。以长度为 5 的字符串返回答案。如果不能确定有效时间,则返回空字符串。 ... 阅读全文
posted @ 2018-12-17 16:41 lMonster81 阅读(207) 评论(0) 推荐(0) 编辑
摘要:用代码设置UGUI渲染无非和三个API有关:1.SetAsFirstSibling();2.SetAsLastSibling();3.SetSiblingIndex(n) SetAsFirstSibling()是设置为最先渲染的,即会被后渲染的挡住。SetAsLas... 阅读全文
posted @ 2018-12-13 17:22 lMonster81 阅读(5669) 评论(0) 推荐(0) 编辑
摘要:题目来自牛客网解析部分来自牛客网https://www.nowcoder.com/4685265 一分析下面代码有什么问题?void test1(){ char string[10]; char* str1 = "0123456789"; strcpy( string... 阅读全文
posted @ 2018-12-13 00:49 lMonster81 阅读(1472) 评论(0) 推荐(0) 编辑
摘要:一编写一个控制台应用程序,要求完成下列功能。1) 接收一个整数 n。2) 如果接收的值 n 为正数,输出 1 到 n 间的全部整数。3) 如果接收的值为负值,用 break 或者 return 退出程序。4) 转到(1)继续接收下一个整数。 答案不唯一... 阅读全文
posted @ 2018-12-13 00:44 lMonster81 阅读(984) 评论(0) 推荐(0) 编辑
摘要:(摘自Lua程序设计) 数值常量从Lua5.3版本开始Lua语言为数值格式提供了两种选择:被称为integer的64位整形和被称为float的双精度浮点类型(注意,"float"代表双精度),对于资源受限的平台,可以使用Lua精简模式,32位整形和单精度浮点型。 具有... 阅读全文
posted @ 2018-12-13 00:34 lMonster81 阅读(1569) 评论(0) 推荐(0) 编辑
摘要:给定范围 [m, n],其中 0 >= 1; n >>= 1; cnt++; } m <<= cnt; return m; }}; 阅读全文
posted @ 2018-12-12 21:49 lMonster81 阅读(93) 评论(0) 推荐(0) 编辑
摘要:给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2... 阅读全文
posted @ 2018-12-12 21:48 lMonster81 阅读(98) 评论(0) 推荐(0) 编辑
摘要:给出集合 [1,2,3,…,n],其所有元素共有 n! 种排列。按大小顺序列出所有排列情况,并一一标记,当 n = 3 时, 所有排列如下:"123" "132" "213" "231" "312" "321"给定 n 和 k,返回第 k 个排列。说明:给定 n 的范... 阅读全文
posted @ 2018-12-12 21:47 lMonster81 阅读(99) 评论(0) 推荐(0) 编辑
摘要:给定一个整数 n,生成所有由 1 ... n 为节点所组成的二叉搜索树。示例:输入: 3输出: [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3] ... 阅读全文
posted @ 2018-12-11 19:45 lMonster81 阅读(87) 评论(0) 推荐(0) 编辑
摘要:在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站... 阅读全文
posted @ 2018-12-11 19:43 lMonster81 阅读(132) 评论(0) 推荐(0) 编辑
摘要:给定一个整数数组 nums ,找出一个序列中乘积最大的连续子序列(该序列至少包含一个数)。示例 1:输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。示例 2:输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 ... 阅读全文
posted @ 2018-12-11 19:42 lMonster81 阅读(75) 评论(0) 推荐(0) 编辑
摘要:例子:using System;public static class StringExtension{ public static int StringToInt(this string str) { int len = str.Lengt... 阅读全文
posted @ 2018-12-11 19:33 lMonster81 阅读(173) 评论(0) 推荐(0) 编辑
摘要:(摘自Lua程序设计) Lua语言中的标识符(或名称)是由任意字母丶数字和下划线组成的字符串(注意不能以数字开头)下划线加大写字母组成的标识符通常被Lua语言用作特殊用途,应避免将其用作其他用途。 单行注释:Lua语言中使用两个连续的连字符(--)表示多行注释:使用两... 阅读全文
posted @ 2018-12-11 01:47 lMonster81 阅读(395) 评论(0) 推荐(0) 编辑
摘要:给定一个无序的整数数组,找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18] 输出: 4 解释: 最长的上升子序列是 [2,3,7,101],它的长度是 4。说明:可能会有多种最长上升子序列的组合,你只需要输出对应的长度即可。 你算法... 阅读全文
posted @ 2018-12-10 18:06 lMonster81 阅读(90) 评论(0) 推荐(0) 编辑
摘要:给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。示例 1:输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4.示例 2:输入: n = 13 输出: 2 解释... 阅读全文
posted @ 2018-12-10 18:05 lMonster81 阅读(122) 评论(0) 推荐(0) 编辑
摘要:给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例 1:输入: s = "leetcode", wordDic... 阅读全文
posted @ 2018-12-10 18:05 lMonster81 阅读(102) 评论(0) 推荐(0) 编辑
摘要:初始时有 n 个灯泡关闭。 第 1 轮,你打开所有的灯泡。 第 2 轮,每两个灯泡你关闭一次。 第 3 轮,每三个灯泡切换一次开关(如果关闭则开启,如果开启则关闭)。第 i 轮,每 i 个灯泡切换一次开关。 对于第 n 轮,你只切换最后一个灯泡的开关。 找出 n 轮后... 阅读全文
posted @ 2018-12-10 18:01 lMonster81 阅读(214) 评论(0) 推荐(0) 编辑
摘要:给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11... 阅读全文
posted @ 2018-12-10 18:00 lMonster81 阅读(157) 评论(0) 推荐(0) 编辑
摘要:树结构的定义:struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {... 阅读全文
posted @ 2018-12-04 21:00 lMonster81 阅读(439) 评论(0) 推荐(0) 编辑
摘要:给定一个二叉树,返回它的 后序 遍历。进阶: 递归算法很简单,你可以通过迭代算法完成吗? 递归:class Solution {public: vector res; vector postorderTraversal(TreeNode* root) { ... 阅读全文
posted @ 2018-12-04 20:36 lMonster81 阅读(99) 评论(0) 推荐(0) 编辑
摘要:您需要在二叉树的每一行中找到最大的值。示例:输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9] class Solution {public: vector largestValues(TreeNode* root) { ... 阅读全文
posted @ 2018-12-04 20:34 lMonster81 阅读(104) 评论(0) 推荐(0) 编辑
摘要:给定一个二叉树,在树的最后一行找到最左边的值。示例 1:输入: 2 / \ 1 3 输出: 1 示例 2:输入: 1 / \ 2 3 / / \ 4 5 6 / 7 输出: 7 注意: 您可以假设树(即给定的根节点)不为 NULL。 class Solution {p... 阅读全文
posted @ 2018-12-04 20:33 lMonster81 阅读(85) 评论(0) 推荐(0) 编辑
摘要:编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性:每行的元素从左到右升序排列。 每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下:[ [1, 4, 7, 11, 15], [2, 5, 8, 12... 阅读全文
posted @ 2018-12-04 20:32 lMonster81 阅读(94) 评论(0) 推荐(0) 编辑
摘要:给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4] 输出: [24,12,8,6]说明: 请不要使用除法,且在 O... 阅读全文
posted @ 2018-12-04 20:28 lMonster81 阅读(83) 评论(0) 推荐(0) 编辑
摘要:给定一个无重复元素的有序整数数组,返回数组区间范围的汇总。示例 1:输入: [0,1,2,4,5,7] 输出: ["0->2","4->5","7"] 解释: 0,1,2 可组成一个连续的区间; 4,5 可组成一个连续的区间。示例 2:输入: [0,2,3,4,6,8... 阅读全文
posted @ 2018-12-03 20:11 lMonster81 阅读(100) 评论(0) 推荐(0) 编辑
摘要:给定一个整数数组,判断数组中是否有两个不同的索引 i 和 j,使得 nums [i] 和 nums [j] 的差的绝对值最大为 t,并且 i 和 j 之间的差的绝对值最大为 ķ。示例 1:输入: nums = [1,2,3,1], k = 3, t = 0 输出: t... 阅读全文
posted @ 2018-12-03 20:11 lMonster81 阅读(95) 评论(0) 推荐(0) 编辑
摘要:在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。示例:输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 方法一:暴力(肯定超时)方法二:dp,可以把dp[i][j]表示到i,j为止的... 阅读全文
posted @ 2018-12-03 20:10 lMonster81 阅读(114) 评论(0) 推荐(0) 编辑
摘要:编写一个程序,找出第 n 个丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例:输入: n = 10 输出: 12 解释: 1, 2, 3, 4, 5, 6, 8, 9, 10, 12 是前 10 个丑数。说明: 1 是丑数。 n 不超过1690。 不用e... 阅读全文
posted @ 2018-12-03 20:10 lMonster81 阅读(155) 评论(0) 推荐(0) 编辑
摘要:在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。每个矩形由其左下顶点和右上顶点坐标表示,如图所示。 示例:输入: -3, 0, 3, 4, 0, -1, 9, 2 输出: 45说明: 假设矩形面积不会超出 int 的范围。 class Solution {p... 阅读全文
posted @ 2018-12-03 20:09 lMonster81 阅读(88) 评论(0) 推荐(0) 编辑
摘要:找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。说明:所有数字都是正整数。 解集不能包含重复的组合。 示例 1:输入: k = 3, n = 7 输出: [[1,2,4]]示例 2:输入: k = 3... 阅读全文
posted @ 2018-12-01 21:14 lMonster81 阅读(180) 评论(0) 推荐(0) 编辑
摘要:给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入: 11110 11010 11000 00000 输出: 1示例 2:输... 阅读全文
posted @ 2018-12-01 21:13 lMonster81 阅读(115) 评论(0) 推荐(0) 编辑
摘要:给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例:输入: [1,2,3,null,5,null,4] 输出: [1, 3, 4] 解释: 先求深度,中序遍历或者前序遍历都可以 class Solution {public:... 阅读全文
posted @ 2018-12-01 21:12 lMonster81 阅读(104) 评论(0) 推荐(0) 编辑
摘要:实现一个二叉搜索树迭代器。你将使用二叉搜索树的根节点初始化迭代器。调用 next() 将返回二叉搜索树中的下一个最小的数。注意: next() 和hasNext() 操作的时间复杂度是O(1),并使用 O(h) 内存,其中 h 是树的高度。 二叉树的中序遍历class... 阅读全文
posted @ 2018-12-01 21:11 lMonster81 阅读(113) 评论(0) 推荐(0) 编辑
摘要:给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2] 输出: 210示例 2:输入: [3,30,34,5,9] 输出: 9534330说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。 注意全是0的情况 bool ... 阅读全文
posted @ 2018-12-01 21:11 lMonster81 阅读(86) 评论(0) 推荐(0) 编辑

/*评论*/ /*top按钮*/

/* 网易云控件 */

点击右上角即可分享
微信分享提示