算法刷题
文章平均质量分 57
汐海笙歌
夜归人
展开
-
LeetCode刷题--无重复字符的最长子串
LeetCode题中第三题,中等难度 给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 解法一:动态规划算法 根据动态规划算法的定义,以下这种解法与之类似,但并不是很确定属于动态规划算法范围。 前期准备: 定义一个数组用来存储计计算完成后子串的值 确定初始条件,dp[0] = 0用来对数组进行初始化也为数据的取值打下基础 分析: 题目要求的是获取字符串的最长子串长度,所以获取到的子串是一个动态的字符串。 首先,尝试使用暴力破解法的思路进行求解,暴力破解法每次只能获取到字符串.原创 2022-03-27 16:23:45 · 1085 阅读 · 0 评论 -
LeetCode刷题--两数相加
两数相加 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 审题:非空链表,所以所给出的两个数一定是有值的,但是也有可能出现是0的情况。每位数字都是按逆序方式存储排列,那么给出的数从左到右就是个十百之类的,比如给出【2,3,4】所表示的整数就是432。 解法一思路 由于是链表形式的数据相加,需要将两个链表中处在同原创 2021-12-13 15:30:35 · 342 阅读 · 0 评论 -
LeetCode刷题--两数之和
两数之和 题目:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。 暴力求解,双重for循环 class Solution { public int[] twoSum(int[] nums, int target) { int i; int j; int k[] = new int[2]; for( i = 0 ; i < nums.length;i++){ for(原创 2021-12-13 14:04:54 · 288 阅读 · 0 评论