秩序之狐-CSDN博客

原创【码图】76_复原二叉树

中序遍历得到的是“投影”，而前序遍历的第一个元素是根节点。于是迎刃而解（指花了4个小时。

2024-03-31 14:32:25 326 4

原创 Android Stdio连接不上手机

up遇到的情况：连上手机后，不仅要进入usb调试状态，而且要打开“USB共享网络”才能在AS上显示出来。List of devices attached下面是一排空行，说明没有连接上。连接上之后，会有设备名字出现~如何检查有没有成功连接上呢？

2024-03-25 19:55:48 174 2

以长度为 2 的整数数组 [index1, index2] 的形式返回这两个整数的下标 index1 和 index2。解释：数组元素10个，分别为：1 2 3 4 5 6 7 8 9 18，目标为19，1 与 18 之和等于目标数 19。解释：数组元素4个，分别为：2 7 11 15，目标为9，2 与 7 之和等于目标数 9。因此输出 1, 2。解释：数组元素10个，分别为：1 2 3 4 5 6 7 8 9 18，目标为28，没有符合要求的数。使用了一下深度优先搜索算法。

2024-03-24 23:57:10 233 1

原创【码图】734_买票需要的时间_19行100分（含注释）_到底如何满分呢??_为什么一直达不到满分

给你一个下标从 0 开始的整数数组 tickets ，数组长度为 n ，其中第 i 人想要购买的票数为 tickets[i] 。每个人买票都需要用掉恰好 1 分。一个人一次只能买一张票，如果需要购买更多票，他必须走到队尾重新排队（瞬间发生，不计时间）。如果一个人没有剩下需要买的票，那他将会离开队伍。返回位于位置 k（下标从 0 开始）的人完成买票需要的时间（以分为单位）。编写函数实现该功能，函数原型为：int buyTickets(int* tickets, int n, int k);

2024-03-22 13:16:56 707 2

原创【码图】732_计算无法吃午餐的学生数量_超级简单简洁的方法_28行

再考虑第二种情况，就简单很多啦！- 最前面的学生拿走最顶上的三明治，剩余学生队列为 students = [0,1,1]，三明治栈为 sandwiches = [1,0,1]。- 最前面的学生放弃最顶上的三明治，并回到队列的末尾，学生队列变为 students = [1,0,0,1]。- 最前面的学生放弃最顶上的三明治，并回到队列的末尾，学生队列变为 students = [0,0,1,1]。输入：students = [1,1,1,0,0,1], sandwiches = [1,0,0,0,1,1]

2024-03-21 21:40:44 608 3

原创【码图】719_括号匹配问题_不愧是泥点，if(s==NULL)是保留节目了

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。很简单的要求，就是一个模拟堆栈的过程，代码量比较多的部分是判断堆栈是否应该抵消，还是直接false了。当然，泥点的报错是保留节目了，if(s==NULL)记得加上，算分的~提示：s不超过20个字符，错误输入，函数输出error。不得不说，这道题的代码写下来是真的挺好看的（外观）只提交函数和相应的编译预处理指令，无需提交主函数；3. 每个右括号都有一个对应的相同类型的左括号。当 s = "()[]{}"

2024-03-21 20:33:21 283 4

原创【码图】735_比较含退格的字符串

编写函数int backspace_compare(char* s, char* t)，给定 s 和 t 两个字符串，如果两者相等，返回 1，不相等返回0，异常返回-1。2，退格时，若现在所在位置为字符串的头部，则不做任何操作，所以是有一种情况不做任何操作的。输入：s = "ab#c", t = "ad#c"输入：s = "ab##", t = "c#d#"解释：s 会变成 "c"，但 t 仍然是 "b"。输入：s = "a#c", t = "b"解释：s 和 t 都会变成 ""。字符串长度小于80；

2024-03-21 16:54:56 317 2

原创【码图】534_约瑟夫生死游戏_循环链表实现

用循环链表实现：N个乘客同乘一艘船，因为严重超载，加上风高浪大，危险万分，因此船长告诉乘客，只有将部分乘客投入海中，其余人才能幸免于难。无奈，大家只得同意这种办法。于是N个人围成一圈(从1，2，3...N分别编号)。由编号为1的人开始，依次报数，数到第M人，便把他投入大海中，然后再从他的下一个人数起，数到第M人，再将他扔到大海中，如此循环地进行，直到剩下K个乘客为止。按顺序依次输出被扔下大海的乘客的编号。

2024-03-21 11:38:33 468 1

原创【leetcode】135_candy糖果题_贪心算法_C语言_唐完了之后是？（雾

135. 分发糖果n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的最少糖果数目。

2024-03-20 17:59:07 499 1

原创【码图】133_矩阵乘法

实现函数 void Matrix_Mul(int a[3][2], int b[2][4]),计算两个矩阵的乘积（矩阵分别为3*2和 2*4）。总体来看还是挺简单的，用了个当时学线性代数经常用的公式hhhh。同一行的元素之间用空格间隔，每行最后一个元素后也有空格。计算后输出结果矩阵，按行输出，行之间用回车隔开，5 6 5 11 回车。1 2 1 3 回车。3 4 3 7 回车。

2024-03-19 18:53:17 227

原创【码图】713_单链表排序和合并

Node* merge_sorted_lists(Node* head1, Node* head2)，即合并单链表head1和单链表head2，返回合并后的单链表的头结点地址；up一开始没有用到链表原本有序的条件，迷信了一波快速排序，但结果是有一组15分的数据跑不完，一直time out。编写一个函数，合并两个带头结点的递增有序单链表，合并后的单链表保持递增有序性。void List_sort(Node* head)，即对单链表head进行排序；

2024-03-19 10:50:03 514 1

原创【码图】110_4.7 学生管理系统

/输入：3 zhangsan 1 19910101 1.85 85 90 lisi 1 19920202 1.56 89 88 wangwu 2 19910303 1.6 89 90回车。性别（男 / 女，用1表示男，2表示女，整数）、生日（19850101（年月日），整数）、身高（以m为单位，实数），编写学生管理系统，其中学生的信息有姓名（汉语拼音，最多20个字符，长度21的字符数组），//Calculus_average : 89回车。//Calculus_max : 90回车。UESTC，电子科技大学

2024-03-19 08:53:17 520

原创【码图】712_带头节点的单链表并判断链表中是否有环

在CreatList里面输入整数，当输入-1时，表示单链表结束（注意，-1不是单链表的数据元素）完成一个函数，判断带头节点的单链表中是否存在环。函数原型为：void IsCir(Node *first);如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递。仅仅是为了标识链表的实际情况。如果链表中存在环，则输出“true”

2024-03-19 08:49:56 1405

2302_78818039的博客