算法题Day73

每日两练

每日两练

【代码】数据结构算法题day03。

Leecode108 Leecode110

Leecode83 Leecode88

Leecode58 Leecode66

Leecode35 Leecode53

Leecode1 Leecode7

1.数组中重复的数字： 解：拿到此题，第一个想法是从头到尾遍历一遍，每个数存到另一个存储结构里，然后新进入的一个数和已有的数字比较，不相等，继续添加，相等就返回该数字，时间空间复杂度都为O(n) 第二个思路是节省空间，即原地置换方法，题目中说了所有数字都在0~n-1范围内，所以数组每个位置元素都能对应数组中的某个位置，每次去比较交换，就能找到是否有重复元素，时间复杂度O(n)，空间复杂度O(1) 解法1： class Solution { public int findRepeatNumber(i

【day20】 算法思想：依次扫描AB结点，比较扫描结点data域值，将较小的指针向后移动并释放空间。若两者相等，尾插到LA当中，直到遍历表尾，（若A中有剩余，则逐个释放剩余元素）（A中只保留公共元素即可，其他结点释放空间。） void retain_commond(LinkList &LA,LinkList &LB){ LNode *p=LA->next,*q=LB->next,*ra=LA,*del; LA->next=NULL; while(p!=NULL&

1.斐波那契数列 写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项（即 F(N)）。斐波那契数列的定义如下： F(0) = 0, F(1) = 1 F(N) = F(N - 1) + F(N - 2), 其中 N > 1. 斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。 答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。 解：明显动态规划思想，但是这里采用循环求余法，能够更直观解答， 因为

Arthas sysenv（查看JVM的环境变量）

1. break和continue的作用(智*图) break：用于完全退出一个循环（如 for, while）或一个 switch 语句。当在循环体内遇到break语句时，程序会立即跳出当前循环体，继续执行循环之后的代码。 continue：用于跳过当前循环体中剩余的部分，并开始下一次循环。如果是在 for 循环中使用continue，则会直接进行条件判断以决定是否执行下一轮循环。 2. if分支语句和switch分支语句的异同之处(智*图) 相同点：都是用来根据不同的条件执行不同的代码块。

faiss版本 faiss-v1.7.4。

Java项目: 基于SpringBoot+mybatis+maven课程答疑系统(含源码+数据库+毕业论文)

金九银十多线程和IO大厂面试专题