##一、数据存储结构 数据存储的常用结构有:堆栈、队列、数组、链表。 ###1.1 堆栈 ① 先进后出 ② 压栈:存元素 ③ 弹栈:取元素 ###1.2 队列 ① 先进先出 ② 出队 ③ 入队 ###1.3 数组 ① 查找元素快:通过索引,可以快速访问指定位置的元素 ② 增删元素慢: 👐 指定索引 ...
分类:
其他好文 时间:
2020-11-19 12:28:51
阅读次数:
5
分治思想: 我有一万个元素,查找其中的一个元素,最简单的遍历方法 复杂度为O(4) (遍历四次),如何实现 准备2500个数组 查找x 补充知识:什么是hash & 什么是hashCode https://blog.csdn.net/weixin_38405253/article/details/9 ...
分类:
其他好文 时间:
2020-10-26 11:13:38
阅读次数:
17
在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 Python # -*- coding:utf-8 -*- class Solution: # array ...
分类:
编程语言 时间:
2020-08-26 18:32:41
阅读次数:
58
题目描述 思路 代码实现 package com.zxl.数组.查找索引; public class Demo03 { public static void main(String[] args) { int[] arrays = new int[]{1, 7, 3, 6, 5}; int cent ...
分类:
编程语言 时间:
2020-08-25 15:45:09
阅读次数:
55
ES7 1. 数组查找与元素是否存在 let arr = [0, 1, 2, 3, 4, 5, 6] console.log(arr.includes(4)) 2. 乘方的新写法 // es7之前 console.log(Math.pow(2, 3)) // es7 console.log(2 ** ...
分类:
其他好文 时间:
2020-07-24 15:48:39
阅读次数:
50
注意到 n名同学 n<=1000 m个询问 m<=1000 因此思路可以是: 将n名同学的信息存储在一个数组中,对于每个询问,向这个数组查找这名同学。 至于题目要求的“”他们与第一名相差多少名次“ 实际上就是前面有几个人比他分数高。 于是相当于循环里面套两个循环。 请注意读入字符串的时候读入了”:“ ...
分类:
其他好文 时间:
2020-07-01 20:21:45
阅读次数:
63
209. 长度最小的子数组 难度中等368 给定一个含有 n 个正整数的数组和一个正整数 s ,找出该数组中满足其和 ≥ s 的长度最小的连续子数组,并返回其长度。如果不存在符合条件的连续子数组,返回 0。 示例: 输入:s = 7, nums = [2,3,1,2,4,3] 输出:2 解释:子数组 ...
分类:
编程语言 时间:
2020-07-01 12:18:36
阅读次数:
62
//给定一个二维数组,其每一行从左到右递增排序,从上到下也是递增排序。给定一个数,判断这个数是否在该二维数组中。 //要求时间复杂度 O(M + N),空间复杂度 O(1)。其中 M 为行数,N 为 列数。 //该二维数组中的一个数,小于它的数一定在其左边,大于它的数一定在其下边。因此,从右上角开始 ...
分类:
编程语言 时间:
2020-06-27 11:51:56
阅读次数:
72
题目 Given an array of citations sorted in ascending order (each citation is a non-negative integer) of a researcher, write a function to compute the re ...
分类:
其他好文 时间:
2020-06-25 09:37:51
阅读次数:
61
// 二维数组查找#include "stdafx.h"using namespace std;#include <string>#include <vector>class Solution {public: bool Find(int target, vector<vector<int> > a ...
分类:
编程语言 时间:
2020-04-19 14:55:49
阅读次数:
39