刷题
JM1307hhh
提升自己,比仰望别人更有意义
展开
-
Leetcode题目【回文子串+回文子序列】
Leetcode中常见的几道回文问题原创 2023-07-28 16:44:15 · 248 阅读 · 0 评论 -
python 测试开发岗 笔面试编程题
整理了一些测开岗位笔试面试常考的编程题,基于python实现,题目来自于leetcode原创 2023-03-20 18:22:43 · 427 阅读 · 0 评论 -
Leetcode【494. 目标和】
例如,nums = [2, 1] ,可以在 2 之前添加 ‘+’ ,在 1 之前添加 ‘-’ ,然后串联起来得到表达式 “+2-1”。向数组中的每个整数前添加 ‘+’ 或 ‘-’ ,然后串联起所有整数,可以构造一个 表达式。返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。当target刚好被用完了,耗为0了,此时对应是一种方法,即图中的一条路径。输入:nums = [1,1,1,1,1], target = 3。输入:nums = [1], target = 1。原创 2023-01-01 19:57:57 · 628 阅读 · 1 评论 -
面试题【一种字符放左、一种字符放右,最少交换次数】
面试题,一种字符放左,一种字符放右,求最少的交换次数。【因为把在最右边的G放到最左边的话,不仅“路程”太远,还会把左边那些G给整体往右挤了,这不是成了负作用了嘛。】原创 2022-12-25 13:36:33 · 63 阅读 · 0 评论 -
面试题---绳子覆盖最多的点数【滑动窗口】
绳子覆盖最多的点数,窗口大小可变的滑动窗口问题 (窗口的大小无限接近于绳子的长度,但不超过)原创 2022-12-25 12:03:12 · 94 阅读 · 0 评论 -
leetcode 204. 计数质数 【埃筛法】
给定整数 n ,返回 所有小于非负整数 n 的质数的数量。原创 2022-12-16 13:07:56 · 66 阅读 · 0 评论 -
【求由正方形组成的图形的周长】C++实现
【求由正方形组成的图形的周长】【深度优先搜索】给定你一个网格,行数和列数分别为 row , col ,其中有由 边长为1的正方形 拼成的图形。网格中的1表示放了正方形的网格,0表示没有放正方形的网格。正方形 左右 或 上下 相接组成图形(对角线相接不算做一个图形),由正方形拼接而成的图形有且仅有一个,请你计算由正方形拼接成的图形的周长。原创 2022-11-04 11:16:11 · 453 阅读 · 0 评论 -
【LCP 67. 装饰树】Leetcode C++实现
力扣嘉年华上的 DIY 手工展位准备了一棵缩小版的 二叉 装饰树 root 和灯饰,你需要将灯饰逐一插入装饰树中,要求如下:完成装饰的二叉树根结点与 root 的根结点值相同。若一个节点拥有父节点,则在该节点和他的父节点之间插入一个灯饰(即插入一个值为 -1 的节点)。具体地:在一个 父节点 x 与其左子节点 y 之间添加 -1 节点, 节点 -1、节点 y 为各自父节点的左子节点,在一个 父节点 x 与其右子节点 y 之间添加 -1 节点, 节点 -1、节点 y 为各自父节点的右子节点原创 2022-11-02 16:31:18 · 145 阅读 · 0 评论 -
【面试题 04.02. 最小高度树】C++ 二叉树创建、遍历
【面试题 04.02. 最小高度树】给定一个有序整数数组,元素各不相同且按升序排列,编写一个算法,创建一棵高度最小的二叉搜索树。给定有序数组: [-10,-3,0,5,9],一个可能的答案是:[0,-3,9,-10,null,5],它可以表示下面这个高度平衡二叉搜索树:原创 2022-11-01 22:23:29 · 122 阅读 · 0 评论 -
【最强与最弱之差】CSP题目 C++实现
【最强与最弱之差】能源城有 26 只战队,分别用 a 到 z 的 26 个字母代表。他们总是不停地比赛。在某一赛段,哪个战队获胜了,就记录下代表它的字母,这样就形成一个长长的串。城主总是询问:获胜次数最多的和获胜次数最少的有多大差距?(当然,他不关心那些一次也没获胜的,认为他们在摆烂罢了)原创 2022-10-30 11:38:32 · 239 阅读 · 0 评论 -
【圆舞曲之数】CSP题目 C++实现
【圆舞曲之数】卡布列克是一位数学家,他在研究数字时发现:任意一个不是用完全相同数字组成的四位数,如果对它们的每位数字重新排序,组成一个较大的数和一个较小的数,然后用较大数减去较小数,差不够四位数时补零,类推下去,最后将变成一个固定的数:6174,这就是卡布列克常数,例如:原创 2022-10-29 22:17:02 · 476 阅读 · 0 评论 -
【神奇的电报】CSP题目 C++实现
【神奇的电报】有一份神奇的电报,如下:小张经彻夜研究,发现了规律:第一行的数字随便是什么,以后每一行都是对上一行“读出来”比如第 2 行,是对第 1 行的描述,意思是:1 个 1,1 个 3,所以是:1113第 3 行,意思是:3 个 1,1 个 3,所以是:3113请你编写一个程序,可以从初始数字开始,连续进行这样的变换。原创 2022-10-29 19:49:24 · 470 阅读 · 0 评论 -
【道路工程师小卢】CSP题目 C++实现
【道路工程师小卢】小卢是一名道路工程师,负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域,一开始,第 i 块区域下陷的深度为 di。小卢每天可以选择一段连续区间 [L,R],填充这段区间中的每块区域,让其下陷深度减少 1。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为 0 。小卢希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度都变为 0。原创 2022-10-29 15:28:57 · 837 阅读 · 0 评论 -
LeetCode简单题合集 python
1672. 最富有客户的资产总量class Solution: def maximumWealth(self, accounts: List[List[int]]) -> int: maxSum=0 #记录下最大值 for a in accounts: #遍历每个客户 if sum(a)>maxSum: #当前客户资产总和大于记录的最大值 maxSum=sum(a) retur原创 2022-05-07 08:58:12 · 805 阅读 · 0 评论 -
2235. 两整数相加
记录自己第一次刷LeetCode长记性:初始默认地代码模板不要删掉哦~我一开始代码写成了下边这样:a=int(input()) #input函数返回的是字符串b=int(input())print(a+b)哈哈哈哈哈哈哈,其实不用我们自己写输入输出函数~正解如下,只是写了句return语句,其他都是默认的模板:class Solution: def sum(self, num1: int, num2: int) -> int: return num1+num原创 2022-05-05 23:59:05 · 167 阅读 · 0 评论 -
【谁做了好事?】 CSP题目 C++实现
【谁做了好事?】ABCDE 中 num 个人做了好事,truth 个人说真话。A 说:“我和 X 中有且只有一个做了好事”C 说:“我和 D 和 A 中有人做了好事”B 说:“C 和 E 中有人做了好事”原创 2022-10-28 21:13:41 · 351 阅读 · 0 评论