- 博客(10)
- 收藏
- 关注
原创 Day29 代码随想录:贪心
在一条环路上有n个加油站,其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车,从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发,开始时油箱为空。给定两个整数数组gas和cost,如果你可以按顺序绕环路行驶一周,则返回出发时加油站的编号,否则返回-1。如果存在解,则它是的。思路一:暴力解法首先找到能支撑汽车从该站点出发,并到达下一个站点的加油站。选择该加油站作为出发站点,尝试从该站点出发能否满足行使一个完整环路。
2025-04-09 16:46:36
696
原创 Day27 代码随想录:贪心
已被拟录取!放纵玩了一个周之后,要继续努力学习了!假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果,我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是满足尽可能多的孩子,并输出这个最大数值。思路:注意到每个孩子最多只能分一块饼干,所以不用考虑一个胃口大的小孩子,用多个小饼干去满足的问题。
2025-04-08 15:49:40
263
原创 day14-day16 代码随想录:二叉树的属性
一个周没有写总结了,最近各个院校都在陆续发布复试名单和复试的相关消息,我的目标院校复试有机试、笔试、面试三部分组成。笔试是计算机操作系统和计算机网络,做为跨考生,我在最近一个周疯狂学习这两本书,每天花在这两本书上的时间有6h+。今天,终于空闲了一点,抓紧总结代码随想录,顺便复习一下。PS:代码随想录我已经做到day22🤫。
2025-03-19 23:03:11
1114
原创 day8-day9 代码随想录:字符串
对这两天字符串的总结整理!总体来是难度两个极端,KMP算法对我这个小白来讲很不友好,反转的题目就很简单,要注重双指针法的使用!
2025-03-10 20:56:42
580
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅