每日一题
斯外戈202
这个作者很懒,什么都没留下…
展开
-
每日一题——贪心算法
这道题目乍一看可能没有什么头绪,但是当你仔细想想就会明白一个道理,那就是,《论电子支付的重要性》哈哈哈哈,言归正传,其实很简单无非就是找钱,因为他只会给你5块10块和20块吗,也就是说你的找钱零钱就只有5块和10块,所以你就设置一个遍历,然后判断他给你的是那种情况,然后找钱就完事了,如果是5块,那你不用找钱,只需要five++就完事了,如果是10块那就是给他五块你自己ten++,要是20就有两种情况了,一个是给他一个10块一个五块,但是你还可以给他3张五块,就这么简单。这样一看就清晰明了多了。原创 2024-08-15 17:28:13 · 1116 阅读 · 2 评论 -
每日一题-贪心算法
这个题目一开始肯定是会懵,就比如说一开始先跳几步,之后再怎么跳,其实我们就可以用最大范围来算就行了,用局部最优推出全局最优。这道题目比上一道难不少,主要就是你需要计算那个最少跳跃数,原创 2024-08-15 17:26:05 · 1576 阅读 · 0 评论 -
每日一题——贪心算法
一开始有点理解错他的意思,以为是i是题目中会给出,所以一开始没有什么思路,然后当看了题解之后,就知道了原来i是自己订的,到时候自己找就可以,我的思路是,先按照绝对值的大小给他排列出来,然后给他遍历,负数就给他变成正数,当没负数的时候,再变小的正数,这就是贪心的思想由局部最小推出整体最小!该题的思路就是分两种情况,就是先从左往右比,如果右边的数比左边的大就加一,然后就反过来遍历,如果左边的数比右边的数大就加一;原创 2024-08-02 19:28:41 · 2199 阅读 · 0 评论 -
重新开始刷题打卡
重新开始刷题打开,除了打卡代码随想录还打卡力扣hot100。原创 2024-05-20 21:29:51 · 83 阅读 · 0 评论 -
每日一题-二叉树
这道题还是比较难得我觉得,先来说说做法,他不是有中序和后序吗,我们可以根据后序最后一个元素,找到他的根,然后再在中序上找到他得左右分别有多少哥元素,这个样递归得时候,参数就搞定了,就是先定义一个方法,参数就为这两个数组,然后是最左边和最右边,先排null,如果右边小于左边就直接返回null,然后就找这个根,找到之后就是找到左边得个数,然后递归就OK了。在之前加上root1.val为两者相加即可。原创 2024-03-21 11:19:01 · 240 阅读 · 0 评论 -
每日一题——二叉树
这道题还是有点难度的,但是我感觉可以这样做,先设置一个value,Deep,让这个Deep深度为-1,然后创建一个方法,参数为root和deep,一开始祖传排null,然后就是如果left和right都为null,那好了,deep如果大于Deep的话,就是value就为root的值,然后Deep就为deep了,然后就是如果left不为null,那么就是回溯,right不为null,也回溯。然后就是如果left不为null了,就设置一个布尔类型的left用来递归,然后就是判断,right同理。原创 2024-03-20 10:04:03 · 201 阅读 · 0 评论 -
每日一题——二叉树
这道题有点复杂了就,我们要创建一个方法之前,先创建一个list集合,然后定义方法,方法里面的参数为root,string,list,如果root不为null的时候,我们要定义一个stringbuffer,把list传进去,然后就是在list里面添加root的val,然后就是left和right的排null,如果为null,就把stringbuffer利用tostring方法,传到list里面,然后不为null的话,就是进行下一步递归。再进行递归,分为外部和内部了。原创 2024-03-19 14:36:12 · 350 阅读 · 0 评论 -
每日一题字符串篇
这个题目的思路是就是创建一个临时的变量,然后用双指针进行交换不难。注意i++和++i的区别,i++是先用再加,而++i是先加再用。这个和上面其实差不多。原创 2023-11-26 15:25:34 · 53 阅读 · 1 评论 -
每日一题数组篇
什么叫做滑动窗口,他的意思的要找到最小的子数组,也就是咱可以定义两个指针在起始位置,然后在利用for循环来移动其中一个指针就比如说right吧另一个就是left,然后定义一个sum来计算总和,然后咱不是说要返回长度吗 而且还是最短的,所以咱就要在for循环之前定义个result它等于最大的数,然后就在,当sum>=target的时候,比较result和两个指针之间的长度,然后返回一个短的了,然后sum=sum-nums【left++】;然后如果减完之后他还大,那就继续比较,写一遍就明白了。原创 2023-11-26 15:24:43 · 53 阅读 · 1 评论