![](https://img-blog.csdnimg.cn/6f45d86ee7694dc18a4c9c2ca3b47ed1.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法入门
文章平均质量分 60
以算法基础开始学习巩固
续写少年!
亮剑️,星光永伴前路,归来如同出发£没有梦想,何必远方 Don't Repeat Yourself
展开
-
leetcode-34.在排序数组中查找元素的第一个和最后一个位置
请你找出给定目标值在数组中的开始位置和结束位置。2、有序数列中存在重复元素,寻找最左元素和最有元素。特殊情况,当该元素不存在时,返回 [-1,-1]思路:当找到元素后,继续寻找,直到循环结束。给你一个按照非递减顺序排列的整数数组。1、通过JavaAPI判断元素是否存在。你必须设计并实现时间复杂度为。如果数组中不存在目标值。原创 2024-02-02 13:42:32 · 466 阅读 · 0 评论 -
DP练习题
动态规划-学习打卡day1原创 2023-04-03 21:55:31 · 41 阅读 · 0 评论 -
动态规划 - 爬楼梯
- --------- > 到达次数 = (m+1)次 + (m+2)次。-- --------- > 到达次数 = (n-1)次 + (n-2)次。1、正向 --> m + 1 = n / m + 2 = n。它可以走一步,可以走两步,还给我终点 --> 肯定要遍历。2、反向 --> n-1 = 0 / n-2 =0。总结 -- 第三个位置的次数 = 前俩个位置次数之和。--> 当n=1 : 有1种方法。--> 当n=2 : 有2种方法。不能使用for,那就递归。原创 2023-11-14 21:20:17 · 85 阅读 · 0 评论 -
力扣 第二题 两数相加
(注意有点 如果 l1[1,2,3] , l2 [1,2] 应该先将 l2赋值为[0 , 1,2] 因为从进位来看 右边的数为高位。链表是 数据类型int,指针next 构成的[val][next]链表。2、将俩个指针的数据相加 ,链表有俩个范围不好控制所以 使用while。链表是由俩部分构成 [date][pre] 数据域和指针域构成。要将俩个数据相加 , 判读链表是否为空 ,为空将要赋值0。的链表,表示两个非负的整数。它们每位数字都是按照。请你将两个数相加,并以相同形式返回一个表示和的链表。原创 2022-11-12 11:10:10 · 291 阅读 · 0 评论 -
力扣 算法第一题ing暴力破题
/定义第二个数组 k 对数组第二次遍历 ,拿第二个数(不能拿一样的k=j+1)nums[k]但是,数组中同一个元素在答案里不能重复出现。//定义第一个参数 j 对数组初次遍历 将数组中的一个数拿出来 nums[j]因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。//本模块中出入俩个参数:一个是数组nums,一个是target。//如果有那就 ruturn 跳出循环返回 数组{j,k}//通过调用 .length 得到数组的长度。整数,并返回它们的数组下标。原创 2022-11-10 21:50:11 · 107 阅读 · 0 评论 -
4.寻找两个正序数组的中位数,力扣困难题
else ------------------ 返回 (num[长度/2]+num[长度/2-1])/2.0;长度%2 = 1 ------- 返回num[长度/2]将俩个数组合并为一个数组。原创 2022-11-21 17:30:39 · 79 阅读 · 0 评论 -
力扣 简单题13. 罗马数字转整数
数字 1 在数字 5 的左边,所表示的数等于大数 5 减小数 1 得到的数值 4。同样地,数字 9 表示为。通常情况下,罗马数字中小的数字在大的数字的右边。但也存在特例,例如 4 不写做。3、建立一个方法 罗马数字与阿拉伯数字对应起来 个人习惯switch。C原创 2022-11-14 19:30:42 · 80 阅读 · 0 评论 -
贪心算法【TSP问题】
贪心算法 :TSP(旅行家问题)原创 2023-05-10 23:22:06 · 846 阅读 · 0 评论 -
堆排序-快速理解
堆排序-理解-代码实现原创 2023-04-19 13:01:19 · 76 阅读 · 0 评论