随机数组，从右往左寻找第一个大于当前数字的值得下标

最新推荐文章于 2022-07-01 10:50:24 发布
最新推荐文章于 2022-07-01 10:50:24 发布
阅读量1.5k 收藏
点赞数 1
分类专栏： 笔试&&面试 文章标签： ini
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/iamfranter/article/details/6954046
版权 




 

 

 
 
void findnearmax(int array[],int index[],int n)
{
	int i;
	int j;
	index[0]=-1;
	for (i=1;i<n;i++)
	{
		if (array[i-1]>=array[i])
		{
			index[i]=i-1;
		}
		else
		{
			j=index[i-1];
			if (j<0||(j>0&&array[j]>array[i]))
			{
			}
			else
			{
				while (j>=0&&array[j]<array[i])
				{
					j=index[j];
					if (j<0)
					{
						break;
					}
				}
			}
			index[i]=j;		
		}
	}
}
 
 
 
 
 


                

        

        

    

  


    

      

        

            

              
                
                  iamfranter
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
讲解Python3中NumPy数组寻找特定元素下标的两种方法

				
			

			

				

					09-18
				

			

		

		

			
				
需要注意的是，由于`list.index()`只返回第一个匹配项的下标，所以在大数组中查找多个匹配项时，可能需要循环遍历或配合其他方法使用。  在上述代码中，使用`np.where()`函数的示例计算了抛物线到点Q的最短距离。`a`...

			
		

	



                

              
                



	

		

			

				
					
找出数组中每个数的右边第一个比它大的数

				
			

			

				

					线上幽灵
				

				

					08-17
					
					3519
					
				

			

		

		

			
				
vector&lt;int&gt; findMax(vector&lt;int&gt; num)
{ 
    if(num.size()==0)
        return num;
    vector&lt;int&gt; res(num.size());
    int i=0;
    stack&lt;int&gt; s;
    while(i&lt;num.size())
   ...

			
		

	



                


  
              

                


	

		

			

				
					
数字右边第一个大于它的数(单调栈)

				
			

			

				

					a13602955218的博客
				

				

					10-09
					
					1178
					
				

			

		

		

			
				
维护一个单调递减的栈，在新数字压栈前，可能需要弹出旧数字，这个新数字就是弹出的旧数字右边第一个比他大的数字。
代码：
vector<int> func(vector<int>& v){
 vector<int> res(v.size(), -1);
 stack<int> st;
 st.push(0);
 for(int i = 1; i < len; i++){
  while(!st.empty() && v[i] >

			
		

	





	

		

			

				
					
数组中每个位置右边第一个比它大的数

				
			

			

				

					Bob__yuan的博客
				

				

					10-24
					
					1159
					
				

			

		

		

			
				
  给定一个数组，O(N) 时间复杂度求出



			
		

	



		

			
		



	

		

			

				
					
JavaScript 数组筛选 筛选数组大于＞10的元素的三种方法

				
			

			

				

					hangshao_123的博客
				

				

					12-13
					
					5835
					
				

			

		

		

			
				
1.利用遍历和push的方法就可以进行。


        var arr = [1, 3, 10, 2, 20];
        var result = [];
        for (var i = 0; i < arr.length; i++) {
            if (arr[i] < 10) {
                result.push(arr[i]);
            }
        }
        console.log(resul.

			
		

	





	

		

			

				
					
从顺序数组1到10中查找数字 并打印下标

				
			

			

				

					weixin_60063814的博客
				

				

					07-01
					
					658
					
				

			

		

		

			
				
函数调用  二分查找

			
		

	





	

		

			

				
					
js代码-js数组查找元素 findIndex() 方法，返回第一个匹配元素下标

				
			

			

				

					07-15
				

			

		

		

			
				
例如，查找字符串数组中长度大于3的第一个元素：  ```javascript const arr = ['apple', 'banana', 'cat', 'dog']; const index = arr.findIndex((element) => element.length > 3); console.log(index); // 输出：0...

			
		

	





	

		

			

				
					
JavaScript求一个数组中重复出现次数最多的元素及其下标位置示例

				
			

			

				

					10-18
				

			

		

		

			
				
5. 创建一个新的数组 `array3`，用于存储出现次数最多的元素的下标。遍历 `array2`，当元素的出现次数等于 `max` 时，将下标推入 `array3`。 6. 创建 `array4` 用于存储出现次数最多的元素。遍历 `array3`，根据下标...

			
		

	





	

		

			

				
					
C语言第07章-一维数组和二维数组1完整.pptx

				
			

			

				

					11-14
				

			

		

		

			
				
数组元素的引用格式为：数组名[下标1][下标2]，其中数组名是数组的名称，下标1和下标2分别是数组元素的行下标和列下标，下标从0开始。  在实际应用中，数组是一种非常有用的数据结构，它可以用来存储和处理大量的...

			
		

	





	

		

			

				
					
找出数组中每一个元素右边第一个大于它的数

				
			

			

				

					芒果就是没有盲的博客
				

				

					03-18
					
					2029
					
				

			

		

		

			
				
解题思路：
整体思路有点像映射的关系，如果存在对应元素的比它第一个大的数，就在一个数组对应位置存在这个大值，具体思路如下：
利用栈，从左到右依次压入数组中元素的索引，每次判断待压入的下一个元素是否大于占栈顶索引对应的元素，若大于，就将元素存到一个新的数组res中，将栈顶索引出栈，对应位置就是栈中刚刚出栈的索引，若小于就压入栈中。最后判断一下剩余的元素，没有大于它的就在res索引位置置-1.
代码实...

			
		

	





	

		

			

				
					
找出数组中每个数的右边第一个比它大的数或之间有多少数（单调栈问题）

				
			

			

				

					Broken_Wave的博客
				

				

					09-04
					
					2591
					
				

			

		

		

			
				
题目：给出一组数，找出数组中每个数的右边第一个比它大的数

分析：

利用单调栈，从左至右依次压入数据的索引（若直接压数，则还需要一个数组保存栈中元素所对应的数组位置）

当当前元素小于等于栈顶的索引所对应的数组的值，入栈当前索引，否则将栈顶索引出栈，并在栈顶索引所对应的res数组中记录下当前的值。

到最后再检查栈中剩余元素，代表剩余元素右边没有比它大的值，在res对应位置赋值为-1


imp...

			
		

	





	

		

			

				
					
剑指offer-找出数组中每个数右边第一个比它大的元素--python

				
			

			

				

					qq_42738654的博客
				

				

					02-14
					
					1250
					
				

			

		

		

			
				
暴力破解就不多加叙述了，主要是记一下单调栈解法。时间复杂度o(n)
思想：
1.如果tmp是空的那么就进栈
2.tmp不空，并且a[i]>a[tmp中的顶部一个位置]，就弹出，并且res【这个位置】=a【i】,否则就进栈，
a=[1,2,4,6,3,8]
tmp=[0]#临时保存位置
res=[]#结果
i=1
while i<len(a):
	if len(tmp)!=0 and a...

			
		

	





	

		

			

				
					
快速排序-先从 右往左找一个小于 6 的数，再从左往右找一个大于 6 的数，

				
			

			

				

					菜鸟大佬的博客
				

				

					10-09
					
					287
					
				

			

		

		

			
				
//快速排序

#include<stdio.h>
#include<stdlib.h>
int a[101],n;
void quicksort(int left, int right)
{
 int i,j,t,temp;
 if(left >right)
  return;

 temp=a[left];
 i=left;
...

			
		

	





	

		

			

				
					
【面试题三】求一个数组中右边第一个比他大的数（单调栈）

				
			

			

				

					u011646912的博客
				

				

					11-12
					
					445
					
				

			

		

		

			
				
def find_near_max(array):
    if not array:
        return []
    stack = []
    res_arr = [-1] * len(array)
    for i in range(len(array)):
        while stack and array[stack[-1]] < array[i]:
  ...

			
		

	





	

		

			

				
					
在一个无序数组中查找具体的某个数字n。

				
			

			

				

					Hots3y的博客
				

				

					05-26
					
					2190
					
				

			

		

		

			
				
在一个无序数组中查找具体的某个数字n。
#include <stdio.h>
#include <stdlib.h>

int main(){
	int arr[4] = { 9, 5, 2, 7 };
	int to_find = 2;
	int i = 0;
	for (i = 0; i < 4; ++i){
		if (arr[i] == to_find){
	...

			
		

	





	

		

			

				
					
给一个数组，对于每个元素，找出它后面第一个大于它的元素下标

				
			

			

				

					h2498864708的博客
				

				

					07-18
					
					1074
					
				

			

		

		

			
				
参考：https://blog.csdn.net/weixin_38679007/article/details/80659703


 //给一个数组，对于每个元素，找出它后面第一个大于它的元素下标
    @Test
    public void findIndex(){
        /*
        * 实现方法：用栈实现
            步骤1：遍历所有元素：若栈非空并且栈顶元素小于当前元素则弹出所有小于当前元素的栈内元素，
            并打印当前元素的下标，然后将当前

			
		

	





	

		

			

				
					
找出数组中每个数右边第一个比它大的元素——C++实现

				
			

			

				

					ling08140814的博客
				

				

					05-19
					
					1146
					
				

			

		

		

			
				
程序分析：
首先，开辟一个栈s存放元素下标，开辟一个数组result存放每个数右边第一个比它大的元素。
（1) 如果栈为空或当前遍历的元素值array[index]小于等于栈顶的元素值array[s.top()]，将index入栈并加1，指向下一个元素。反之，将array[index]赋给reault[s.top()]，s的顶部元素出栈。
（2）重复操作步骤（1），直到index大于等于数组长度length，即遍历完所有元素。
（3）如果栈不为空，说明栈中保存的全是未找到右边第一个比它大的数组索引，我们依次

			
		

	





	

		

			

				
					
在一个int数组里查找出所有这样的数，它大于等于左侧所有数，小于等于右侧所有数。

				
			

			

				

					不积跬步无以至千里
				

				

					08-21
					
					1360
					
				

			

		

		

			
				
http://www.chongchonggou.com/g_469012414.html


这题很直观的一个算法是，挨个的查找各个元素是否满足条件，算法的复杂度是O(n^2)，太过复杂。 但如果我们在从左到右扫描数组的时候，能够维护一个candidate的数组， 该数组的元素满足： 到目前为止，这些元素都大于等于它前面的元素，而小于等于到目前为止扫描到的它右边的所有元素。 容易证明， c

			
		

	





	

		

			

				
					
在多项式 p 的项数组中,从左到右查找第一个指数比 exponent 大的项的下标 i

					
最新发布

				
			

			

				

					10-23
				

			

		

		

			
				
在多项式p的项数组中，从左到右查找第一个指数比exponent大的项的下标i是一个很简单的问题。首先，我们需要遍历多项式p的项数组，依次比较每一个项的指数与exponent的大小关系。可以使用一个循环，逐个比较项的指数...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值