06 2021 档案

168. Excel表列名称 力扣(简单) 组会心态崩了,看了题解
摘要:题目描述: 给你一个整数 columnNumber ,返回它在 Excel 表中相对应的列名称。 例如: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ... 题源:https://leetcode-cn.com/problems/excel- 阅读全文

posted @ 2021-06-29 21:43 Yxter 阅读(106) 评论(0) 推荐(0)

815. 公交路线 力扣(困难) BFS,节点
摘要:题目描述: 给你一个数组 routes ,表示一系列公交线路,其中每个 routes[i] 表示一条公交线路,第 i 辆公交车将会在上面循环行驶。 例如,路线 routes[0] = [1, 5, 7] 表示第 0 辆公交车会一直按序列 1 -> 5 -> 7 -> 1 -> 5 -> 7 -> 1 阅读全文

posted @ 2021-06-29 10:36 Yxter 阅读(176) 评论(0) 推荐(0)

909. 蛇梯棋 力扣(中等) bfs报错
摘要:题目描述: N x N 的棋盘 board 上,按从 1 到 N*N 的数字给方格编号,编号 从左下角开始,每一行交替方向。 例如,一块 6 x 6 大小的棋盘,编号如下: r 行 c 列的棋盘,按前述方法编号,棋盘格中可能存在 “蛇” 或 “梯子”;如果 board[r][c] != -1,那个蛇 阅读全文

posted @ 2021-06-27 16:27 Yxter 阅读(54) 评论(0) 推荐(0)

773. 滑动谜题 力扣(困难) bfs状态改变,写了一个下午
摘要:题目描述: 在一个 2 x 3 的板上(board)有 5 块砖瓦,用数字 1~5 来表示, 以及一块空缺用 0 来表示. 一次移动定义为选择 0 与一个相邻的数字(上下左右)进行交换. 最终当板 board 的结果是 [[1,2,3],[4,5,0]] 谜板被解开。 给出一个谜板的初始状态,返回最 阅读全文

posted @ 2021-06-26 20:32 Yxter 阅读(76) 评论(0) 推荐(0)

149. 直线上最多的点数 力扣(困难) 还行,题解看了一小眼
摘要:题目描述: 给你一个数组 points ,其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点。求最多有多少个点在同一条直线上。 示例 1: 输入:points = [[1,1],[2,2],[3,3]] 输出:3 示例 2: 输入:points = [[1,1],[3,2] 阅读全文

posted @ 2021-06-24 15:11 Yxter 阅读(52) 评论(0) 推荐(0)

剑指 Offer 15. 二进制中1的个数 力扣(简单) uint32_t类型
摘要:题目描述: 请实现一个函数,输入一个整数(以二进制串形式),输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。 示例 1: 输入:00000000000000000000000000001011输出:3解释:输入的二进制 阅读全文

posted @ 2021-06-23 13:50 Yxter 阅读(91) 评论(0) 推荐(0)

剑指 Offer 38. 字符串的排列 力扣(中等) 排列回溯,不会
摘要:题目描述: 输入一个字符串,打印出该字符串中字符的所有排列。 你可以以任意顺序返回这个字符串数组,但里面不能有重复元素。 示例: 输入:s = "abc" 输出:["abc","acb","bac","bca","cab","cba"] 限制: 1 <= s 的长度 <= 8 题源:https:// 阅读全文

posted @ 2021-06-22 18:51 Yxter 阅读(45) 评论(0) 推荐(0)

401. 二进制手表 力扣 看了题解
摘要:题目描述: 二进制手表顶部有 4 个 LED 代表 小时(0-11),底部的 6 个 LED 代表 分钟(0-59)。每个 LED 代表一个 0 或 1,最低位在右侧。 例如,下面的二进制手表读取 "3:25" 。 给你一个整数 turnedOn ,表示当前亮着的 LED 的数量,返回二进制手表可以 阅读全文

posted @ 2021-06-21 15:42 Yxter 阅读(85) 评论(0) 推荐(0)

483. 最小好进制 力扣 数学 hard
摘要:题目描述: 对于给定的整数 n, 如果n的k(k>=2)进制数的所有数位全为1,则称 k(k>=2)是 n 的一个好进制。 以字符串的形式给出 n, 以字符串的形式返回 n 的最小好进制。 示例 1: 输入:"13" 输出:"3" 解释:13 的 3 进制是 111。 题源:https://leet 阅读全文

posted @ 2021-06-18 17:06 Yxter 阅读(90) 评论(0) 推荐(0)

65. 有效数字 力扣 模拟题 细节,string用法
摘要:题目描述: 有效数字(按顺序)可以分成以下几个部分: 一个 小数 或者 整数(可选)一个 'e' 或 'E' ,后面跟着一个 整数小数(按顺序)可以分成以下几个部分: (可选)一个符号字符('+' 或 '-')下述格式之一:至少一位数字,后面跟着一个点 '.'至少一位数字,后面跟着一个点 '.' , 阅读全文

posted @ 2021-06-17 15:26 Yxter 阅读(63) 评论(0) 推荐(0)

877. 石子游戏 力扣 中等 博弈
摘要:题目描述: 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] 。 游戏以谁手中的石子最多来决出胜负。石子的总数是奇数,所以没有平局。 亚历克斯和李轮流进行,亚历克斯先开始。 每回合,玩家从行的开始或结束处取走整堆石头。 这种情况一直持续到没有更多的石子堆为止 阅读全文

posted @ 2021-06-16 16:33 Yxter 阅读(75) 评论(0) 推荐(0)

852. 山脉数组的峰顶索引 力扣 简单
摘要:题目描述: 符合下列属性的数组 arr 称为 山脉数组 :arr.length >= 3存在 i(0 < i < arr.length - 1)使得:arr[0] < arr[1] < ... arr[i-1] < arr[i]arr[i] > arr[i+1] > ... > arr[arr.le 阅读全文

posted @ 2021-06-15 14:28 Yxter 阅读(40) 评论(0) 推荐(0)

879. 盈利计划 力扣 动态规划 难
摘要:题目描述: 集团里有 n 名员工,他们可以完成各种各样的工作创造利润。 第 i 种工作会产生 profit[i] 的利润,它要求 group[i] 名成员共同参与。如果成员参与了其中一项工作,就不能参与另一项工作。 工作的任何至少产生 minProfit 利润的子集称为 盈利计划 。并且工作的成员总 阅读全文

posted @ 2021-06-14 15:03 Yxter 阅读(52) 评论(0) 推荐(0)

374. 猜数字大小 力扣 二分 简单却易错
摘要:题目描述: 猜数字游戏的规则如下: 每轮游戏,我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。如果你猜错了,我会告诉你,你猜测的数字比我选出的数字是大了还是小了。你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果,返回值一共有 3 种可能的情况 阅读全文

posted @ 2021-06-14 14:22 Yxter 阅读(73) 评论(0) 推荐(0)

278. 第一个错误的版本 力扣 二分 简单
摘要:题目描述: 你是产品经理,目前正在带领一个团队开发新的产品。不幸的是,你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的,所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n],你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过调用 阅读全文

posted @ 2021-06-13 14:43 Yxter 阅读(49) 评论(0) 推荐(0)

1449. 数位成本和为目标值的最大数字 力扣 动态规划 难 string赋值和比较
摘要:题目描述: 给你一个整数数组 cost 和一个整数 target 。请你返回满足如下规则可以得到的 最大 整数: 给当前结果添加一个数位(i + 1)的成本为 cost[i] (cost 数组下标从 0 开始)。总成本必须恰好等于 target 。添加的数位中没有数字 0 。由于答案可能会很大,请你 阅读全文

posted @ 2021-06-12 21:53 Yxter 阅读(63) 评论(0) 推荐(0)

279. 完全平方数 力扣 动态规划 中等
摘要:题目描述: 给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ,返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积 阅读全文

posted @ 2021-06-11 13:45 Yxter 阅读(49) 评论(0) 推荐(0)

518. 零钱兑换 II 力扣 动态规划,中等吧
摘要:给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1 题源:https:// 阅读全文

posted @ 2021-06-11 10:28 Yxter 阅读(72) 评论(0) 推荐(0)

203. 移除链表元素 力扣
摘要:https://leetcode-cn.com/problems/remove-linked-list-elements/ 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 示例 1: 输入:head = [ 阅读全文

posted @ 2021-06-05 20:22 Yxter 阅读(52) 评论(0) 推荐(0)

面试题 17.24. 最大子矩阵 力扣 ,难 类最大连续子串和
摘要:给定一个正整数、负整数和 0 组成的 N × M 矩阵,编写代码找出元素总和最大的子矩阵。 返回一个数组 [r1, c1, r2, c2],其中 r1, c1 分别代表子矩阵左上角的行号和列号,r2, c2 分别代表右下角的行号和列号。若有多个满足条件的子矩阵,返回任意一个均可。 注意:本题相对书上 阅读全文

posted @ 2021-06-03 17:04 Yxter 阅读(109) 评论(0) 推荐(0)

1.两数之和 力扣,水题
摘要:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 输入:nums = [2,7,11,15] 阅读全文

posted @ 2021-06-03 15:34 Yxter 阅读(41) 评论(0) 推荐(0)

525.连续数组 力扣 (前缀和)
摘要:给定一个二进制数组 nums , 找到含有相同数量的 0 和 1 的最长连续子数组,并返回该子数组的长度。 输入: nums = [0,1] 输出: 2 说明: [0, 1] 是具有相同数量0和1的最长连续子数组。 输入: nums = [0,1,0] 输出: 2 说明: [0, 1] (或 [1, 阅读全文

posted @ 2021-06-03 15:12 Yxter 阅读(75) 评论(0) 推荐(0)

NC15 求二叉树的层序遍历 牛客
摘要:描述 给定一个二叉树,返回该二叉树层序遍历的结果,(从左到右,一层一层地遍历)例如:给定的二叉树是{3,9,20,#,#,15,7}, 该二叉树层序遍历的结果是[[3],[9,20],[15,7]] c++: /** * struct TreeNode { * int val; * struct T 阅读全文

posted @ 2021-06-01 20:35 Yxter 阅读(82) 评论(0) 推荐(0)

NC3 链表中环的入口节点 牛客
摘要:描述 对于一个给定的链表,返回环的入口节点,如果没有环,返回null 拓展: 你能给出不利用额外空间的解法么? 题解: 快指针与慢指针均从X出发,在Z相遇。此时,慢指针行使距离为a+b,快指针为a+b+n(b+c)。 所以2*(a+b)=a+b+n*(b+c),推出 a=(n-1)*b+n*c=(n 阅读全文

posted @ 2021-06-01 20:31 Yxter 阅读(150) 评论(0) 推荐(0)

NC119 最小的K个数 牛客
摘要:描述 给定一个数组,找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。如果K>数组的长度,那么返回一个空的数组 输入: [4,5,1,6,2,7,3,8],4 返回值: [1,2,3,4] class Solution { public: 阅读全文

posted @ 2021-06-01 20:27 Yxter 阅读(68) 评论(0) 推荐(0)

NC78 反转链表 牛客
摘要:描述 输入一个链表,反转链表后,输出新链表的表头。 示例1 输入: {1,2,3} 返回值: {3,2,1} /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } } 阅读全文

posted @ 2021-06-01 20:26 Yxter 阅读(66) 评论(0) 推荐(0)

导航