0 whydeboke

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 17w+

941. 有效的山脉数组

941. 有效的山脉数组给定一个整数数组 A,如果它是有效的山脉数组就返回 true,否则返回 false。让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组: A.length >= 3 在 0 < i < A.length - 1 条件下,存在 i 使得: A[0] < A[1] < ... A[i-1] < A[i] A[i] > A[i+1] > ... > A[A.lengt...

2020-05-23 11:00:35

561. 数组拆分 I

561. 数组拆分 I给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ,使得从1 到 n 的 min(ai, bi) 总和最大。示例 1:输入: [1,4,3,2]输出: 4解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).提示: n 是正整数,范围在 [1, 10000]. 数组中的元素范围在 [-10000, 10000].分析:想...

2020-05-23 10:23:11

面试题09. 用两个栈实现队列

面试题09. 用两个栈实现队列用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )示例 1:输入:["CQueue","appendTail","deleteHead","deleteHead"][[],[3],[],[]]输出:[null,null,3,-1]示例 2:输入:["CQueue","deleteH

2020-05-18 17:22:21

用栈判断是否是回文

用栈判断是否是回文栈:仅在表尾进行插入和删除操作的线性表。先进后出。用例:1.“上海自来水来自海上”2.“1234321”3.“123321”4.“112233”5.“123332”思路:直接入栈一半的元素,若字符串长度为基数,则跳过中间元素,对下一个元素进行判断,若字符串长度为偶数,则直接对下一个元素进行判断,若当前字符与栈顶元素相等,则相消,弹栈,若当前字符与栈顶元素不相等,则直接退出循环,判断不是回文。直到循环结束,若当前栈为空,说明该字符串是回文。代码如下:

2020-05-17 20:54:04

力扣232号题. 用栈实现队列

232. 用栈实现队列使用栈实现队列的下列操作: push(x) -- 将一个元素放入队列的尾部。 pop() -- 从队列首部移除元素。 peek() -- 返回队列首部的元素。 empty() -- 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); // 返回 1queue.pop(); // 返回 1queue.emp...

2020-05-09 16:09:59

JAVA中的Collection集合方法详解

JAVA集合详解1、概念:集合类是Java数据结构的实现。Java的集合类是java.util包中的重要内容,它允许以各种方式将元素分组,并定义了各种使这些元素更容易操作的方法。Java集合类是Java将一些基本的和使用频率极高的基础类进行封装和增强后再以一个类的形式提供。集合类是可以往里面保存多个对象的类,存放的是对象,不同的集合类有不同的功能和特点,适合不同的场合,用以解决一些实际问题...

2020-04-14 17:40:30

研读StringBuilder的源码

1. append方法:代码:public StringBuilder append(String str) { super.append(str); return this; }public AbstractStringBuilder append(String str) {//String可以改成其他的类型 if (str =...

2020-03-25 17:06:28

变量与构造函数

一、变量1.成员变量:存在于堆内存中,和类一起创建。 (1) 类变量:从该类的准备阶段起开始存在,直到系统完全销毁这个类,类变量的作用域与这个类的生存范围相同。也叫类成员变量,它作为类本身的一个成员,与类本身共存亡;成员变量无需显示初始化,只要为一个类定义了类变量或实例变量,系统就会在这个类的准备阶段或创建该类的实例时进行默认初始化。 (2)实例变量则从该类的实例被创建起开...

2020-03-17 21:22:22

private关键字与封装

private关键字与封装一、privateprivate关键字 就是一个权限关键字 public protected 默认不写private关键字 表示私有权限 该成员变量或成员函数只能够在类中被访问 外界不可访问弊端:如果赋予了一个错误的值 那么势必回导致程序后期的运行结果 如何解决呢? 你的内裤能否被别人直接看到?你的银行密码能否被别人直接修改? ...

2020-03-17 17:04:26

力扣数组面试题 10.05

面试题 10.05. 稀疏数组搜索稀疏数组搜索。有个排好序的字符串数组,其中散布着一些空字符串,编写一种方法,找出给定字符串的位置。示例1:输入: words = ["at", "", "", "", "ball", "", "", "car", "", "","dad", "", ""], s = "ta"输出:-1说明: 不存在返回-1。示例2:输入:words...

2020-03-13 10:52:38

力扣面试题01.09号题

面试题 01.09. 字符串轮转字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。示例1:输入:s1 = "waterbottle", s2 = "erbottlewat"输出:True示例2:输入:s1 = "aa", "aba"输出:False提示: 字...

2020-03-09 16:25:22

力扣数组面试题04

面试题04. 二维数组中的查找在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例:现有矩阵 matrix 如下:[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16,...

2020-03-07 19:19:42

延安大学计算机原理慕课第一张测试题

1、单选(2分)完整的计算机系统通常包括(D)A. 硬件系统与软件系统B.主机和应用软件C.主机、外部设备D. 运算器、控制器、存储器2、单选(2分)计算机的字长与下列哪项指标密切相关(C)A. 存取速度B.运算速度C.运算精确度D.内存容量3、单选(2分)CPU地址线数量与下列哪项指标密切相关(D)A. 存储数据位B.内存容量C. 运算速度D.运算精确度4、...

2020-03-06 14:21:48

力扣数组189号题

189. 旋转数组给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1...

2020-03-05 17:20:58

力扣数组1103号题

1103. 分糖果 II排排坐,分糖果。我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此类推,直到给最后一个小朋友 2 * n 颗糖果。重...

2020-03-05 15:02:10

牛客专题练习02

解析:分块查找:即又称索引顺序查找,这是顺序查找的一种改进的方法.在此查找法中,除表本身以外,尚需建立一个"索引表",其包含两项内容:关键字项(其值为该字表中最大的关键字)和指针项(指示该字表的第一个记录在表中的位置).所谓分块指的是第二个子表中所有的关键字都比第一个表中的关键字大,同理,第三个字表都大于第二个字表中的所有的关键字..通常,分块查找的过程需要分两步:先确定待查记录所在的块(字...

2020-03-04 18:24:44

牛客专题练习01

解析:B 归并排序的最好、最坏、平均时间都是O(nlogn),但是简单排序有些情况下是O(n).解析:B 插入排序的基本思想是:每步将一个待排序的纪录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止解析:稳定:如果 a 原本在 b 前面,而 a = b,排序之后 a 仍然在 b 的前面; 不稳定:如果 a 原本在 b 的前面,而 a =...

2020-03-04 16:39:12

力扣数组面试题 10.01. 合并排序的数组

面试题 10.01. 合并排序的数组定两个排序后的数组 A 和 B,其中 A 的末端有足够的缓冲空间容纳 B。 编写一个方法,将 B 合并入 A 并排序。初始化 A 和 B 的元素数量分别为 m 和 n。示例:输入:A = [1,2,3,0,0,0], m = 3B = [2,5,6], n = 3输出:[1,2,2,3,5,6]解题思路:从每个数组...

2020-02-28 23:18:27

力扣数组66号题

66. 加一给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示...

2020-02-28 11:03:01

力扣数组169号题

169. 多数元素给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2解题思路:众数,顾名思义,也就是数组中最多的数字,且在数组中最少已有一半的数字是...

2020-02-27 22:05:26

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。