- 博客(12)
- 收藏
- 关注
原创 leetcode135 分发糖果 题解
第一个 for 循环是判断哪些小朋友位于递增的子数列里,因为他右边的第一个和他不一样的值如果比他大的话,那么他所处的位置肯定就是递增的,但是一定要注意最后一个位置,即使他左边的值比他大,他也有可能只被分到一颗糖果,一会给大家举个例子。同理,第二个 for 循环是判断哪些小朋友处于递减的子数列里面,因为他左边的第一个跟他不一样的值如果比他大的话,就是处于递减的位置。但是这里有一个恶心的地方,就是如果两个挨着的小朋友rating值一样,分到的糖果谁多谁少都无所谓(感觉题面出的很不切实际[doge])。
2024-07-14 15:15:06 793
原创 leetcode1766 互质树 题解
早起一看今天的题吓我一跳,好家伙 “互质树” 听起来就是一个非常 diao 的题,题面看起来也非常 diao,但是看完数据范围就发现这题有点拉了。
2024-04-11 07:05:07 1832
原创 C和C++ 结构体 对齐方式 大小
首先第一个变量a占用四个字节,偏移量为0,然后第二个变量b偏移量是4,占用一个字节,在此之前不需要多余的填充,然后因为变量c是最后一个变量,所以直接占用一个字节,偏移量为5。因为大小已经是1的倍数了,所以最后也不需要填充字节。首先变量a作为第一个变量,相对于结构体的偏移量为0,占用一个字节,然后就是三个填充字节,这样使得变量b的偏移量为4(对齐长度)的倍数,最后就是变量c了,占用一个字节,但是为了使得整个结构体的大小同样为4的倍数,所以会在最后面再次添加三个填充字节,所以总共是12个字节。
2023-11-17 21:26:19 46
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人