- 博客(3)
- 收藏
- 关注
RSS订阅原创 储油点问题（算法题）
一辆重型卡车欲穿过1000公里的沙漠，卡车耗油为1升/公里，卡车总载油能力为500升。显然，卡车装一次油是过不了沙漠的。所以最后一次出发时车内有500L油，经过s到达第n个点时消耗s后可以恰好在第n个点补满达到500L最佳，故3s=500最佳。此处设最后一个储油点序号为n，不难推出，从n-1个储油点到此处，最少需要往返一次+前往最后一个储油点的一次，所以需要经过两点间距离的3倍距离，故oil(n)=oil(n-1)+3s。编程计算及打印建立储油点的序号，各储油点距离沙漠边缘的出发距离以及储油量。
2024-06-11 08:33:33
522
原创 leetcode 823. 带因子的二叉树
/后续不会出现新的未考虑的因子,重点：1.不能直接比较大小，乘积超过int不能置于比较符号两侧。2.范围要在10**6的位置，10**5不能保证，不知道为啥。用这些整数来构建二叉树，每个整数可以使用任意次数。其中：每个非叶结点的值应等于它的两个子结点的值的乘积。//任何一个数至少有他本身一个子树。//k从j开始，可以节约运算时间（可以利用双指针规避）满足条件的二叉树一共有多少个？代码如下：详细注释和详细代码中有描述。给出一个含有不重复整数元素的数组。
2023-08-29 06:46:08
696
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人