每日OJ
放低姿态,虚心前行
放低姿态,虚心前行,前方皆美景
展开
-
找出在一个数组和为目标值的所有下标(力扣两数之和进阶版!)
多数之和原创 2024-08-20 20:24:35 · 154 阅读 · 1 评论 -
判断两棵树是否相等或者为镜像树
需要判断两课树是否相等(包括镜像树)镜像树举例:这两颗树也代表相等。定义一个二叉树的结构体。原创 2024-08-20 20:14:06 · 320 阅读 · 0 评论 -
OJ-选座位
要考试了,小明需要去图书馆挑选一个座位来复习。小明需要找到一个位置,这个位置应距离任何已经落座的人尽可能的远(即与最近的人的距离尽可能的大)。图书馆的座位为一个N*M的矩阵,N表示总的排数,M表示每一排的座位数。元素0表示此座位没有人落座,1表示有人落座。原创 2024-06-29 15:42:19 · 390 阅读 · 0 评论 -
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
我的思路是,肯定要用两个for循环来对这个数组进行,如果两次循环都从第一个开始,要注意不能把一个数用两次,所以从一个数的下一个开始更为合理,下面是我的答案:int* twoSum(int* nums, int numsSize, int target, int* returnSize){//注意力扣的输入是会自动识别的,*num 数组指针,numsize数组长度,target是要等与的值,returnsize是指返回的类型,两个数还是,0(找不到的情况), int *a = (int*)mall.原创 2021-03-28 23:22:39 · 628 阅读 · 0 评论 -
空瓶子换汽水问题
有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?当我看到这个问题,我认为应该用递归,因为换来的饮料喝完之后可能还牵扯多次换的情况,我的解决方法有两种。一、可以理解为你每喝一瓶饮原创 2021-01-17 22:27:53 · 1462 阅读 · 0 评论 -
空地种草
小明有一块空地, 他将这块空地划分为n行m列的小块,每行和每列的长度都为1。小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。这些草长得很快,每个月, 草都会向外长出一些,如果一个小块种了草,则它将向自己的上,下、 左、右四小块空地扩展,这四小块空地都将变为有草的小块。请告诉小明,k个月后空地上哪些地方有草。输入格式:输入的第一行包含两个整数m,n。接下来n行,每行包含m个字母,表示初始的空地状态,字母之间没有空格。如果为小数点,表示为空地,如果字母为g,表示种了草。接下来包含一.原创 2021-01-14 18:04:18 · 225 阅读 · 0 评论