算法
文章平均质量分 77
算法相关的题目和知识点
风逝95
这个作者很懒,什么都没留下…
展开
-
算法题之分发饼干
假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子i,都有一个胃口值g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干j,都有一个尺寸s[j]。如果,我们可以将这个饼干j分配给孩子i,这个孩子会得到满足。你的目标是满足尽可能多的孩子,并输出这个最大数值。1你有三个孩子和两块小饼干,3 个孩子的胃口值分别是:1,2,3。虽然你有两块小饼干,由于他们的尺寸都是 1,你只能让胃口值是 1 的孩子满足。所以你应该输出 1。2。原创 2024-09-08 08:30:00 · 226 阅读 · 0 评论 -
算法题之水壶问题
有两个水壶,容量分别为x和y升。水的供应是无限的。确定是否有可能使用这两个壶准确得到target升。true按照以下步骤操作,以达到总共 4 升水:1. 装满 5 升的水壶(0, 5)。2. 把 5 升的水壶倒进 3 升的水壶,留下 2 升(3, 2)。3. 倒空 3 升的水壶(0, 2)。4. 把 2 升水从 5 升的水壶转移到 3 升的水壶(2, 0)。5. 再次加满 5 升的水壶(2, 5)。6. 从 5 升的水壶向 3 升的水壶倒水直到 3 升的水壶倒满。原创 2024-09-08 09:00:00 · 597 阅读 · 0 评论 -
算法题之戳气球
有n个气球,编号为0到n - 1,每个气球上都标有一个数字,这些数字存在数组nums中。现在要求你戳破所有的气球。戳破第i个气球,你可以获得枚硬币。这里的i - 1和i + 1代表和i相邻的两个气球的序号。如果i - 1或i + 1超出了数组的边界,那么就当它是一个数字为1的气球。求所能获得硬币的最大数量。16710。原创 2024-09-01 09:00:00 · 430 阅读 · 0 评论 -
算法题之消失的数字
给定一个包含[0, n]中n个数的数组nums,找出[0, n]这个范围内没有出现在数组中的那个数。2n = 3,因为有 3 个数字,所以所有的数字都在范围 [0,3] 内。2 是丢失的数字,因为它没有出现在 nums 中。2n = 2,因为有 2 个数字,所以所有的数字都在范围 [0,2] 内。2 是丢失的数字,因为它没有出现在 nums 中。8n = 9,因为有 9 个数字,所以所有的数字都在范围 [0,9] 内。8 是丢失的数字,因为它没有出现在 nums 中。原创 2024-09-01 09:00:00 · 596 阅读 · 0 评论 -
算法题之翻转二叉树
给你一棵二叉树的根节点root,翻转这棵二叉树,并返回其根节点。原创 2024-08-25 09:28:19 · 263 阅读 · 0 评论 -
算法题之反转链表
给你单链表的头节点head,请你反转链表,并返回反转后的链表。[2,1]head = [][]链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题?原创 2024-08-25 08:30:00 · 349 阅读 · 0 评论 -
算法题之打家劫舍
你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,。给定一个代表每个房屋存放金额的非负整数数组,计算你,一夜之内能够偷窃到的最高金额。[1,2,3,1]4偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 1 + 3 = 4。12偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。原创 2024-08-19 09:00:00 · 521 阅读 · 0 评论 -
算法题之加油站
在一条环路上有n个加油站,其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车,从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发,开始时油箱为空。给定两个整数数组gas和cost,如果你可以按顺序绕环路行驶一周,则返回出发时加油站的编号,否则返回-1。如果存在解,则它是的。3从 3 号加油站(索引为 3 处)出发,可获得 4 升汽油。此时油箱有 = 0 + 4 = 4 升汽油。原创 2024-08-16 08:30:00 · 678 阅读 · 0 评论 -
算法题之旋转链表
给你一个链表的头节点head,旋转链表,将链表每个节点向右移动k个位置。原创 2024-08-04 16:25:28 · 325 阅读 · 0 评论 -
算法题之N皇后
按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题,研究的是如何将n个皇后,放置在n×n的棋盘上,并且使皇后彼此之间不能相互攻击。给你一个整数n,返回所有不同的解决方案。'Q' : 代表皇后,'.' : 代表空位。其中,1 <= n <= 9。n = 4如上图所示,4 皇后问题存在两个不同的解法。原创 2024-07-27 18:40:01 · 807 阅读 · 0 评论