lintcode简单题

lintcode 31. Partition Array

image.pnghttps://www.kancloud.cn/kancloud/data-structure-and-algorithm-notes/72953解法一：**自左向右**容易想到的一个办法是自左向右遍历，使用right保存大于等于k的索引，i则为当前遍历元素的索引，总是保持i>=right,那么最后返回的right即为所求。classSolution{public:/***@pa
刘小小gogo·2024-02-08 16:26

LeetCode简单题：53. 最大子序和（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/maximum-subarray/要点：dp动态规划注意转移方程为v[i]=max(v[i-1]+nums[i],nums[i])，v[i]表示结尾为位置i且子串包含了nums[i]的最大字序和的子串Python,C++,Java都用了同样的dp算法，最后比较所有结尾位置为i的最大子序和的最大值即可二.Python实现cla
好莱坞守门员·2024-02-08 10:35

LC 292. Nim 游戏

292.Nim游戏难度:简单题目大意：你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。
是玖木J_Mu·2024-02-07 23:24

2024牛客寒假算法基础集训营1 复盘

直接原因就是在一道简单题上卡住了，没有灵活变通，致使自己思路也混沌了，其实后面很多题都可以做。在赛场上要及时调整，做好决策。另外有一题数据范围没有看仔细，导致浪费了很多时间。
_Sunlight9·2024-02-07 22:42

lintcode 40. 用栈实现队列

难度：中等1.Description40.用栈实现队列2.Solutionpython用两个栈，十分巧妙。classMyQueue:def__init__(self):#dointializationifnecessaryself.stack1=[]self.stack2=[]defadjust(self):iflen(self.stack2)==0:whilelen(self.stack1)>0
cuizixin·2024-02-07 21:26

洛谷P1047 [NOIP2005 普及组] 校门外的树 题解

（手动滑稽）本题解是我在练习分块时突发奇想写的，真就把入门题写成省选题的感觉（才发现原来这些简单题这么有趣（文章目录前言P1047[NOIP2005普及组]校门外的树题解一、模拟解法（正常解法）二、线段树解法
q779·2024-02-07 19:46

力扣题目训练（7）

389.找不同401.二进制手表109.有序链表转换二叉搜索树114.二叉树展开为链表52.N皇后II2024年1月31日力扣题目训练2024年1月31日第七天编程训练，今天主要是进行一些题训练，包括简单题
落幕·重逢·2024-02-07 19:37

C语言——移除元素(三种方法)

目录前言一.暴力遍历二.临时数组三.双指针法(推荐)前言https://leetcode.cn/problems/remove-element/这是力扣上的一道简单题，我们可以根据前面所讲的顺序表中的删除来实现
只能写一点点_·2024-02-07 14:15

力扣0125——验证回文串

验证回文串难度：简单题目描述如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。
Aubyn11·2024-02-07 07:22

P1042 [NOIP2003 普及组] 乒乓球 Java版最简单题解！

为什么说最简单，因为本人就是一个算法小白，只学过一点数据结构，打算备战蓝桥杯的，网上说备战蓝桥杯就去刷洛谷，早有听闻洛谷很难，今天一看算是真的被打醒了，对于小白是真的太难了。(;´༎ຶД༎ຶ`)解题之前，先了解一下Java快速输入输出工具。Java（最）快速输入输出工具：首先，听说Java输入输出有快速的方法，于是乎做这道题，在网上搜了一些快速输入输出的方法，我觉得这个东西就是理解为模板吧，就类似
remember_me.·2024-02-07 06:27

leetcode 744.寻找比目标字母大的最小字母

本题是二分查找板块中的一个简单题目，不过二分查找比较注重于细节。所以我会着重点出来。
是小Y啦·2024-02-06 12:48

Maximum Subarray - Dynamic Programming Way

QuesitonfromlintcodeGivenanarrayofintegers,findacontiguoussubarraywhichhasthelargestsum.NoticeThesubarrayshouldcontainatleastonenumber.ExampleGiventhearray
Star_C·2024-02-06 10:23

⭐算法入门⭐《动态规划 - 线性DP》简单01 —— LeetCode 746. 使用最小花费爬楼梯

先看简单题！《C语言入门100例》数据结构难？不存在的！《数据结构入门》LeetCode太简单？算法学起来！
英雄哪里出来·2024-02-06 07:55

算法提升——LeetCode383场周赛总结

解题思路本题是一道简单题，只要看懂题目，知道是求每次+nums[i]后的值为0的次数即可。classSolution{publici
吴代庄·2024-02-06 04:04

DP第一天：力扣● 理论基础 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

因为对于动规，如果没有方法论的话，可能简单题目可以顺手一写就过，难一点就不知道如何下手了。●509.斐波那契数简单题也养成五部曲的习惯。DP数组及其下
孤馆深沉·2024-02-05 17:06

力扣0121——买卖股票的最佳时机

买卖股票的最佳时机难度：简单题目描述给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。
Aubyn11·2024-02-05 11:36

LeetCode简单题：237. 删除链表中的节点（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/delete-node-in-a-linked-list/要点：链表这题说的是在不知道前一个节点的情况下怎么删除当前节点，方法是将当前节点的值变为下一个节点的值，然后将当前节点的next改为下一个节点的next，思路简单来说就是将下一个节点继承到该节点然后删去下一个节点。二.Python实现#Definitionforsin
好莱坞守门员·2024-02-05 01:50

团队程序天梯赛练习题题解

计算摄氏温度L1—005考试座位号L1—006连续因子L1—007念数字L1—008求整数段和L1—009N个数求和L1—010比较大小L1—011A-BL1—012计算指数L1—013计算阶乘和L1—014简单题
迷茫的大专生·2024-02-04 18:06

中等题 ------ 数组以及字符串

以前刷的都是一些简单题，从一些基本的数据结构到算法，得有400多道了，简单题就先这样吧，从今天以后就开始着手中等题和困难题了。
Layflok·2024-02-04 14:48

2024.2.1每日一题

LeetCode今天看到一个评论挺有意思的，非常符合我现在的状况简单题–稍加思索，嘴角上扬中等题–认真对待，眉头一皱困难题–绞尽脑汁，Ctrlcv数字游戏LCP24.数字游戏-力扣（LeetCode）题目描述小扣在秋日市集入口处发现了一个数字游戏
~努力努力再努力k·2024-02-04 12:23

lintcode192 Wildcard Matching

WildcardMatching这题和正则表达式那道题极其相似，不过这里*作用改变了，它自己代表匹配任意字符串的作用首先建立二维booleanarraydp[s.length+1][p.length+1]，代表s的第几个字符和p的第几个字符是否达到匹配首先dp[0][0]=true，以及dp[i][0]都为false然后对dp[0][j]进行初始化，可知存在“*”的情况，所以要对这个处理下然后两个
Anseis·2024-02-04 04:10

简单题6-合并排序数组 II

描述合并两个排序的整数数组A和B变成一个新的数组。您在真实的面试中是否遇到过这个题？是样例给出A=[1,2,3,4]，B=[2,4,5,6]，返回[1,2,2,3,4,4,5,6]挑战你能否优化你的算法，如果其中一个数组很大而另一个数组很小？【思路】数组已经是排好序，申请一个合并后数组大小的数组，开始比较两个数组中的大小遍历赋值给要合并的数组，如果一个数组遍历完了，另一个数组还没有遍历结束，就直接
Airycode·2024-02-04 01:55

自编C++题目——水龙头

预估难度简单题目描述有个水龙头，其中有一些坏了的（用表示），还有一些能用的（用表示），那么有多少个能用的？输入格式第一行：整数，表示水龙头的个数；第二行：字符串，表示水龙头的情况，数据保证。
A3024857·2024-02-03 21:38

leetcode 682. 棒球比赛 (java & python3)

java:每日一题简单题重拳出击classSolution{publicintcalPoints(String[]ops){intans=0;intidx=0;intn=ops.length;int[]
姐姐的半熟芝士·2024-02-03 12:11

2022-07-04 「1200. 最小绝对差」

今日简单题：https://leetcode.cn/problems/minimum-absolute-difference/本题思路就是先排序，关键点是如何一次遍历作出答案，这里要用到List的clear
柠香萌萌鸡·2024-02-03 06:23

力扣简单题2670题-找出不同元素数目差数组

题目描述：给你一个下标从0开始的数组nums，数组长度为n。nums的不同元素数目差数组可以用一个长度为n的数组diff表示，其中diff[i]等于前缀nums[0,...,i]中不同元素的数目减去后缀nums[i+1,...,n-1]中不同元素的数目。返回nums的不同元素数目差数组。注意nums[i,...,j]表示nums的一个从下标i开始到下标j结束的子数组（包含下标i和j对应元素）。特别
白衣爱吃肉·2024-02-03 02:25

Java刷题随笔---121.买卖股票的最 佳时机

121.买卖股票的最佳时机-力扣（LeetCode）(leetcode-cn.com)难度：简单题目描述：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
Dunponsion·2024-02-02 21:23

力扣刷题--121、买卖股票的最佳时机

题目：买卖股票的最佳时机题号：121难易程度：简单题面：给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。
莫等闲，白了少年头·2024-02-02 21:49

PYTHON蓝桥杯——每日一练（简单题）

题目Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。解析一、int（input（））获得n的数列二、设置数列的前俩项三、从点三项开始算起到n项，再用数列最后一项除以10007代码运行结果
詹小菜·2024-02-02 21:06

PYTHON蓝桥杯——每日一练（简单题）

题目给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。提示本题对精度要求较高，请注意π的值应该取较精确的值。你可以使用常量来表示π，比如PI=3.14159265358979323，也可以使用数学公式来求π，比如PI=atan(1.0)*4。解析一、int（input（））获得圆的半径二、设置pi的值三、输
詹小菜·2024-02-02 21:06

PYTHON蓝桥杯——每日一练（简单题）

题目求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+...+n的值。提示说明：请注意这里的数据规模。本题直接的想法是直接使用一个循环来累加，然而，当数据规模很大时，这种“暴力”的方法往往会导致超时。此时你需要想想其他方法。你可以试一试，如果使用1000000000作为你的程序的输入，你的程序是不是能在规定的上面规定的时限内运行出来。本题另一
詹小菜·2024-02-02 21:35

全排列 (lintcode:permutations)

给定一个数字列表，返回其所有可能的排列。假设没有重复数字。样例：给出一个列表[1,2,3]，其全排列为：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]代码：classSolution:"""@param:nums:Alistofintegers.@return:Alistofpermutations."""defpermute(self,nums
v1coder·2024-02-02 20:49

[每日一题] 菜鸡写LeetCode第九题 难度简单

[每日一题]菜鸡写LeetCode第九题难度简单题目:9.回文数给你一个整数x，如果x是一个回文整数，返回true；否则，返回false。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
小小Albert·2024-02-02 16:16

[每日一题] 菜鸡写LeetCode第一题 难度简单

[每日一题]菜鸡写LeetCode第一题难度:简单题目:1.两数之和给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
小小Albert·2024-02-02 16:46

LeetCode783:二叉搜索树节点最小距离

今天的题是一道简单题，当我第一眼看上去会得无从下手，但是仔细观察过后，发现这道题的规律很明显，下面，让我们来看看吧。
lilesien·2024-02-02 11:15

代码随想录day23｜二叉树结束｜669. 修剪二叉搜索树｜108.将有序数组转换为二叉搜索树｜538.把二叉搜索树转换为累加树｜Golang

思路：相信看到这道题目大家都感觉是一道简单题。但还真的不简单！递归法：直接想法就是：递归处理，然后遇到root->valval>high的时候直
编程练习时长两年半·2024-02-01 20:56

LintCode-30. 插入区间

题目描述给出一个无重叠的按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。样例插入区间[2,5]到[[1,2],[5,9]]，我们得到[[1,9]]。插入区间[3,4]到[[1,2],[5,9]]，我们得到[[1,2],[3,4],[5,9]]。解答思路循环待插入区间，比较每个区间和待插入区间。有三种情况，分别处理。代码
悠扬前奏·2024-02-01 14:12

每日算法打卡：动态求连续区间和 day 31

文章目录原题链接题目描述输入格式输出格式数据范围输入样例：输出样例：题目分析示例代码树状数组线段树原题链接1264.动态求连续区间和题目难度：简单题目来源：《信息学奥赛一本通》题目描述给定n个数组成的一个数列
一只小松许捏·2024-02-01 08:43

算法总结归纳（第八天）（动态规划简单题、背包问题）

目录一、动态规划五部曲二、动态规划入门题①、斐波那契数列1、题目描述2、解题思路3、代码②、爬楼梯1、题目描述2、解题思路3、代码③、最小花费爬楼梯1、题目描述2、解题思路3、代码④、不同路径Ⅰ1、题目描述2、解题思路3、代码⑤、不同路径Ⅱ1、题目描述2、解题思路3、代码⑥、整数拆分1、题目描述2、解题思路3、代码⑦、不同的二叉搜索树1、题目描述2、解题思路3、代码二、背包问题例题1、01背包问题
乘风破浪的咸鱼君·2024-02-01 07:51

【Lintcode】612 k closest points

在heap里就要排序，先按d排序，第二是x，第三是y？1维持一个大小为K的max-heap2然后后面每push一个进来，就把最长距离那个pop出去3所以push进heap的值是负的distance，因为到时候可以把最远距离的给pop出去"""Definitionforapoint.classPoint:def__init__(self,a=0,b=0):self.x=aself.y=b"""cla
云端漫步_b5aa·2024-02-01 04:35

PYTHON蓝桥杯——每日一练（简单题）

题目给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：1.年份是4的倍数而不是100的倍数；2.年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。解析一、y变量接收年份二、if中判断条件三、y是否可以被4整除和不可以被100整除或者可以被400整除代码运行结果为了好看结果进
詹小菜·2024-02-01 00:14

PYTHON蓝桥杯——每日一练（简单题）

题目对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。解析一、设置一个字符串为四个零二、for循环输出1到32的二进制数字三、用z的字符串加上二进制数字的字符串取后五位得到答案代码运行结果为了
詹小菜·2024-02-01 00:44

PYTHON蓝桥杯——每日一练（简单题）

题目利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。解析一、input（）函数获得各个输入二、正反字符串进行拼接三、使用行数限制循环次数
詹小菜·2024-02-01 00:43

⭐算法入门⭐《动态规划 - 线性DP》中等01 —— LeetCode 198. 打家劫舍

先看简单题！《C语言入门100例》数据结构难？不存在的！《数据结构入门》LeetCode太简单？算法学起来！
英雄哪里出来·2024-01-31 21:02

LeetCode——415. 字符串相加

415.字符串相加这是个简单题，主要是为了下一个字符串相乘博客能用上。要注意的点就一个：最后当有一个结束时，检查一下flag是否为1，也就是是否还进了1没处理。给定
大魔王（已黑化）·2024-01-31 06:52

lintcode 11. Search Range in Binary Search Tree

image.png其实任何一种遍历都可以，只是中序遍历方便于剪枝。中序遍历:本题涉及到二叉查找树的按序输出，应马上联想到二叉树的中序遍历/***DefinitionofTreeNode:*classTreeNode{*public:*intval;*TreeNode*left,*right;*TreeNode(intval){*this->val=val;*this->left=this->rig
刘小小gogo·2024-01-31 03:17

年度总结

初二上学期，我在数学方面有一个致命的缺点:简单题不对，难题不会。特别特别是计算，不知为什么，老是算错。这不，那年那月那日我‘有幸’成为了我们班十个算术题还错的其中一员，被老薛逮到班级做练习。
小白简述·2024-01-31 01:30

洛谷C++简单题小练习day8—Bookshelf B

day8--BookshelfB--1.30习题概述题目描述FarmerJohn最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有(1≤N≤20,000)N头奶牛都有一个确定的身高Hi(1≤Hi≤10,000)。设所有奶牛身高的和为S。书架的高度为B，并且保证1≤B≤Susingnamespacestd;in
小杨想赢一次·2024-01-31 01:35

力扣题目训练（3）

292.Nim游戏303.区域和检索-数组不可变91.解码方法92.反转链表II41.缺失的第一个正数2024年1月27日力扣题目训练2024年1月27日第三天编程训练，今天主要是进行一些题训练，包括简单题
落幕·重逢·2024-01-31 00:56

力扣题目训练（4）

326.3的幂342.4的幂344.反转字符串93.复原IP地址95.不同的二叉搜索树II42.接雨水2024年1月28日力扣题目训练2024年1月28日第四天编程训练，今天主要是进行一些题训练，包括简单题
落幕·重逢·2024-01-31 00:56
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他