随笔分类 - leetcode
能做出来的题总结巩固一下
摘要：给定一个正整数 n（1 ≤ n ≤ 30），输出外观数列的第 n 项。 注意：整数序列中的每一项将表示为一个字符串。 「外观数列」是一个整数序列，从数字 1 开始，序列中的每一项都是对前一项的描述。前五项如下： 1. 12. 113. 214. 12115. 111221第一项是数字 1 描述前一项
阅读全文
摘要：突然发现 leetcode 上有每日一题的机制，吧唧嘴，然后我就很开心的捡了起来，然后一来就是两道困难的题目，喵喵喵，我个菜菜，到今天才写出一道简单的题目，来看看题， 回文数，很简单的一道题目，解法思路也很多，进阶的限制如果没有限制不给用 long 的话 可以考虑直接逆向构造，好了，先不说这么多，我
阅读全文
摘要：P1075 链表元素分类 转跳点：🐏 1075 链表元素分类 (25分) 给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5
阅读全文
摘要：转跳点：--\(˙<>˙)/-- 原本打算大年三十十一起写完的，结果这篇拖到了年初一…… 这道题比刚刚那道，麻烦一点，因为有重复，所以我们需要考虑重复的情况，就是刚刚的两种情况变成了三种： mid < right：left = mid+1 mid > right：right = left; mid
阅读全文
摘要：我不复制题目了，太丑。转跳戳这里：--\(˙<>˙)/-- 这道题最简单的做法就是一个个比较，从第一个比到最后一个，但是很显然这样子太暴力了，leetcode哪里会出这种题目给我们。注意题目的字眼 “假设按照升序排序的数组在预先未知的某个点上进行了旋转”，这很明显就是想让我们用二分查找写这道题目，可
阅读全文
摘要：这道题还是很简单的，力扣周赛第一题基本上暴力就可以过。先看题： 读入indices数组，写个两个循环，分别固定x，y，最后再完整的跑一边数组就完事了，其实这道题可以用一维数组来实现，利用地址连续性和索引的数学关系也可以作为迭代器也可以达到预期效果。 二维数组代码如下： class Solution
阅读全文
摘要：题目如下： 首先，给你一个初始数组 arr。然后，每天你都要根据前一天的数组生成一个新的数组。 第 i 天所生成的数组，是由你对第 i-1 天的数组进行如下操作所得的： 假如一个元素小于它的左右邻居，那么该元素自增 1。 假如一个元素大于它的左右邻居，那么该元素自减 1。 首、尾元素 永不 改变。
阅读全文
摘要：周赛的第二题一般的会比较有意思，来看题目（由于样例说明比较详细，题目较短，所以题目就直接复制了） 题目如下： 在一个 8x8 的棋盘上，放置着若干「黑皇后」和一个「白国王」。 「黑皇后」在棋盘上的位置分布用整数坐标数组 queens 表示，「白国王」的坐标用数组 king 表示。 「黑皇后」的行棋规
阅读全文
摘要：简单的计数题，比赛的时候瞎了眼，题目如下 很明显的计数题，没啥好讲的。题目里说了，输入的一定时平衡字串，那么就不会出现LLLRRLLL这种情况。所以我们同时记录L和R的出现次数，只要相等，就代表可以切割，相等了多少次，就代表可以切成多少份。不理解，可以自行列一列。其他的没什么特别恶心的地方，我就直接
阅读全文
摘要：这道题，比较有意思，他们说用c++的Map会好些很多，而且节省空间，奈何我不会啊（有兴趣的道友，而可自行实现）。 一道递推的题目，因t为不会c++的Map所以我只能用数组来实现，但是有负数啊，数组索引不能为负数啊，这可怎么办凉凉了。简单暴力的方法，直接加上最大边界值，数组开两倍大，相当于去掉了符号。
阅读全文
摘要：这道题本应该很简单的但是我把他复杂化了，所以没有在第一时间里A出来。我们来看看题目 看上去是不是很复杂，思路是有，但是，很难实现。我最开始的时候是认为有三种情况，左边筹码最多，右边筹码最多，中间筹码最多。写了三组 for 循环。只过了70%的样例。这时候，我就意识到，我肯定想多了！当我重新思考这道问
阅读全文
浙公网安备 33010602011771号