算法训练
文章平均质量分 68
沉默....后....的...爆发.
它是站在海岸遥望海中已经看得见桅杆尖头了的一只航船,它是立于高山之巅远看东方已见光芒四射喷薄欲出的一轮朝日...
展开
-
子序列问题集合
【代码】子序列问题集合。原创 2023-09-23 11:46:52 · 206 阅读 · 1 评论 -
算法训练--链表
要保存反转当前节点的next之后的指针域,防止结点指向修改导致的链表丢失。原创 2023-06-18 17:04:43 · 74 阅读 · 0 评论 -
算法训练-二分查找
题目链接while(left <= right) //区间不为空,则可以继续去找 {这样写不会越界,如果left和right都很大,相加就可能越界 if(nums [ mid ] == target) {int i;i --) /*找到target不能立即存放到ret中,因为题目要求找到第一个和最后一个target位置,先从mid往前找,相同 就给ret[0]赋当前下标,对mid右变处理相同。原创 2023-05-21 14:25:52 · 452 阅读 · 0 评论 -
算法训练-双指针
我的想法:排序,先找0,然后从0位置向前向后遍历,找相加=0,之后找一个正数的情况,和一个负数的情况,注意当区间之和大于0或小于0时,剩下的元素就不用判断了,没写完。这三道题都是双指针解决,基本都是一个模子,外循环遍历结点,内循环while判断区间条件,最后出while对区间长度计算,返回结果。这一题虽说是滑动窗口,但其实和双指针差不多,可以看到的是在核心的代码也是for遍历内部加while判断。能看懂思路,但是写不出来,特判好多,以及何时就应该移动指针。没有想到转换成两数求和。我的想法:(这是有问题的)原创 2023-05-16 12:03:01 · 480 阅读 · 0 评论