- 博客(12)
- 收藏
- 关注
原创 代码随想录day36--贪心算法
原题链接:https://leetcode.cn/problems/assign-cookies/知识基础:贪心的本质就是选择每一阶段的局部最优,从而达到全局最优。
2024-04-24 15:40:04 436
原创 代码随想录day20-二叉树的合并
递归代码看这简单,但是实操起来是很难想到的,要多次迭代才能写好,1》确定递归函数的参数和返回值。3》确定递归的单层的循环逻辑。
2024-04-08 16:34:23 159
原创 代码随想录day14-二叉树的遍历
解题思路:要在结构上理解前中后序的区别:前序递归(从根到子)中左右,中序递归(从左向右)左中右,后续递归(从子到根右左中)。
2024-04-02 14:47:41 417 1
原创 代码随想录day12-堆栈的应用
题目思路:字符串的匹配优先考虑堆栈这种结构,实际上也是数组,但具有先入后出的结构,但放入相反的元素这种思路值得注意。
2024-03-31 12:05:57 177 1
原创 代码随想录第8天 --字符串操作
注意点:字符串的操作比较多,但要理解其本身存储是数组,是一个较为简单的双指针的用法。后续操作字符串都可联想到双指针。
2024-03-27 16:58:24 256
原创 代码随想录第7天-四数相加和三数之和
注意点:是四个整数数组,相对于一个数组挑选4个数字相加是简单一些的,题目中是问有多少个元组,重点是多少个,不用将具体的4个数字列出,利用map的特点,寻找指定的元素,代码实现如下:一定要自己敲代码。
2024-03-26 16:23:04 149
原创 哈希表结构的应用,代码随想录打卡day06
快慢指针(Floyd 判圈算法):判断循环的重要技巧之一。如果存在循环,那么必然会在某一步中出现相同的数字序列。字母异位词:字母异位词指的是由相同的字母以不同的顺序组成的单词或短语。解决这个问题需要了解字母异位词的定义和判断方法。字符串操作:需要熟悉 Python 字符串的常见操作,如遍历字符串、切片等。数学运算:需要对数字进行平方和等数学运算,熟悉 Python 中的整数操作。循环检测:需要检测是否出现了循环,如果出现循环且不为 1,则不是快乐数。计数器:可以使用计数器来统计字符串中每个字符的出现次数。
2024-03-25 16:00:54 331
原创 代码随想录第二天: 有序数组平方和长度最小子数组
在数学中,正无穷大表示比任何有限实数都要大的数。文章讲解:https://programmercarl.com/0209.%E9%95%BF%E5%BA%A6%E6%9C%80%E5%B0%8F%E7%9A%84%E5%AD%90%E6%95%B0%E7%BB%84.html。文章讲解:https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html。
2024-03-21 17:35:00 182 1
原创 代码随想录算法训练营第一天 二分法
1.中间索引的函数表达方式: mid = left+ (right - left)//2,该等式等同于(right + left) // 2,却可以避免超过类型范围的问题,但是python 语法中似乎不用纠结;def: 这是Python中定义函数的关键字。search: 这是函数的名称,可以根据功能选择合适的名称。在这个例子中,函数名为search。(self, nums: List[int], target: int) -> int: 这是函数的参数列表和返回类型声明。
2024-03-20 16:10:02 352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人