随笔分类 -  每日一题练习

上一页 1 ··· 6 7 8 9 10 11 12 下一页

2022-2-7数学day2
摘要:题1: 645. 错误的集合 集合 s 包含从 1 到 n 的整数。不幸的是,因为数据错误,导致集合里面某一个数字复制了成了集合里面的另外一个数字的值,导致集合 丢失了一个数字 并且 有一个数字重复 。 给定一个数组 nums 代表了集合 S 发生错误后的结果。 请你找出重复出现的整数,再找到丢失的 阅读全文

posted @ 2022-02-07 11:01 阿ming 阅读(29) 评论(0) 推荐(0)

2022-2-6数学day1
摘要:题1: 204. 计数质数 统计所有小于非负整数 n 的质数的数量。 示例 1: 输入:n = 10 输出:4 解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2: 输入:n = 0 输出:0 示例 3: 输入:n = 1 输出:0 提示: 0 <= n <= 5 阅读全文

posted @ 2022-02-06 19:12 阿ming 阅读(71) 评论(0) 推荐(0)

2022-2-6动态规划day10
摘要:题1: 787. K 站中转内最便宜的航班 有 n 个城市通过一些航班连接。给你一个数组 flights ,其中 flights[i] = [fromi, toi, pricei] ,表示该航班都从城市 fromi 开始,以价格 pricei 抵达 toi。 现在给定所有的城市和航班,以及出发城市  阅读全文

posted @ 2022-02-06 17:52 阿ming 阅读(38) 评论(0) 推荐(0)

2022-2-5动态规划day9
摘要:题1: 877. 石子游戏 Alice 和 Bob 用几堆石子在做游戏。一共有偶数堆石子,排成一行;每堆都有 正 整数颗石子,数目为 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的 总数 是 奇数 ,所以没有平局。 Alice 和 Bob 轮流进行,Alice 先开始 。 每回合,玩 阅读全文

posted @ 2022-02-05 09:38 阿ming 阅读(33) 评论(0) 推荐(0)

2022-2-4动态规划day8
摘要:题1: 198. 打家劫舍 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内 阅读全文

posted @ 2022-02-04 21:47 阿ming 阅读(27) 评论(0) 推荐(0)

2022-2-1动态规划day7
摘要:题1: 121. 买卖股票的最佳时机 给定一个数组 prices ,它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利 阅读全文

posted @ 2022-02-01 23:48 阿ming 阅读(37) 评论(0) 推荐(0)

2022-1-30动态规划day6
摘要:题1: 416. 分割等和子集 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。 示例 1: 输入:nums = [1,5,11,5] 输出:true 解释:数组可以分割成 [1, 5, 5] 和 [11] 。 示例 2: 输入 阅读全文

posted @ 2022-01-30 20:59 阿ming 阅读(26) 评论(0) 推荐(0)

2022-1-29动态规划day5
摘要:题1: 518. 零钱兑换 II 给你一个整数数组 coins 表示不同面额的硬币,另给一个整数 amount 表示总金额。 请你计算并返回可以凑成总金额的硬币组合数。如果任何硬币组合都无法凑出总金额,返回 0 。 假设每一种面额的硬币有无限个。 题目数据保证结果符合 32 位带符号整数。 示例 1 阅读全文

posted @ 2022-01-29 21:10 阿ming 阅读(31) 评论(0) 推荐(0)

2022-1-28动态规划day4
摘要:题1: 1143. 最长公共子序列 给定两个字符串 text1 和 text2,返回这两个字符串的最长 公共子序列 的长度。如果不存在 公共子序列 ,返回 0 。 一个字符串的 子序列 是指这样一个新的字符串:它是由原字符串在不改变字符的相对顺序的情况下删除某些字符(也可以不删除任何字符)后组成的新 阅读全文

posted @ 2022-01-28 22:34 阿ming 阅读(36) 评论(0) 推荐(0)

2022-1-27动态规划day3
摘要:题1: 53. 最大子数组和 给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。 子数组 是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 阅读全文

posted @ 2022-01-27 22:10 阿ming 阅读(21) 评论(0) 推荐(0)

2022-1-26动态规划day2
摘要:题1: 931. 下降路径最小和 给你一个 n x n 的 方形 整数数组 matrix ,请你找出并返回通过 matrix 的下降路径 的 最小和 。 下降路径 可以从第一行中的任何元素开始,并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列(即位于正下方或者沿对角线向左或者 阅读全文

posted @ 2022-01-26 13:52 阿ming 阅读(28) 评论(0) 推荐(0)

2022-1-25动态规划day1
摘要:题1: 509. 斐波那契数 斐波那契数,通常用 F(n) 表示,形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始,后面的每一项数字都是前面两项数字的和。也就是: F(0) = 0,F(1) = 1 F(n) = F(n - 1) + F(n - 2),其中 n > 1 给你 n ,请计算 阅读全文

posted @ 2022-01-25 13:27 阿ming 阅读(30) 评论(0) 推荐(0)

2022-1-24BFSday1
摘要:题1: 111. 二叉树的最小深度 给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:2 示例 2: 输入:root = [2,nul 阅读全文

posted @ 2022-01-24 12:19 阿ming 阅读(34) 评论(0) 推荐(0)

2022-1-23DFSday5
摘要:题1: 695. 岛屿的最大面积 给你一个大小为 m x n 的二进制矩阵 grid 。 岛屿 是由一些相邻的 1 (代表土地) 构成的组合,这里的「相邻」要求两个 1 必须在 水平或者竖直的四个方向上 相邻。你可以假设 grid 的四个边缘都被 0(代表水)包围着。 岛屿的面积是岛上值为 1 的单 阅读全文

posted @ 2022-01-23 12:36 阿ming 阅读(32) 评论(0) 推荐(0)

2022-1-22DFSday4
摘要:题1: 200. 岛屿数量 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网格的四条边均被水包围。 示例 1: 输入:grid = [ ["1","1","1 阅读全文

posted @ 2022-01-22 16:42 阿ming 阅读(26) 评论(0) 推荐(0)

2022-1-21DFSday3
摘要:题1: 78. 子集 给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。 解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。 示例 1: 输入:nums = [1,2,3] 输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1 阅读全文

posted @ 2022-01-21 16:45 阿ming 阅读(24) 评论(0) 推荐(0)

2022-1-20DFSday2
摘要:题1: 698. 划分为k个相等的子集labuladong 题解思路 给定一个整数数组 nums 和一个正整数 k,找出是否有可能把这个数组分成 k 个非空子集,其总和都相等。 示例 1: 输入: nums = [4, 3, 2, 3, 5, 2, 1], k = 4 输出: True 说明: 有可 阅读全文

posted @ 2022-01-20 15:11 阿ming 阅读(37) 评论(0) 推荐(0)

2022-1-19DFSday1
摘要:题1: 46. 全排列labuladong 题解思路 给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1: 输入:nums = [1,2,3] 输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2, 阅读全文

posted @ 2022-01-19 16:37 阿ming 阅读(27) 评论(0) 推荐(0)

2022-1-18图day5
摘要:题1: 743. 网络延迟时间labuladong 题解思路 有 n 个网络节点,标记为 1 到 n。 给你一个列表 times,表示信号经过 有向 边的传递时间。 times[i] = (ui, vi, wi),其中 ui 是源节点,vi 是目标节点, wi 是一个信号从源节点传递到目标节点的时间 阅读全文

posted @ 2022-01-18 15:22 阿ming 阅读(42) 评论(0) 推荐(0)

2022-1-17图day5
摘要:题1: 1584. 连接所有点的最小费用labuladong 题解思路 给你一个points 数组,表示 2D 平面上的一些点,其中 points[i] = [xi, yi] 。 连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的 曼哈顿距离 :|xi - xj| + |yi - 阅读全文

posted @ 2022-01-17 15:01 阿ming 阅读(28) 评论(0) 推荐(0)

上一页 1 ··· 6 7 8 9 10 11 12 下一页

导航