文章分类 - 数据结构
摘要:一、题目描述 无重复字符的最长子串 二、问题分析 方式一:暴力破解 1.直接使用遍历方式,从第一个元素开始,每次遍历向后累加一个元素,如果后一个元素和前面已累加的元素不冲突,那么就一直累积。如果冲突了,那么记录下当前的累加元素的个数。 2.最后当按照所有的元素都作为开头遍历一次之后,我们返回其中最长
阅读全文
摘要:一、问题描述: 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。来源:力扣(LeetCode)链接:https://l
阅读全文
摘要:1、问题描述 2、问题提示 3、分析 给定数组,要求从数组中抽取两个不等的元素a,b来构成a+b=target; 3.1 使用排序后指针夹击法 描述:当一个数组是有序的,那么如果要求a,b之和等于target,那么可以把数组最小的值代为a,数组最大的值代为b,判断此时的a和b之和是否满足条件; 1)
阅读全文
浙公网安备 33010602011771号