1. 长度最小的子数组 20210629晚 来源链接:leetCode:209 确定快慢指针移动的策略 点击查看代码 var minSubArrayLen = function(target, nums) { let slow = 0; let fast = 0; let sum = 0; let ...
分类:
编程语言 时间:
2021-06-30 18:11:57
阅读次数:
0
若有一个下三角阵,不包括对角元,其矩阵元为 \[ A_{ij}, ~~~~ i = 1, \cdots, n-1, ~~~~ j=0,\cdots, i-1. \] 那么,可以用一维数组储存这些矩阵元: \[ a[k] = A_{ij}, ~~~ k = i(i-1)/2 + j. \] 这样可以将 ...
分类:
编程语言 时间:
2021-06-30 17:52:18
阅读次数:
0
由于有现成的Swiper, SwiperItem可以使用,所以DetailSwiper的实现非常简单。 首先获取轮播图片的数组topImages,数组中存放的是一张张图片的url。 this.topImages = data.itemInfo.topImages; 然后将topImages发送给子组 ...
分类:
其他好文 时间:
2021-06-30 17:36:35
阅读次数:
0
此篇博客主要记录剑指offer中遇到的不会的题。 一、重建二叉树(剑指offer 07) medium 2021-06-22 输入某二叉树的前序遍历和中序遍历的结果,请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 解题思路:前序遍历的特点,根节点在第一位; 中序遍历的特点,根 ...
分类:
其他好文 时间:
2021-06-29 16:05:14
阅读次数:
0
一、数组的创建和初始化 (一)创建数组: import java.util.*; import java.io.*; public class Main { public static void main(String[] args) { Scanner in = new Scanner(Syste ...
分类:
编程语言 时间:
2021-06-29 15:56:03
阅读次数:
0
1. 题目 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重 ...
分类:
其他好文 时间:
2021-06-29 15:32:31
阅读次数:
0
恢复内容开始 算法期末考试复习题 XD专用 program 2 1、归并排序在最差最好平均情况下的时间复杂度分别是多少? 答案:nlgn nlgn 2、(判断) 归并排序的空间复杂度是O(1)? (判断) 答案:false 应该是 O(n) 3、优先队列提取最大元素的算法时间复杂度?(用O表示) 答 ...
分类:
编程语言 时间:
2021-06-29 15:31:00
阅读次数:
0
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。 例如,数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转,该数组的最小值为1。 示例 1: 输入:[3,4,5,1,2] 输出:1 题解: 二分查找法 由 ...
分类:
编程语言 时间:
2021-06-29 15:27:44
阅读次数:
0
1、定义线程栈 在多线程系统中,每个线程都是独立的,互不干扰的,所以要为每个线程都分配独立的栈空间,每个栈空间通常是预先定义好的全局数组,也可以是动态分配的一段内存空间,但他们都存于RAM中。 在多线程系统中,有多少个线程就需要定义多少个线程栈。 1 ALIGN(RT_ALIGN_SIZE)// ( ...
分类:
编程语言 时间:
2021-06-29 15:23:48
阅读次数:
0
一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶。 求该青蛙跳上一个 n 级的台阶总共有多少种跳法。 答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。 示例 1: 输入:n = 2 输出:2 示例 2: 输入:n = 0 输出:1 提示: 0 < ...
分类:
其他好文 时间:
2021-06-29 15:21:18
阅读次数:
0