倚剑赏雪

题目 给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。示例: 输入:[[ 1, 2, 3 ],[...

倚剑赏雪

题目 对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。 返回最长字符串 X，要求满足 X 能...

倚剑赏雪

题目 给你一个整数数组 A，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。 形式上，如果可以找出索引 i+1 < j 且满足 (A[0] +...

倚剑赏雪

LeetCode 121 题目 买卖股票的最佳时机给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计...

倚剑赏雪

题目 给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大...

倚剑赏雪

题目 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。 若...

倚剑赏雪

题目 输入一个正整数 target ，输出所有和为 target 的连续正整数序列（至少含有两个数）。 序列内的数字由小到大排列，不同序列按照首个数字从小到大排列。 示例 1...

倚剑赏雪

题目 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 请找出其中最小的...

倚剑赏雪

四种加载资源的方式 拖到组件上 Resources.load 必须建立Resources文件夹 AssetBundle AssetDataBase.LoadAtPtah (...

倚剑赏雪

前序遍历（时间复杂度O(n),空间复杂度O(n)）--使用栈 中序--递归 时间复杂度：O(n)空间复杂度：最坏情况下需要空间O(n)，平均情况为O(log⁡n) 中序--栈...

倚剑赏雪

已知前序和中序 已知后序和中序

倚剑赏雪

基本思想 就是首先扫描整个数组，找到最小的元素，然后和第一个元素进行交换，如此一来就等同于将最小的元素放到它在有序表中最终的位置上。然后从第二个元素开始扫描整个表，找到剩余n...

倚剑赏雪

算法的稳定性： 通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。即假定原数组2个相同的元素a[i]和a[j]，在排序前a[i]在...

倚剑赏雪

前言 数据结构与算法的重要性已不言而喻，最近，我整理出十大经典排序算法、五大常用算法总结，今天特意整理出微软面试的100题，若有不足之处，欢迎指正！由于篇幅过长，前30道题目...

倚剑赏雪

题目 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NU...