风逝95-CSDN博客

原创算法题之回文子串

给你一个字符串s，请你统计并返回这个字符串中的数目。是正着读和倒过来读一样的字符串。是字符串中的由连续字符组成的一个序列。s = "abc"3三个回文子串: "a", "b", "c"s = "aaa"66个回文子串: "a", "a", "a", "aa", "aa", "aaa"

2024-09-17 18:17:39 316

一只青蛙想要过河。假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。青蛙可以跳上石子，但是不可以跳入水中。给你石子的位置列表stones（用单元格序号表示），请判定青蛙能否成功过河（即能否在最后一步跳至最后一块石子上）。开始时，青蛙默认已站在第一块石子上，并可以假定它第一步只能跳跃1个单位（即只能从单元格 1 跳至单元格 2 ）。如果青蛙上一步跳跃了k个单位，那么它接下来的跳跃距离只能选择为k - 1k或k + 1个单位。

2024-09-17 17:00:00 703

原创算法题之水壶问题

有两个水壶，容量分别为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 992

原创算法题之分发饼干

假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是满足尽可能多的孩子，并输出这个最大数值。1你有三个孩子和两块小饼干，3 个孩子的胃口值分别是：1,2,3。虽然你有两块小饼干，由于他们的尺寸都是 1，你只能让胃口值是 1 的孩子满足。所以你应该输出 1。2。

2024-09-08 08:30:00 367

原创算法题之消失的数字

给定一个包含[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 601

原创算法题之戳气球

有n个气球，编号为0到n - 1，每个气球上都标有一个数字，这些数字存在数组nums中。现在要求你戳破所有的气球。戳破第i个气球，你可以获得枚硬币。这里的i - 1和i + 1代表和i相邻的两个气球的序号。如果i - 1或i + 1超出了数组的边界，那么就当它是一个数字为1的气球。求所能获得硬币的最大数量。16710。

2024-09-01 09:00:00 443

原创算法题之翻转二叉树

给你一棵二叉树的根节点root，翻转这棵二叉树，并返回其根节点。

2024-08-25 09:28:19 264

原创算法题之反转链表

给你单链表的头节点head，请你反转链表，并返回反转后的链表。[2,1]head = [][]链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？

2024-08-25 08:30:00 351

原创算法题之打家劫舍

你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，。给定一个代表每个房屋存放金额的非负整数数组，计算你，一夜之内能够偷窃到的最高金额。[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 523

原创算法题之加油站

在一条环路上有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 681

原创算法题之爬楼梯

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？n = 22有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶n = 33有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶。

2024-08-11 19:24:25 551

原创算法题之旋转链表

给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。

2024-08-04 16:25:28 326

原创算法题之N皇后

按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题，研究的是如何将n个皇后，放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的解决方案。'Q' : 代表皇后，'.' : 代表空位。其中，1 <= n <= 9。n = 4如上图所示，4 皇后问题存在两个不同的解法。

2024-07-27 18:40:01 810