![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构试题
Johnny玛索
这个作者很懒,什么都没留下…
展开
-
java-数组中有多少小于当前数字的数字
题目描述给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。示例方法一代码:package haxibiao;import java.lang.reflect.Array;import java.util.Arrays;import java.util.HashMap;import java.ut原创 2020-09-21 11:29:46 · 1310 阅读 · 0 评论 -
java栈的应用 棒球比赛
题目描述你现在是棒球比赛记录员。给定一个字符串列表,每个字符串可以是以下四种类型之一:1. 整数(一轮的得分):直接表示您在本轮中获得的积分数。2. “+”(一轮的得分):表示本轮获得的得分是前两轮有效 回合得分的总和。3. “D”(一轮的得分):表示本轮获得的得分是前一轮有效 回合得分的两倍。4. “C”(一个操作,这不是一个回合的分数):表示您获得的最后一个有效 回合的分数是无效的,应该被移除。 每一轮的操作都是永久性的,可能会对前一轮和后一轮产生影响。 你需要返回你在所有回合中得原创 2020-09-17 21:41:54 · 211 阅读 · 0 评论 -
java-- 链表的创建和应用
链表的创方法class ListNode{ int val; //数值 data ListNode next; // 结点 node ListNode(int x){ //可以定义一个有参构造方法,也可以定义一个无参构造方法 val = x; } // 添加新的结点 public void add(int newval) { ListNode newNode = new ListNode(newval); i原创 2020-09-14 10:07:34 · 528 阅读 · 0 评论 -
java 双向队列(单调队列)相关求解问题
题目描述给定一个数组 nums 和滑动窗口的大小 k,请找出所有滑动窗口里的最大值思路图解完整代码package duilie.demo;import java.util.Deque;import java.util.LinkedList;class Solution { public int[] maxSlidingWindow(int[] nums, int k ){ if( nums.length == 0 && k == 0 )原创 2020-09-09 19:02:10 · 285 阅读 · 0 评论 -
java栈的应用--括号匹配
题目描述给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:(1)左括号必须用相同类型的右括号闭合。(2)左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例代码package zhan.demo;import java.util.*;//力扣 栈 20class Solution { public boolean isValid(String s) { int n = s.le原创 2020-09-08 19:29:57 · 350 阅读 · 0 评论 -
java中二维数组实现矩阵的转置
题目描述给定一个矩阵 A, 返回 A 的转置矩阵。矩阵的转置是指将矩阵的主对角线翻转,交换矩阵的行索引与列索引。示例说明代码部分package hlzcc.demo; //力扣 867 转置矩阵// 尺寸为 R x C 的矩阵 A 转置后会得到尺寸为 C x R 的矩阵 ans,对此有 ans[c][r] = A[r][c]。// 让我们初始化一个新的矩阵 ans 来表示答案。class Soyltion { public int[][] tanspose(原创 2020-09-07 10:04:13 · 2569 阅读 · 0 评论 -
实现字符串的上升和下降
题目描述给出一个字符串 s, 根据下面提供的算法说明重新构造字符串。算法的流程说明 :1. 从 s 中选出 最小 的字符,将它接在结果字符串的后面。2. 从 s 剩余字符中选出 最小 的字符,且该字符比上一个添加的字符大,将它接在结果字符串后面。3. 重复步骤 2 ,直到你没法从 s 中选择字符。4. 从 s 中选出最大的字符,将它接在结果字符串的后面。5. 从 s 剩余字符中选出 最大 的字符,且该字符比上一个添加的字符小,将它接在结果字符串后面。6. 重复步骤 5 ,直到你没法从 s 中原创 2020-09-03 20:31:42 · 384 阅读 · 0 评论 -
华为笔试题总结———个公司做团建活动,排成1个M行N列的队形...请按报数顺序输出特战队员的编号列表(N*2的二维数组)
1.题目描述—个公司做团建活动,排成1个M行N列的队形。左上角的同事编号为(0,0),右下角的同事编号为(M-1,N-1)。为了打散队伍重新分组。从队列左上角同事开始从1开始报数,最外圈的同事按顺时针报数。外圈同事全部报完,内圈的同事按同样规则继续报数.个位数为7且十位数为奇数被挑选出来作为特战队员。请设计一个计算的方法,入参是两个大于等于10且小于等于1000的整数,M和N。请按报数顺序输出特战队员的编号列表(N*2的二维数组)非法输入请返回内容为空的数组2.输入输出描述输入描述:入原创 2020-08-28 20:32:23 · 498 阅读 · 0 评论