- 博客(4)
- 收藏
- 关注
原创 力扣第34题.在排序数组中查找元素的第一个和最后一个位置
c++算法实现,通过蓝红边界,判断题目所需条件是在边界线以左还是以右,isBlue中的条件就是都是<或者<=某个数。
2025-01-25 15:41:33
136
原创 力扣刷题:两数相加(c语言实现)
首先通过 length 函数获取两个链表的长度,然后根据长度差异在较短链表后补零。接着遍历两个链表对应节点,将节点值相加并考虑进位,将结果存储到新链表中,最后若有进位则在新链表末尾添加进位节点,最终返回结果链表。给你两个非空的链表,表示两个非负的整数。它们每位数字都是按照逆序的方式存储的,并且每个节点只能存储一位数字。请你将两个数相加,并以相同形式返回一个表示和的链表。输入:l1 = (2,4,3), l2 = (5,6,4)// 在较短链表后面补零,使两链表长度相等。输出:(7,0,8)
2024-12-12 23:35:31
397
原创 力扣刷题java实现:无重复字符的最长子串
i 用于遍历字符串, l 始终指向不重复字符串的最左边。当遇到重复字符时,将 l 指向的字符从集合中删除,并将 l 向右移动一位,然后继续遍历判断,在此过程中不断更新最长无重复字符子串的长度 max .// 当这个字符重复了,则将l位置上的字符删掉,l++,重新遍历判断。解释: 因为无重复字符的最长子串是 "abc" ,所以其长度为 3。给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。// l指向不重复的字符串最左边。// set用来存不重复的字符。
2024-12-12 23:31:20
272
原创 哈密顿回路问题的c语言实现
printf("输入的顶点数量不合法,请重新运行程序并输入合理数值\n");// 假设的最大已探索状态数量(可根据实际调整,实际中可能需要更好的动态管理机制)// 若递归构建失败,回溯,移除顶点 v 并标记为未访问。// 改进后的检查顶点 v 在位置 pos 加入路径是否可行,增加剪枝逻辑。// 寻找哈密顿回路的对外接口函数,尝试从每个顶点开始寻找并应用改进逻辑。// 可以用一个合适的数据结构(比如哈希表等)来存储探索过的路径状态。// 深度优先搜索寻找哈密顿回路的递归函数,使用改进后的剪枝逻辑。
2024-12-12 10:36:51
443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人