随笔分类 -  题解

分享自己的代码和做题的心得体会
dp练习第六天-Leetcode877. 石子游戏
摘要：题目 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。 亚历克斯和李轮流进行，亚历克斯先开始。 每回合，玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止，此时 阅读全文
posted @ 2021-02-17 16:33 _厨师沙拉 阅读(89) 评论(0) 推荐(0)
dp练习第五天-剑指 Offer 47. 礼物的最大价值
摘要：题目 在一个 m*n 的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？ 示例 1: 输入: [ [1,3,1], [1, 阅读全文
posted @ 2021-02-16 22:38 _厨师沙拉 阅读(61) 评论(0) 推荐(0)
dp练习第四天-Leetcode64. 最小路径和
摘要：题目 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 分析 很明显本题是一道使用dp求最短路径的题，这种求最短路径的题使用dp最先考虑的是题干，只有要求只能往下或往右走时才能使用dp，否则会出 阅读全文
posted @ 2021-02-04 14:14 _厨师沙拉 阅读(88) 评论(0) 推荐(0)
dp练习第三天-Leetcode338. 比特位计数
摘要：题目 给定一个非负整数 num。对于 0 ≤ i ≤ num 范围中的每个数字 i ，计算其二进制数中的 1 的数目并将它们作为数组返回。 测试样例： 输入: 2 输出: [0,1,1] 输入: 5 输出: [0,1,1,2,1,2] 思路 根据前两天的做题经验，拿到题目后先思考相邻数字之间是否存在 阅读全文
posted @ 2021-02-03 11:09 _厨师沙拉 阅读(98) 评论(0) 推荐(0)
dp练习第二天-Leetcode1641. 统计字典序元音字符串的数目
摘要：题目 给你一个整数 n，请返回长度为 n 、仅由元音 (a, e, i, o, u) 组成且按 字典序排列 的字符串数量。 字符串 s 按 字典序排列 需要满足：对于所有有效的 i，s[i] 在字母表中的位置总是与 s[i+1] 相同或在 s[i+1] 之前。 输入：n = 2输出：15解释：仅由元 阅读全文
posted @ 2021-02-02 13:39 _厨师沙拉 阅读(87) 评论(0) 推荐(0)
dp练习第一天-Leetcode1025. 除数博弈
摘要：最近刷题遇到几道dp给我干碎了，于是决定坚持刷两周的dp题，每道题都写好思路方便以后复习 题目 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。用 N 阅读全文
posted @ 2021-02-01 18:24 _厨师沙拉 阅读(441) 评论(0) 推荐(0)
题解：Leetcode959--由斜杠划分区域（并查集）
摘要：题目概述： 在由 1 x 1 方格组成的 N x N 网格 grid 中，每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。 （请注意，反斜杠字符是转义的，因此 \ 用 "\\" 表示。）。 返回区域的数目。 示例 1： 输入： [ " /", "/ " ] 输出： 阅读全文
posted @ 2020-11-29 21:22 _厨师沙拉 阅读(141) 评论(0) 推荐(0)
题解：Leetcode797--所有可能的路径（深搜）
摘要：题目： 给一个有 n 个结点的有向无环图，找到所有从 0 到 n-1 的路径并输出（不要求按顺序） 二维数组的第 i 个数组中的单元都表示有向图中 i 号结点所能到达的下一些结点（译者注：有向图是有方向的，即规定了 a→b 你就不能从 b→a ）空就是没有下一个结点了。 示例 1： 输入：graph 阅读全文
posted @ 2020-11-16 21:02 _厨师沙拉 阅读(260) 评论(0) 推荐(0)
题解：Leetcode894--所有可能的满二叉树
摘要：废话：今天刷题的时候遇到了这道题，想写这篇题解的原因是想记录一下这道题的思路。做完以后发现这道题对于二叉树的知识的掌握要求并不高，这道题反而对我对递归的理解产生了新的思路。 894. 所有可能的满二叉树 满二叉树是一类二叉树，其中每个结点恰好有 0 或 2 个子结点。 返回包含 N 个结点的所有可能 阅读全文
posted @ 2020-11-12 21:11 _厨师沙拉 阅读(134) 评论(0) 推荐(0)
动态规划----洛谷P1002 过河卒题解
摘要：一些废话 第一次遇见动态规划是在大一下学期刚转完专业时小学期的练习题，对于当时刚学完C语言语法的我来说，动态规划简直就是天书。今天刷题的时候又见到动态规划，于是随手写一篇学习笔记记录一下动态规划的学习过程。 引言 动态规划的基本概念，请您自行谷歌，反正看了也没用，不会的人怎么琢磨基本概念都琢磨不出来 阅读全文
posted @ 2020-11-01 21:50 _厨师沙拉 阅读(274) 评论(0) 推荐(0)
题解：洛谷P1255数楼梯--斐波那契数列和高精度
摘要：P1255 数楼梯 题目描述 楼梯有 NN 阶，上楼可以一步上一阶，也可以一步上二阶。 编一个程序，计算共有多少种不同的走法。 输入格式 一个数字，楼梯数。 输出格式 输出走的方式总数。 说明/提示 对于 60\%60% 的数据，N≤50 对于 100\%100% 的数据，N≤5000 分析： 因为 阅读全文
posted @ 2020-10-25 10:23 _厨师沙拉 阅读(1846) 评论(0) 推荐(2)
冒泡排序学习笔记
摘要：原理： 设有n个数字，初始状态n个数字随机排序，最终实现从小到大的顺序 1.每次比较时，同时比较两个相邻的元素，根据大小交换位置，实现左小右大。 2.一共需要比较n-1趟，随着比较的趟数递增，每一趟所需要比较的次数递减，如第i趟只需要比较n-1-i次（下面会深入分析比较过程） 3.每一趟走完之后，不 阅读全文
posted @ 2020-10-17 00:09 _厨师沙拉 阅读(183) 评论(0) 推荐(0)
题解：洛谷P1781 宇宙总统
摘要：题目描述 地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 nn 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。 输入格式 第一行为一个整数 nn，代表竞选总统的人数。 接下来有 nn 行，分别为第一个候选人到第 nn 个候选人的票数。 输出格式 共两行，第 阅读全文
posted @ 2020-10-14 11:28 _厨师沙拉 阅读(585) 评论(0) 推荐(0)