- 博客(5)
- 收藏
- 关注
RSS订阅原创 冒泡排序暴力求解
这就是最暴力的冒泡排序，需要注意的一个点就是在进行内层循环的时候我们需要确定的趟数，不是j-1趟，而是j-i-1。1.冒泡排序，最暴力的解法，直接依次比对然后进行排序。
2023-10-02 00:34:10
47
1
原创 反转链表解析
1->2->3->4->5->NULL 翻转后 5->-4->3->2->1->NULL;第二步，我们定义三个结构体指针变量，让他们分别指向NULL，头，和头的下一个。第三步进行反转，先把原来的头head指向NULL；然后判断n3是否为空，如果为空的话就不执行n3->next;这是一种方法，运用三个指针依次往后走的形式，来进行反转；把head的地址给n1，然后再把n3的地址给n2；1,2,3,4,5 反转后 5,4,3,2,1。如果是，就直接返回head的地址就好了；
2023-09-21 12:10:44
37
原创 链表分割后保持相对顺序
当循环跳出来的时候，就证明我们上诉的判断已经完成了，这个时候在把大的链表（这里是头的下一个，注意一下）尾插到小的链表上面去，注意这里，当大的链表结束时，不是最后一个，那么大的链表的最后一个肯定指向了小的链表当中的某一个值，所以在这里，要把大的链表中最后一个结点的 next指向空；这个题一看我们的思路可以这样解，我们先开辟两个新的空间，分别链上较小的值和较大的值，这样就能很好的解决上述的问题，但在最后我想一想把最后一个元素拿下来的时候，那个元素如果较小，它指向的就是NULL；然后定义一个结构体指针；
2023-09-11 14:40:00
36
原创 两个链表相交找到交点
最后开始判断，这两个量表在什么地方相等（这里判断的是地址，而不是值）；如果遍历完了之后还是没有相等的，那证明这两个链表没有相交。上面就是一个简单的链表，假设我们相交的链表里面存的是8，最后返回的也是8；第二步我们判断出来了哪个链表比较长，如果不是就执行另外一个，最后计算相差多少；首先我们先遍历两个链表，判断哪个链表较长，较长的链表走k下；在寻找链表相交的时候，我们可以先画草图进行可视化。这里有一个库函数abs（求两个数相减的绝对值）；
2023-08-31 14:18:10
90
原创 寻找单身狗在时间复杂度为O（n），空间复杂度为O（1）的解析
z这个表达式意思就是我们先把第m位位1的（&）先与出来然后再跟x1进行异或操作，x1^=nums[i]；结果代表着第m为为1的全部异或在x1上了，因为x1为0，所以相同的数字都被异或掉了，只剩下了一个只出现一次的数字；else就是第m位为0的数全部异或到了x2上了，又因为x2为0，所以所以相同的数字都被异或掉了，只剩下了一个只出现一次的数字；我们先创建两个变量x1，和x2，首先数组numsSize数组进行分组操作，把某一个为1的和某一位为0的现分离出来；这两二进制序列进行异或，就是相同为0，相异为1；
2023-08-26 23:50:16
43
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人