YzlCoder的记事本

1. 前言在游戏项目中，Lua一般被广为使用在UI界面上，因为其轻巧，简便，支持热更新等特点。当然，有的游戏的单局中也使用了Lua。然而Lua语言的缺点也很明显，因为是弱类型语言，有的编码上的错误不容易被发现。例如变量名的错误拼写并不会带来编译的错误。比如游戏中有个配置文件，存放了各个数据模型的定义：DataModelDef = DataModelDef or{}DataModelDef.FubenConfigDataModel ={ FubenId = 0; Fuben

1. 赋值指令Lua中的赋值指令有如下几个：OP_MOVE A B R(A) := R(B)OP_LOADK A Bx R(A) := Kst(Bx)OP_LOADKX A R(A) := Kst(extra arg)OP_LOADBOOL A B C R(A) := (Bool)B; if (C) pc++OP_LOADNIL A B R(A), R(A+1), …, R(A+...

1. Proto函数原型任何一个函数，一个 lua 文件， 经过编译之后都会对应变成Lua的一个LClosure(闭包)对象，一个闭包包含一个函数原型(Proto)和一个upvalues列表。typedef struct LClosure { ClosureHeader; struct Proto *p; UpVal *upvals[1]; /* list of upvalues...

1. 思路跟上一个题目相比，添加了路障，其实对于有路障的题目也可以用组合数来做，需要用到组合数+容斥定理，详情可以参见我之前出的一个题目：亡灵峡谷不过这里因为N,M足够小，所以可以使用动态规划进行求解，在上一个题目的基础上呢，我们只需要将有障碍的dp值为0即可。2. 代码class Solution {public: int uniquePathsWithObstacles(v...

1. 思路A看题目比较简单，有两种做法，第一种做法是数学方法，从左上走到右下，要横着走N-1次，竖着走M-1次，那么其实就是在M+N-2次中选择其中N-1次横着走。这就变成了一个组合数学问题。即是：Cm+n−2n−1C^{n-1}_{m+n-2}Cm+n−2n−1​不过需要注意的是溢出问题。2. 代码Aclass Solution {public: int uniquePath...

1. 思路较为简单的一个链表操作题目，只需要找到链表的长度L，移动的长度对链表的长度取模就是真实的移动距离K。将链表头尾相接，然后再将第L-K-1和第L-K个节点分开就是最后的结果。不过需要注意的是特殊情况，比如移动距离为0，以及链表是个空链。2. 代码/** * Definition for singly-linked list. * struct ListNode { * ...

1. Lua虚拟机简介Lua VM 使用的是 基于寄存器的虚拟机(Register-based)。 指令都是在已经分配好的寄存器中存取操作数。add a b c 将 寄存器 b 与 寄存器 c 中的值相加，结果存在 寄存器 a 中。 标准的三地址指令，每条指令的表达能力很强，并有效的减少了内存赋值操作。ADD C,A,B //将A,B寄存器里面的值相加后赋值给C寄存器除此之外还有一种虚...

1. 思路康拓展开，具体思路如下：对于1，2，3，4的所有排列，假如找第15个：我们知道确定第一个元素，其余三个的所有组合数为6种，所以以1，2开头的所有组合数为12种，1，2，3开头的组合数为18种。可以推断第一个数为3，那么通过递归分析可以将原问题转化为1，2，4的所有排列中找第3个(15-3)。2. 代码class Solution {public: string getPe...

1. 思路和之前的螺旋矩阵类似，只不过可以通过数组值是否为0判断是否已经填写过。2. 代码class Solution {public: vector<vector<int>> generateMatrix(int n) { vector<vector<int>> ret(n, vector<int>(n...

1. 思路倒序遍历，遇到字符累加，当遇到空格并且累加值不为0的时候就是最后一个单词开始。输出即可2. 代码class Solution {public: int lengthOfLastWord(string s) { int sum = 0; for(int i = s.length() - 1; i >= 0; --i) ...

1. 思路和56题类似，因为题目已经保证了有序，那么我们只需要通过类似于冒泡的思路O(n)的时间复杂度将新区间插入并排序，然后就和56题一样的做法2. 代码class Solution {public: vector<vector<int>> insert(vector<vector<int>>& intervals, ve...

1. 思路这个题目其实只需要先将所有区间按照区间左边界从小到大排序。然后遍历的过程中，判断当前区间和前面是否有重叠，如果有就更新右边界的值，如果没有重叠，就作为一个独立的区间存储起来。我们可以直接在原数组里面进行更新，保证了空间复杂度为O(1)。因为有排序所以时间复杂度为O(nlogn)2. 代码class Solution {public: vector<vector&l...

1. 思路其实我们只需要遍历数组，更新一个最大能跳的距离，如果当前遍历的点超过了最大能跳的距离，说明当前点不可到达，那么最后一个位置同样不能到达。2. 代码class Solution {public: bool canJump(vector<int>& nums) { int maxLength = 0, n = nums.size(); ...

1. 思路模拟题目，沿着外面一圈一圈的遍历。2. 代码class Solution {public: vector<int> spiralOrder(vector<vector<int>>& matrix) { if(matrix.size() == 0) return {}; int n = matr...

1. 思路A这个题目是一个很经典的DP（动态规划）问题，我们定义dp[i]表示以i结尾的子序列最大和为多少，那么递推关系就很明确了，对于一个位置X，要么连上前面X+dp[X-1]，要么自己单独成为子序列开始X，所以结果就是两者较大值：dp[x]=max(dp[x−1],0)+xdp[x]=max(dp[x-1],0)+xdp[x]=max(dp[x−1],0)+x时间复杂度O(n)，空间复杂...

1. 思路和N皇后1问题类似，深度搜索，记录个数即可2. 代码class Solution {public: int totalNQueens(int n) { vector<bool> vis1(n), vis2(2*n), vis3(2*n); int ret = 0; dfs(ret, 0, n, vis1, vi...

1. 题目给定一个已排序的正整数数组 nums，和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中，使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。示例 1:输入: nums = [1,3], n = 6输出: 1解释:根据 nums 里现有的组合 [1], [3], [1,3]，可...

1. 思路很经典的深度优先搜索题目了。按照行进行搜索，保证了每行只有一个；用vis1来记录每列是否有旗子，保证每列只有一个左上右下斜线如何记录呢，观察可以发现这条线上的所有坐标x,y的差值是一定的，所以可以用vis2来记录x,y的差值。如果某两个个坐标差值一样表示这两个点在同一斜线上。同理右上左下使用vis3记录x,y两个坐标的和。2. 代码class Solution {p...

1. 思路其实这个题目没有要求精度，仅仅是简单考一个二分快速幂。不过需要注意的是，因为题目中的N可能是负数，在转化为正数的时候需要记住-INT_MAX取反是会超过int范围的。也不能先算幂，最后取倒数，因为会溢出。所以需要在0x80000000 < n && n < 0 这个范围内，就要进行取倒数了。当然也可以直接偷懒用long，防止溢出。2. 代码cla...

1. 思路如何将异位词hash到同一个值是我们需要解决的问题，有很多种方法，排序、算每个字符出现的个数等。这里我们选择排序，异位词经过排序后的是一样的。再利用Map将异位词映射到一个数组中。2. 代码class Solution {public: map<string, vector<string>> mpt; vector<vector&...

1. 思路模拟题，需要注意题目的要求就是O(1)的时间复杂度。在原来的矩阵上一圈一圈的旋转。通过观察可以得到规律，就是(i,j)位置上的元素为进行如下的转换。(i, j) -> (j, n - 1 - i) -> (n - 1 - 1, n - 1 - j) - > (n - 1- j, i)2. 代码class Solution {public: void...

1. 思路这个题目很容易得到思路：找到中位数，以中位数分为前后两部分在奇数位上插入前部分的数，在偶数位上插入后半部分的数。但是需要注意的是，数组里面重复的数，特别是中位数有重复。例如3，4，4，5。如果我们按照上面的规则任意的插入很有可能出现3，5，4，4这样的结果。显然是不满足题意的。所以在上面的基础上进行补充：找到中位数，以中位数分为小于中位数（前）、等于中位数（中）、大于中位...

1.例题先看一道题，将一个乱序数组排序后，将前面一半翻转，将后面一半翻转，例如：输入：4，1，2，3，5输出：3，2，1，5，4输入：5，2，3，1输出：2，1，5，3其实这个题目很简单，只需要将数组排序后，分为前后两部分，分别翻转即可。void solution(vector<int> &nums){ int n = nums.size();...

1.二分Partition二分Partition算法是指在O(n)的时间复杂度和O(1)的空间复杂度的情况下将一个数组分为大于某个数和小于某个数的两部分。快速排序其实就是分治+Partition算法。int partition(vector<int> &nums, int begin, int end){ int pivot = nums[begin]; ...

1. 思路和上一个题目类似，只不过这个题目有重复数字，排列的时候不能有重复了。其实算法思路一样。只不过对于这个题目来说需要先进行排序，在递归选值的过程我们约定对于相邻两个相同的数来说，前面一个数如果没有被选，后面的这个数不能被选。这样就可以剔除掉重复的排列了。2.代码class Solution {public: vector<vector<int>>...

1. 思路全排列，标准的dfs回溯题目2.代码class Solution {public: vector<vector<int>> permute(vector<int>& nums) { vector<vector<int>> ret; vector<int> te...

1. 思路A被以前做过的一个类似题目限制了思路，用dp，因为是稳定O(n^2)复杂度，所以超时了。改为BFS，也超时了。想了下，BFS可以优化，每个点其实枚举下个可以到达的点，步长不一定是从0开始，因为答案是单调的，也就是说如果到达n需要k步，那么到达比n小的地方需要的步数一定小于等于k。所以可以维护一个已经扩展的最大的值。时间复杂度O(n)，空间复杂度O(n)2.代码Aclass S...

1. 思路A很显然可以使用dp，令dp[i][j] 表示s,p 字符串前i , j个字符是否可以匹配，而且状态转移方程也很容易推导默认dp[0][0] = true如果s[i] == p[j] || p[j] == ‘?’ 并且 dp[i][j] = true，那么dp[i + 1][j + 1] = true如果p[j] = ‘*’ 并且 dp[i][j] = true，那么 dp[i...

1. 思路大数乘法模拟题，其实就是模拟竖式乘法，其实仔细观察竖式乘法可以发现A数第i位乘以B数第j位的结果会累加到最后乘积的第i+j位（个位为第0位），所以只需要遍历i,j并且处理好进位关系就好了。Ans[_[[​i_ii​+j_jj​] += Ai_ii​ + Bj_jj​不过值得的是，字符串的高位是其代表数字的低位，而乘法需要从数字的低位算起， 不断进位。所以我们需要i , j ...

1. 思路A其实观察可以很容易发现，对于每个柱子最后能到达的水面高度取决于左右两边的最高柱子的最小值。所以只需要左右两边扫描一边，得到左边前i个柱子的最高值和右边前i个的最高值。那么对于某个柱子 j，其水面高度为 ： min(left_max[j], right_max[j])。时间复杂度O(n)，空间复杂度O(n)2.代码Aclass Solution {public: i...

1. 思路和前一个题目类似，只不过这里要求每个数只能用一次。所以这里我们需要先将数组排序。然后dfs递归的时候保证不选取重复的数字即可。2.代码class Solution {public: vector<vector<int>> combinationSum2(vector<int>& candidates, int target)...

1. 思路这个题目其实也是标准的dfs，由于每个数可以重复选择，所以每次选择都是从数组的第一个选到最后一个。我看题解有人用dp再做，其实dp在这个题目上并不讨巧。原因是要记录1~target的所有组合，空间开销一定大。当target很大的时候，时间复杂度也很大。2.代码class Solution {public: vector<vector<int>>...

1. 思路这个题目有点绕口，不好理解。其实意思就是告诉你第一项为1，第二项就是对第一项报数，第n项的结果就是对前一项报数。报数的规则如题。这种用递归做代码再简单不过了，由于是尾递归，所以也没有栈开销。2.代码class Solution {public: string countAndSay(int n) { return n == 1 ? "1" : sa...

1. 思路深搜dfs，通过vis1, vis2, vis3 分别记录行、列、3x3宫格出线的数字。2.代码class Solution {public: void solveSudoku(vector<vector<char>>& board) { bool vis1[10][10] = {0}, vis2[10][10] = {0...

1. 思路简单题目，统按需统计即可。2.代码class Solution {public: bool isValidSudoku(vector<vector<char>>& board) { for(int i = 0; i < 9; i ++) { bool vis1[10] = { ...

1. 思路标准的二分查找模板，查找左边界和右边界2.代码class Solution {public: vector<int> searchRange(vector<int>& nums, int target) { int l, r; vector<int> ret; l = 0; r =...

文章出处：二分查找算法细节详解思路我相信对很多读者朋友来说，编写二分查找的算法代码属于玄学编程，虽然看起来很简单，就是会出错，要么会漏个等号，要么少加个 1。不要气馁，因为二分查找其实并不简单。看看 Knuth 大佬（发明 KMP 算法的那位）怎么说的：Although the basic idea of binary search is comparatively straightfor...

1. 思路通过二分查找找到翻转点，然后再在两边进行二分查找。2.代码class Solution {public: int search(vector<int>& nums, int target) { int l, r, point = -1, size = nums.size() - 1; l = 0, r = size; ...

1. 思路这个题目其实就是找规律，多列几组数据就会发现：从右到左找到第一个S[i] < S[i+1]的位置，然后将S[i] ~ S[n]从小到大排序，再将S[i] ~ S[n]中第一个大于S[i]的数和S[i]交换即可。2.代码class Solution {public: void nextPermutation(vector<int>& nums...

1.缀点成线（5230）题目链接： 5230. 缀点成线这个题目做过很多次了，其实考察点就是用斜率判断三个点是否在一个直线上的时候要化除法为乘法，只不过还需要注意的是乘法是否会溢出，不过这个题目给的数据范围保证了不会溢出。class Solution {public: typedef long long ll; bool checkStraightLine(vecto...

1. 思路A一般来说括号这种匹配的一般都是用栈来验证，但是这里如何统计最长有效的括号呢？下面给出一种方法：准备栈A和数组B，逐个读入字符串字符c，如果栈顶元素和当前字符c不可以匹配’(’ 和 ‘)’；那么就将当前字符压入栈，并且在数组B中追加一个0；如果可以匹配，那么就将栈顶元素弹出，并且将栈顶对应压入B数组的0改为2。最后统计B数组中连续不为0的数的和即可。拿"(())(()"举例子...

1. 思路以前在其他地方做过这个题目，不仅考察如何替代除法，而且还考察各种溢出的边界情况。首先说下如何代替除法：很简单容易想到的就是使用减法，但是减法效率太低。根据上面的思路我们可以想到利用左移右移来加快算法，核心思路如下：/*我们可以把一个dividend（被除数）先除以2^n，n最初为31，不断减小n去试探,当某个n满足dividend/2^n>=divisor时， 表...

1. 思路相对前面那个链表两两翻转升级了一下， 不过我做链表题目喜欢用递归，但是递归函数调用时间开销、栈内存开销都相对循环比较大哈哈。整体思路不变，核心的翻转部分使用头插法来翻转链表。2. 代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *nex...

1. 思路相比原来的找第n个丑数升级了一些，n很大决定了不能够递推。不过这里有个规律就是随着n增大，0~n里面的丑数个数是递增序列（不下降序列）。所以我们可以将A[i] 表示为0 ~ i中丑数的个数，那么A数组就是一个递增数组；原题就是找A数组中第一个为n的元素下标（其实就是找第n个丑数）。在有序序列里面找一个元素，很容易想到二分。注意：如何算0~i中有多少个丑数呢？其实就是一个容斥定理...

1.分割平衡字符串（5222）题目链接： 5222. 分割平衡字符串题目和括号匹配类似，扫描字符串，遇到L就+1，遇到R就-1，那么平衡字符串的时候一定为0。class Solution {public: int balancedStringSplit(string s) { int score = 0; int ret = 0; ...

1. 思路看题意，很简单，可以一个for循环两两交换，需要注意的是处理链表节点next的连接，但是这里也有简洁的方法，我们把相邻两个节点的交换看做是一次操作，那么我们只需要使用递归，那么将这一次操作递归下去就可以完成整个链表的操作了。2. 代码/** * Definition for singly-linked list. * struct ListNode { * int ...

1. 话外工作之后好久没有刷Leetcode，今天发现已经有中文官网了，好的地方是看题不需要Google翻译了。2. 思路看题意，很简单是个归并排序，不过真的是一直沉迷业务代码，好久没有写过算法，竟一时有点“卡住”，不过还好很快就能写出来。这个题目在时间算法度O(nlogk)的要求下，主要有两个实现思路:每次取K个链表头中最小的一个加入到新链表中，每次比较K，一共N次比较。复杂度是O...

一.在Lua5.1.4版本中TString的实现如下:typedef union TString { L_Umaxalign dummy; /* ensures maximum alignment for strings */ struct { CommonHeader; lu_byte reserved; unsigned int hash; size...

1.table的特性在Lua中table是个非常重要的类型，通过使用table的一些特性可以实现许多数据结构，例如map,array queue,stack等。通过使用者角度来讲，table既可以当作array使用也可以当作map使用，那么对于设计者来讲，那么需要保证table的高效率的查找、插入、遍历。当然，table的设计者还提出了metatable(元表)的概念，以供使用者可以用来实...

Unity UGUI 字体加粗特效1.前言2.优化(一)3.优化(二)1.前言在项目组无可厚非会在一些描述的文本中加入粗体，比如标题或者是重要文字，然而Unity本身UGUI提供的Text的Bold属性在某些字体达到的效果并不尽人意，可以先看下原本Unity的效果：2.优化(一)原本的效果肯定是不满足美术需求的，我们需要通过字体渲染方面重新实现字体加粗效果，在本文中核心算法其实就是将文本...

一.前言已经是三部曲中最后一个章节，这个章节结束之后将会完成这个SoftwareRender。而这章也是内容最多，最不容易理解的章节。 二.缓冲区在写流水线之前我们要先实现缓冲区，因为流水线上的读写操作都是在缓冲区中实现的，一般来说缓冲区有颜色缓冲区、深度缓冲区、模板缓冲区。在这里为了简单，我们只实现模板缓冲区和深度缓冲区。对于缓冲区而言，我们就简单的提供三个接口：初始化、读、写。class De

一.前言在传统的固定渲染管线中，渲染中的一系列操作如：坐标转换、光照、投影、剪裁、扫描转换、纹理贴图、可见性测试、帧缓冲像一个流水线一样按部就班的按序执行。每一道工序上都有一些不同的参数，开发者为了完成不一样的效果就是去改变每个工序的参数。然而人们总是不满足于这样有限的控制；于是就出现了后面的可编程渲染管线，将渲染中的一些工序交给shader来完成。你可以把shader看作是一段小程序，只不过是用作

一.简介在这个系列讲述绘制图元主要是以三角形为主，我们通过顶点构成三角形，三角形构成整个模型的网格。如下：每个顶点可以携带一些信息，比如位置、法向量、颜色、UV坐标等等。后面我会在Shader着色器篇章讲述这些信息的用处。 如何用顶点来组织一个网格呢？这里我们是使用的索引顶点。也就是顶点数据只存一份，网格的图元顶点仅仅使用顶点的索引来表示。这里有篇Ogl中网格顶点组织结构的介绍。二.顶点结构根据上

一.介绍这个系列主要是介绍如何简单制作一个SoftwardRender,后面会分三篇文章来完成这个系列。在看这个系列之前最好先阅读之前【游戏开发3D数学笔记】;在这个工程中的所需要的一些数学库(Vector、Matrix、Mesh等)都来源于之前3D数学系列。当然，这些数学库使用上比较简单，如果你对其数学原理不是很感兴趣的话，也可以跳过，并不会对这个系列的阅读有什么影响。 二.代码这个系列最后的工

一.物体坐标系到世界坐标系(Model Matrix)        在之前固定流水线，需要将模型的顶点坐标从自身坐标系依次进行缩放，旋转，平移操作(这个顺序不能改变)。而在可编程管线中，这些操作放到了vertex shader中，我们需要得到模型中的每个顶点的世界坐标，从而进行一些深度测试、光照等运算。         而model matrix的推导也十分简单，只需要按照顺序将三种变换的矩阵连

一.前言在写gl shader的时候, 我发现glsl的语法中vec可以支持如同如下的语法任意混合属性vec3 pos;pos.xyzpos.yxzpos.xxxpos.zx...我们可以很容易的在C++写一个2、3个属性的vec类，但是如何使得vec也支持如上语法将属性进行混合呢？二.方案一我们或许可以想到，利用uion+struct来实现struct vec3{

一.思维导图        没有太多时间码字，后面可能使用思维导图的方式梳理章节重点。 点击查看大图 二.Quaternion类        根据书上第10，11章的内容，整理了一个Quaternion类，其接口和实现主要是参照Unity的Quaternion类来仿写的。         代码地址

一.不同变换的矩阵推导旋转        在前文知道旋转矩阵的行向量就是旋转后的坐标系的基向量。2D中绕原点的旋转只有一个参数，角度θ，它描述了旋转量。逆时针旋转经常（不是必须）被认为是正方向，顺时针方向是负方向。如下图，我们很容易得到旋转后的基向量，从而得到旋转矩阵：2D旋转矩阵R(θ)=[p′q′]=[cosθ−sinθsinθcosθ]R(\theta) = \begin{bmatrix}

一.前言        这篇笔记没有太多东西，书中这两章多是关于向量、矩阵的一些概念和运算介绍。网上已经有很多优秀的博客讲解，这里不累赘介绍。主要是根据书中的讲解，写一个向量、矩阵的运算类以供后面使用。 二.向量        相关概念学习地址：3D数学基础—向量         需要掌握的是：                                 1.向量的加、减运算

一.坐标系简介        为了描述二维，三维空间中位置，方向等，数学家提出了坐标系这一概念。并且在不同的场景下使用的坐标系也可能不一样，比如：地理位置——经纬度，二次曲线分析——极坐标，而在此书中描述3D空间物体坐标使用的是笛卡尔坐标系。至于笛卡尔坐标系的详细介绍可以查看[笛卡尔坐标系Wiki]。二.坐标系的方向        2D笛卡尔坐标系：水平的轴称作X轴，向右为X轴的正方向，垂直的轴

一.前言        这个分类的文章主要是我学习《3D数学基础：图形与游戏开发》这本书所做的一些笔记，笔记之中难免会使用书上的原句。然后我也会将查阅的一些相关资料融在一起。所以在使用原句的时候我尽量使用紫色标注：         [该颜色内容为书中的的原句]         对于我自己觉得需要注意的地方，我会使用红色标注:         [该颜色内容为需要注意的地方]二.还是前言

一.前言先说说自己的一些情况吧，本人来自双非一本理工科学校，软件工程大三学生。大学期间参加过ACM竞赛，也进过实验室做过项目。主要学习的语言是C++，但是项目开发却是用的Unity+C#进行项目开发。除了实验室的项目，自己也会抽闲暇时间自己做一些游戏Demo。目前想从事的岗位是游戏客户端开发工作。所以投递的岗位都是游戏开发。二.春招之旅完美世界 过程：    完美世界应该是我最早投递的公司，因为实验

2017年第八届蓝桥杯C/C++ B组省赛题解

输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。class Solution {public: vector > ans; int arr[10000]; void solve(TreeNode* root,int index,int sum,int expectNum

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。class Solution {public: bool check(vector& s,int l,int r){ if(r - l <= 2) return true; int index =

从上往下打印出二叉树的每个节点，同层节点从左至右打印。class Solution {public: vector PrintFromTopToBottom(TreeNode* root) { vector ans; vector tree; if(root == NULL) return ans; //

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）class Solution {public: bool IsPopOrder(

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。class Solution {public: stack stk; stack m; void push(int value) { if(m.size()==0){ m.push(value); }else{

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.class Solution {public: vector printMatrix(vector >

操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5

输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）class Solution {public: bool isSubtree(TreeNode* pRoot1, TreeNode* pRoot2){ if(pRoot2 == NULL) return true; if(p

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。class Solution {public: ListNode* Merge(ListNode* l1, ListNode* l2) { if(l1 == NULL)return l2; //鲁棒性：链表不能为空 if(l2 == N

输入一个链表，反转链表后，输出链表的所有元素。class Solution {public: pair reverseList(ListNode* pHead){ if(pHead->next == NULL)return {pHead,pHead}; auto tp = reverseList(pHead->next); tp

输入一个链表，输出该链表中倒数第k个结点。class Solution {public: ListNode* FindKthToTail(ListNode* pListHead, unsigned int k) { if(pListHead == NULL) return NULL; //鲁棒性：判链表不为空 if(

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。class Solution {public: void reOrderArray(vector &array) { if(array.size() == 0) return;

给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。class Solution {public: bool equal(double a,double b){ if(fabs(a-b) < 0.00001) return true; return false; }

输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。class Solution {public: int NumberOf1(int n) { int cnt = 0; while(n){ cnt ++; n = n&(n-1); }

我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？class Solution {public: int rectCover(int number) { if(number <= 0) return 0; //鲁棒性：判断number是否合法

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution {public: int jumpFloor(int number) { if(number <= 0) return 0; //鲁棒性：判断number是否合法 int dp[4

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。class Solution {public: int jumpFloorII(int number) { int dp[40] = {1,1,2}; int sum[40] = {1,1,4};

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。n代码：class Solution {public: int Fibonacci(int n) { if(n <= 0) return 0; //鲁棒性： 判断n是否合法 int dp[40]

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。class Solution {public: int minNumberInRotateArra

用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution{public: void push(int node) { stack1.push(node); } int pop() { if(stack2.empty()){ while(stac

输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。class Solution {public: bool errflag; void clearNode(TreeNode

输入一个链表，从尾到头打印链表每个节点的值。栈方式：class Solution {public: vector printListFromTailToHead(ListNode* head) { vector ans; if(head == NULL) return ans;//鲁棒性 ： 判断链表是否为空

请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution {public: void replaceSpace(char *str,int length) { if(str == NULL)return; //鲁棒性：

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。代码：class Solution {public: bool Find(int target, vector > array) { int n,m; n = array.si

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.For example, given n = 3, a solution set is:[ "((()))", "(()())", "(())()", "()(())

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.题意：合并两个有序链表，返回新链表的头指针。注意：新链表应该由原两链表分割组合而成，不能新开辟

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.The brackets must close in the correct order, "()" and "()[]{}" are all va

Given a linked list, remove the nth node from the end of list and return its head.For example, Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the

LeetCoder____Two Sum(1)Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solu

Given n non-negative integers a1, a2, ..., an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Fin

Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The matching should cover the entire input st

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)P A H NA P L S I

何谓复杂声明表达式子中变量的类型？先来看看这段代码：typedef double* (*a)[10];typedef int* (*b[10])[10];typedef int(*(*c)(int,int))(int);typedef int(*(**d[5])(int))(void(*)(void));以上a，b，c，d 的类型是什么呢？当然，实际工程中不太会出现这么复杂的类型，所以这个知识

一.前言        在讲述这个话题之前，还是先举几个代码例子：long long ll = 1;long l = 2;double db = 3;float f = 4;unsigned int uint = 5;decltype(db + ll) // ->类型？decltype(uint

在C++中可以使用#define或者const来定义常量，但是使用const相比起#define有更多的优点。——–<Effective C++>以下部分内容选自<程序猿面试宝典>const 常量有数据类型，而宏常量是没有数据类型。编译器可以对前者进行类型安全检查，而后者仅仅进行字符替换，没有类型安全检查，并且在字符替换过程中会产生一些意料不到的错误。(边际效应)#define X 10#de

There are two sorted arrays nums1 and nums2 of size m and n respectively.Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).Example 1:nums1 = [1,