gch12138-CSDN博客

原创每日一题——可怜的小猪

题目链接 458. 可怜的小猪 - 力扣（LeetCode） (leetcode-cn.com) 题目概述有 buckets 桶液体，其中正好有一桶含有毒药，其余装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药，你可以喂一些猪喝，通过观察猪是否会死进行判断。不幸的是，你只有minutesToTest 分钟时间来确定哪桶液体是有毒的。喂猪的规则如下：选择若干活猪进行喂养可以允许小猪同时饮用任意数量的桶中的水，并且该过程不需要时间。小猪喝完水后，必须有 minutesTo.

2021-11-25 15:04:15 123

原创每日一题——接雨水

题目链接 42. 接雨水 - 力扣（LeetCode） (leetcode-cn.com) 题目描述给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。解题思路朴素的想法：类似俄罗斯方块，每次统计最下面一行非最左边或最右边的空格数（将数组前后的小于0的值删去，然后统计值小于等于0的个数）；消去最下面一行（数组中所有值-1）；然后发现超时！！！改变思路：统计每一段上可以接到的雨水的量。任意一点可以接到雨水的量（首尾段不能接雨...

2021-10-24 15:26:36 96

原创每日一题——缺失的第一个整数

题目链接 41. 缺失的第一个正数 - 力扣（LeetCode） (leetcode-cn.com) 题目描述给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。解题思路不考虑常数级额外空间，可以使用hash表统计出现过的整数，再遍历寻找一个没有出现过的正整数；考虑常数级的额外空间，不能使用hash表，选择通过置换的方式，尽量使每一个索引i对应的数字为i+1；置换完毕后，遍历重新排列后的数...

2021-10-24 11:54:29 1732

原创每日一题——解数独

题目链接 37. 解数独 - 力扣（LeetCode） (leetcode-cn.com) 题目描述编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用'.'表示。解题思路回溯的方法；将每个空格的坐标记录下来（对所有坐标进行深搜时一会造成浪费时间，二是会造成回溯出错，...

2021-10-22 22:30:10 655

原创每日一题——最长有效括号

题目链接 32. 最长有效括号 - 力扣（LeetCode） (leetcode-cn.com) 题目描述给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。解题思路确定有效括号的含义:(),()(),(()),(()()),这些都是连续的有效括号；对于有效括号，博主的第一反应是用栈进行消消乐，在消消乐过程中更新最长的长度，但在判定有效括号是否连续是遇到问题；为解决问题又采用pair同时在栈中存储括号及其索引，发现栈中只会存在左括号，所以栈可以...

2021-10-21 21:48:00 218

原创每日一题——串联所有单词的子串

题目地址 30. 串联所有单词的子串 - 力扣（LeetCode） (leetcode-cn.com) 题目描述给定一个字符串s和一些长度相同的单词words 。找出 s 中恰好可以由words 中所有单词串联形成的子串的起始位置。注意子串要与words 中的单词完全匹配，中间不能有其他字符，但不需要考虑words中单词串联的顺序。解题思路 ...

2021-10-20 20:52:30 152

原创每日一题——K 个一组翻转链表

题目地址：25. K 个一组翻转链表 - 力扣（LeetCode） (leetcode-cn.com) 题目描述：给你一个链表，每k个节点一组进行翻转，请你返回翻转后的链表。 k是一个正整数，它的值小于或等于链表的长度。如果节点总数不是k的整数倍，那么请将最后剩余的节点保持原有顺序。进阶：你可以设计一个只使用常数额外空间的算法来解决此问题吗？你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。解题思路：每k个为一组进行翻转；注意每组头节点的前一个节点以及尾...

2021-10-19 22:48:01 86

gch12138的博客