- 博客(8)
- 收藏
- 关注
RSS订阅原创 力扣283--移动零
将数组中非零元素提取出来，从头开始放置元素，其余为0的元素就默认在数组的结尾处。移动到数组的末尾，同时保持非零元素的相对顺序。，必须在不复制数组的情况下原地对数组进行操作。，编写一个函数将所有。
2023-12-02 22:58:35
390
原创 力扣14--最长公共前缀（C语言）
先求这几个字符串中最短的字符串的长度，然后使用双重for循环进行求相同的前缀，若无相同的前缀则在字符串开头加“\0”，退出内循环，若找到，则退出外循环。编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串。输入不存在公共前缀。时间复杂度O(n2)
2023-11-26 16:02:14
377
1
原创 力扣112--路径总和(C语言）
因为找的是根节点到叶子节点的路径，所以不是叶子节点不能返回结果，当找到叶子节点时，在每次递归的时候，找新的目标和，也就是减去前面已经走过的和。最后左右子树只要找到一条路径即可。不存在 sum = 5 的根节点到叶子节点的路径。由于树是空的，所以不存在根节点到叶子节点的路径。的路径，这条路径上所有节点值相加等于目标和。等于目标和的根节点到叶节点路径如上图所示。(1 --> 2): 和为 3。(1 --> 3): 和为 4。和一个表示目标和的整数。是指没有子节点的节点。
2023-11-26 15:34:56
346
1
原创 最小栈--力扣155（C语言）
2.求得最小值主要是在函数getMin里面，将每一个元素的data域进行比较，比较完后next指针往后走，直至结尾。1.push，pop，init，top的操作与栈的基本操作相同，采用链栈的存储结构。操作，并能在常数时间内检索到最小元素的栈。
2023-11-19 11:52:00
33
原创 力扣94--二叉树的中序遍历（Java）
1.中序遍历就是先左子树，根节点，右子树。然后依次递归调用，直至遍历完成。2.先让左子树遍历递归调用完成后，打印根节点，在递归调用右子树。给定一个二叉树的根节点。时间复杂度 O(n)
2023-11-12 10:51:52
26
1
原创 力扣232--用栈实现队列
4.在出栈中，先把入栈的数据copy到出栈中，并且是倒序摆放。然后取出出栈的栈顶，准备输出。接着需要对入栈的栈进行删除刚才pop的那个元素。这样就可以使用两个栈实现队列的功能。请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（1.结构体中定义两个栈，入栈与出栈的data值与top值。3.在push函数中，只对入栈的栈进行操作。2.设置判空与初始化函数。时间复杂度：O(n)
2023-11-10 21:28:10
37
原创 力扣（169） 多数元素（Java）
本题可以使用排序的方法，然后输出出现次数多的元素的次数，>>为双目运算符，x>>y表示x远大于y。尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。你可以假设数组是非空的，并且给定的数组总是存在多数元素。，返回其中的多数元素。多数元素是指在数组中出现次数。时间复杂度：O(n)
2023-11-05 20:18:23
29
原创 力扣（69）X的平方根（C语言）
3、本题还可以使用二分法。可以有效地减少循环的次数，减少内存的消耗，这是比较常用的方法。left，right代表二分法的左一半和右一半，mid=(left+right+1)//2。如果mid的平方大于x，则为了将mid减少，那么right就要减少；如果mid的平方小于x，则找到该值。1、本题可以使用暴力穷举法，定义一个整数，如何进入循环，但是这种方法时间复杂度会达到O(n),而且会消耗较大的内存。2、本题也可以直接调用math库的pow函数，这样时间复杂度会达到O(1)。由于返回类型是整数，结果只保留。
2023-11-05 19:53:33
44
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人