leetcode刷题第一天

1、格雷码编码

用递归的思想,n位的格雷码可以由n-1位的格雷码获得。

前半部分,直接在最高位补零;

后半部分,将n-1位的格雷码逆序,然后增加一个1的最高位。

2、single number

一个数组,只有一个数字出现且仅出现过一次,其他都出现过两次:异或(模2加)就可以解决了。

一个数组,只有一个数字出现且仅出现过一次,其他都出现过三次:求出每一位的和,(int 一共有32位),再%3

3、求直方图的最大矩形面积

遍历每个数(矩形的高),重点是要求宽度。即要找出左边第一个比它小的位置i,以及右边第一个比它小的位置j,矩形宽度为(i-j-1),这里需要巧妙借用栈这种数据结构。

执行如下循环,遍历整个数组:

1)当栈为空时,把此时的索引压入栈中;continue

2)当栈不空时,比较该数和栈顶元素的大小,若该数<栈顶表示的位置对应的数值大小,

a)如果栈不空,则i=栈顶元素,j=当前数的索引;并弹出栈顶元素;

b)如果栈为空,则i=-1,j=当前数的索引;

继续执行2)的判断,直到栈为空,或者该数>=栈顶表示的位置对应的数值大小,把此时的索引压入栈中

注意编写程序时,这里要有while循环,而我当时错误地使用了if 语句,没考虑到时刻要比较该数和栈顶元素的大小。


遍历完整个数组,进行完堆栈后,j=数组长度,

执行循环体(直到栈为空),栈顶元素索引对应的数是矩形的高,弹出栈顶元素

a)如果栈不空,则i=栈顶元素并弹出栈顶元素;

b)如果栈为空,则i=-1,


计算出所有的矩形面积取最大值即可。



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值