lintcode算法题

【算法题】72. 编辑距离

题目给你两个单词word1和word2，请返回将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1：输入：word1="horse",word2="ros"输出：3解释：horse->rorse(将'h'替换为'r')rorse->rose(删除'r')rose->ros(删除'e')示例2：输入：word1="intenti
YifengGuo233·2024-01-28 13:07

十二月/刷题/Chicago/感觉抓不住的时间

我做了两题简单的算法题，感觉这种刷题仿佛没有尽头，持续这种状态应该两个月，这种下一阶段的打算还不明确，在家混吃没有等死，偶尔坐两个小时的车去市里逛逛，吃点东西，和朋友聊聊天，然后哗哗哗，时间就这么过去了
锅锅Iris·2024-01-28 07:13

【LeetCode: 135. 分发糖果 + 贪心】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-28 06:35

双指针法|位运算|离散化|区间合并

目录双指针算法位运算离散化序列合并双指针算法题目描述：1.输入n个单词，每个单词在输入的时候按空格隔开，之后打印出每个单词且换行#include#includeusingnamespacestd;intmain
头发没有代码多·2024-01-28 04:52

三数组最小距离：2020年408算法题

算法思想算法实现#defineINT_MAX0x7fffffff//c语言int类型最大值//计算绝对值intabs(inta){if(aD){D_min=D;//若更小，则更新D_min;}}}}returnD_min;}
Listennnn·2024-01-28 01:30

二叉排序树的判断(二叉树的顺序存储)：2022年408算法题

对于采用顺序存储方式保存的二叉树，根结点保存在SqBiTNode[0]中；当某结点保存SqBiTNode[i]中时，若有左孩子，则其值保存在SqBiTNode[2i+1]中；若有右孩子，则其值保存在SqBiTNode[2i+2]中；若有双亲结点，则其值保存在SqBiTNode[(i-1)/2]中二叉搜索树需要满足的条件是：任一结点值大于其左子树中的全部结点值，小于其右子树中的全部结点值。中序遍历二
Listennnn·2024-01-28 01:30

LeetCode | 206.反转链表

同时，该网站的很多数据结构及算法题都是面试中的真题。我刷过的题目不算多，我准备把我做过的题目再逐步的整理一下。虽然之前也有整理过，但是基本上是把题目和答案粘贴上就算完事了。
码农UP2U·2024-01-27 18:48

【算法题】73. 矩阵置零

题目给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例2：输入：matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]提示：m==
YifengGuo233·2024-01-27 17:20

算法题 — 寻找数组的中心下标

给定一个整数数组nums，请编写一个能够返回数组“中心下标”的方法。中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和；如果数组不存在中心下标，返回-1。如果数组有多个中心下标，应该返回最靠左边的那一个；注意：中心下标可能出现数组的两端。publicstaticvoidmain(String[]args){System.out.println(pivotIndex(newin
橙子19911016·2024-01-27 14:09

算法题 — 删除排序数组中的重复项

问题：一个有序数组nums，原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。注：不能使用额外的数组空间，必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。例：输入：[0,1,2,2,3,3,4]输出：5重点考察：双指针算法有序数组可以放两个指针i和j，其中，i是慢指针，j是快指针。只要nums[i]!=nums[j]，i就继续递增，之后把nums[j]赋值给nums
橙子19911016·2024-01-27 14:39

python单链表逆序_python算法题 链表反转详解

链表的反转是一个很常见、很基础的数据结构题，输入一个单向链表，输出逆序反转后的链表，如图：上面的链表转换成下面的链表。实现链表反转有两种方式，一种是循环迭代，另外一种方式是递归。第一种方式：循坏迭代循坏迭代算法需要三个临时变量：pre、head、next，临界条件是链表为None或者链表就只有一个节点。#encoding:utf-8classNode(object):def__init__(sel
weixin_39635459·2024-01-27 14:07

python算法题 链表反转详解 - python

文章来源：敏而好学论坛嗨学网www.piaodoo.com欢迎大家相互学习链表的反转是一个很常见、很基础的数据结构题，输入一个单向链表，输出逆序反转后的链表，如图：上面的链表转换成下面的链表。实现链表反转有两种方式，一种是循环迭代，另外一种方式是递归。第一种方式：循坏迭代循坏迭代算法需要三个临时变量：pre、head、next，临界条件是链表为None或者链表就只有一个节点。#encoding:u
tgcf6698·2024-01-27 14:37

算法题：链表反转

1.使用栈classListNode{intval;ListNodenext;ListNode(intx){val=x;next=null;}}publicListNodeReverseList(ListNodehead){/***使用栈*/if(head==null){returnnull;}//writecodehereStacknodes=newStack<>();ListNodepos=h
记忆机器·2024-01-27 14:07

高频算法题之链表反转

文章目录前言递归解题法栈特性解题法双指针解题法总结前言复盘一下最近遇到的面试算法题，本篇主要介绍的是链表反转的3种解法和思路，其实有在LeetCode或牛客网上刷题的也知道链表反转的面试题频率非常高，是必会的一道算法题
吃猫的大鱼·2024-01-27 14:06

算法题 — 链表反转

将单链表的链接顺序反转过来例：输入：1->2->3->4->5输出：5->4->3->2->1使用两种方式解题1迭代staticclassListNode{intval;ListNodenext;publicListNode(intval,ListNodenext){this.val=val;this.next=next;}}publicstaticListNodereverseList(List
橙子19911016·2024-01-27 14:33

LeetCode算法之----动态规划

目录【一】前言【二】打家劫舍【三】不同路径【四】最小路径和【五】零钱兑换【二】总结【一】前言算法编程里面动态规划可谓是一个必须要掌握的一大算法题型了，它充分考察一个人的数据建模与分析能力、抽象思维以及边界
程序大视界·2024-01-27 13:16

代码随想录算法训练营总结

学会了很多解算法题的技巧，比如递归三要素，动态规划五部曲。遇到没见过的题目，也有可能代入卡哥的思路去解决。2.因为算法比较薄弱，以前面试的时候最怕遇到算法题，经过这段时间训练算法后
Cedar~~·2024-01-27 11:24

海量数据场景下的热门算法题（算法村第十五关白银挑战）

从40亿中产生一个不存在的整数给定一个输入文件，包含40亿个非负整数，请设计一个算法，产生一个不存在该文件中的整数，假设你有1GB的内存来完成这项任务。进阶：如果只有10MB的内存可用，该怎么办？不用写代码，将思路方法说清楚。1GB内存假设用哈希表来保存出现过的数，如果40亿个数都不同，则哈希表的记录数为40亿条，存一个32位整数需要4B空间,所以最差情况下需要40亿*4B=160亿字节，大约需要
陈星泽SSR·2024-01-27 05:54

海量数据场景下的热门算法题（算法村第十五关白银挑战）

从40亿中产生一个不存在的整数给定一个输入文件，包含40亿个非负整数，请设计一个算法，产生一个不存在该文件中的整数，假设你有1GB的内存来完成这项任务。进阶：如果只有10MB的内存可用，该怎么办？不用写代码，将思路方法说清楚。1GB内存假设用哈希表来保存出现过的数，如果40亿个数都不同，则哈希表的记录数为40亿条，存一个32位整数需要4B空间,所以最差情况下需要40亿*4B=160亿字节，大约需要
陈星泽SSR·2024-01-27 05:22

LeetCode刷题分类之链表21 合并两个有序链表

这里我提供一种递归的思路，先用正常人类的想法，去想遇到这类算法题，你本身想怎么解决，并从中一点一点进行归纳，找到递归点。首先将两个升序链
逍遥白亦·2024-01-27 03:22

数据结构算法题解大全【持续更新】（c++）

提示：觉得题多时看目录查找哦！1、二维数组查找题述在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32M，其他语言64M。我的思路该题中二维数组每行从左到右是递增的，每列从上到下是递增的。起始指针从
河南-殷志强·2024-01-27 02:27

力扣LeetCode算法题 第7题-整数反转

题目要求：/***7.整数反转**给你一个32位的有符号整数x，返回将x中的数字部分反转后的结果。**如果反转后整数超过32位的有符号整数的范围 [−231, 231 −1]，就返回0。**假设环境不允许存储64位整数（有符号或无符号）。*示例1：**输入：x=123*输出：321*示例2：**输入：x=-123*输出：-321*示例3：**输入：x=120*输出：21*示例4：**输入：x=0*
逼哥很疯狂·2024-01-27 01:22

【LeetCode: 155. 最小栈 + 栈 + 数据结构设计】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-26 22:34

【LeetCode: 36. 有效的数独 + 模拟】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-26 22:33

【LeetCode: 148. 排序链表 + 链表 + 归并排序】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善
硕风和炜·2024-01-26 22:03

北京理工考研机试 三元组 模拟 TreeMap 细节满满

算法题解专栏分组统计输出1732388231232131输出1={2=0,3=2,8=1}2={2=1,3=0,8=1}3={2=1,3=1,8=0}模拟多次使用的数组记得初始化TreeMap：有序集合按键进行排序二维数组也行
兑生·2024-01-26 17:46

算法题。基本计算器

给你一个字符串表达式s，请你实现一个基本计算器来计算并返回它的值。注意:不允许使用任何将字符串作为数学表达式计算的内置函数，比如eval()。publicclassSolution{publicintcalculate(Strings){//使用栈保存当前操作的符号Dequeops=newLinkedList();ops.push(1);//初始符号为正号intsign=1;//当前符号，默认为正
呆咖啡·2024-01-26 16:32

共修阅读-23 霉运：在优势区域击球

让我们从一道有趣的微软面试题开始理解：人生算法题现在给你200个球，100个红色球和100个蓝色球，让你把这200个球全
Wfish·2024-01-26 10:05

leetcode刷题：二分查找

第一周文章目录系列文章目录前言一、二分查找1.在排序数组中查找元素的第一个和最后一个位置2.搜索旋转排序数组3.搜索二维矩阵4.寻找旋转排序数组中的最小值5.寻找峰值总结前言上一周结束了算法入门的一些算法题
超哥--·2024-01-26 10:30

【算法题】74. 搜索二维矩阵

题目给你一个满足下述两条属性的mxn整数矩阵：每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数。给你一个整数target，如果target在矩阵中，返回true；否则，返回false。示例1：输入：matrix=[[1,3,5,7],[10,11,16,20],[23,30,34,60]],target=3输出：true示例2：输入：matrix=[[1,3,5,
YifengGuo233·2024-01-26 07:21

WEB前端必须掌握的一些算法题

Q1判断一个单词是否是回文？回文是指把相同的词汇或句子，在下文中调换位置或颠倒过来，产生首尾回环的情趣，叫做回文，也叫回环。比如mamamredivider.很多人拿到这样的题目非常容易想到用for将字符串颠倒字母顺序然后匹配就行了。其实重要的考察的就是对于reverse的实现。其实我们可以利用现成的函数，将字符串转换成数组，这个思路很重要，我们可以拥有更多的自由度去进行字符串的一些操作。func
执波仔丶·2024-01-26 07:46

逆波兰表达式求值题解

逆波兰算法原理求解这一类的算法题核心步骤
奶油糖霜·2024-01-26 05:26

Python算法题集_接雨水

本文为Python算法题集之一的代码示例题目42：接雨水说明：给定n个非负整数表示每个宽度为1的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水示例1：输入：height=[0,1,0,2,1,0,1,3,2,1,2,1
长孤秋落·2024-01-26 03:45

Python算法题集_三数之和

本文为Python算法题集之一的代码示例题目15：三数之和说明：给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!
长孤秋落·2024-01-26 03:14

这两周的算法学习

我也是从上周才知道算法和数据结构之间的关系，有一些算法题是需要有数据结构的知识基础才能找到思路，在没有接触数据结构之前，我解算法题基本上用的就是迭代和一些普通的逻辑，但是这些思想只能解决一些简单的小题，
皆非的万事屋·2024-01-25 19:33

C++求字符串所有子串并顺序输出string::substr()

在Leecode做算法题时，经常遇到一些字符串的题目，这些题目有不少是有一种通用解法，也就是暴力解法。用穷举法列出所有可能的结果，然后根据附加条件进一步筛选符合条件的解。
三公子Tjq·2024-01-25 18:15

字节跳动iOS开发实习生面试经历

一面：1.指针和引用的区别2.虚函数和纯虚函数的区别3.TCP和UDP的区别算法题：1.在一棵二叉树上，每个点包含点权（包括负权），找到一个起点和一个
iOS发呆君·2024-01-25 12:46

lintcode 373. 奇偶分割数组

难度：容易1.Description373.奇偶分割数组2.SolutionpythonclassSolution:"""@param:nums:anarrayofintegers@return:nothing"""defpartitionArray(self,nums):#writeyourcodeheren=len(nums)ifn0:#findoddnumright-=1ifleft
cuizixin·2024-01-25 10:58

看了这篇文章，面试再也不怕树了

一是因为树的结构天然决定了它和递归联系紧密，很多树相关的算法题都非常适合用递归来解；二是因为它的难度介于链表和图之间，非常适合在45分钟的面试里进行考察，所以一场面试中遇到两三轮问树都是再正常不过的了。
码农小光·2024-01-25 05:09

【Java数据结构 -- 队列:队列有关面试oj算法题】

队列、循环队列、用队列模拟栈、用栈模拟队列1.队列1.1什么是队列1.2创建队列1.3队列是否为空和获取队头元素empty()+peek()1.4入队offer()1.5出队（头删）poll()2.循环队列2.1创建循环队列2.2判断是否为空isEmpty()和满isFull()2.3入队enQueue()2.4出队deQueue()2.5得到队头元素不删除Front()2.6得到队尾元素不删除R
水冠7·2024-01-25 02:09

数组和链表

有很多的数据结构的底层都是基于数组和链表，所以我们要了解下数组、链表是怎么存储的，以及怎么去解决一些相关的letcode算法题，只有了解了真正的底层结构才能更进一步。
狗子也能编码·2024-01-24 22:10

环形链表的约瑟夫问题

前言大家好呀，我是Humble，今天要分享的内容是环形链表的约瑟夫问题说到链表，约瑟夫问题（约瑟夫环）绝对是一个经典的算法题，下面就让我们一起看一下吧~正文开始前，我们先看一个小小的故事，借此引出主题，
不吃肉的Humble·2024-01-24 20:08

顺序表的经典算法OJ题

前言hello，大家好呀，我是Humble，今天的博客内容是关于之前分享过的顺序表的力扣OJ题，毕竟我们学了顺序表的知识也要做一些算法题目来强化嘛好的，废话不多说，直接开始吧~题目一27.移除元素-力扣
不吃肉的Humble·2024-01-24 20:37

LeetCode算法题-Valid Palindrome（Java实现）

这是悦乐书的第174次更新，第176篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第33题（顺位题号是125）。
程序员小川·2024-01-24 16:57

力扣27、移除元素（简单）

3解法一：双指针双指针法是解算法题常用且非常有效的一种方法。3.1解题思路设置双指针left和right，指针right从左向右遍历数组元素，指针left更新数组nums中的元素。函数返回left。
BraveTomato·2024-01-24 12:40

【算法题】70. 爬楼梯

题目假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶。1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶提示：1<=n<=45题解lassSolution{publicintclimbStairs(intn){
YifengGuo233·2024-01-24 09:33

ACwing寒假每日一题2022打卡 Day 8

原题链接：1987.粉刷栅栏-AcWing题库高质量的算法题库https://www.acwing.com/problem/content/1989/思路：哈希+差分。
机械之忍·2024-01-24 08:36

python_蓝桥杯刷题记录_笔记_入门1

前言现在正式进入蓝桥杯的刷题啦，第一次用python来做算法题，因为我之前其实都是用C++来做题的，但是今年的话我打算换python来试试，很明显因为也才这学期接触python加上之前C++做题也比较菜
Hooray11·2024-01-24 06:18

算法题解析与总结（二）

题目要求路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。同一个节点在一条路径序列中至多出现一次。该路径至少包含一个节点，且不一定经过根节点。路径和是路径中各节点值的总和。给你一个二叉树的根节点root，返回其最大路径和。思路路径每到一个节点，只有3中选择：①停在当前节点。②走到左子节点。③走到右子节点。走到子节点，又有三种选择，递归就是用来处理规模不一样的相同问题。注
武昌库里写JAVA·2024-01-24 02:33

算法题解析与总结（一）

不含重复字符的最长子字符串思路varlengthOfLongestSubstring=funtion(s){//初始化最大值、长度letmax=0;letlen=s.length;letstr='';for(leti=0;i{//如果遇到空节点，返回nulif(!root)return;//中序遍历：左根右遍历inorder(root.left);res.val(root);inorder(roo
武昌库里写JAVA·2024-01-24 02:03
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他