LeetCode - Google 校招100题 第2天 树(Tree) (20题)

已于 2025-03-18 15:08:23 修改
阅读量1.1k 收藏 6
点赞数 5
分类专栏： LeetCode(Python) 文章标签： LeetCode 树 TreeNode 校招
于 2024-05-28 16:36:06 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/caroline_wendy/article/details/139270999
版权
了解本专栏 订阅专栏 解锁全文 超级会员免费看
LeetCode - Google 校招100题 第8天 图(Graph) (2题)
AGI
12-26 331
图(Graph) 是复杂的数据结构，由节点和连接这些节点的边组成。有向无环图(DAG) 是一种特殊的图，其中的边具有方向性，且不存在环，这种结构常用于表示任务的依赖关系或层次结构。连通分量(Connected Component) 是指图中最大的节点集合，集合中的任意两个节点都可以通过路径相互到达，在分析图的连通性时至关重要。
LeetCode - Google 校招100题 第3天 动态规划(DP) (20题)
AGI
06-03 654
动态规划(Dynamic Programming, DP) 通过将复杂问题分解为更简单的子问题求解的方法，适用于具有重叠子问题和最优子结构特性的问题。每个子问题只解决一次，其结果被存储在一个表格中，在需要时直接查询，避免重复计算。通过构建一个解决方案的逐步过程，确保每一步都基于之前步骤的最优解，从而找到全局最优解。
python算法之双指针问题
sjjsaaaa的博客
06-02 519
用指针合并两个有序数组 指针的意思是内存空间的地址。可以通过一个数组中每个元素的下标来找出它的值，所以存储这个元素位置的下标值的变量可以看作一个指针。 将这个概念来实现python中的指针问题，由于它不是真正意义上的指针，所以我们家他“模拟指针问题”。 有两个从小到大党的有序排列的数组： 1，3，4，6，10 2，5，8，11 第一个数组里有5个元素，第二个数组里有4个元素。要想把他们合并成一个性的从小到大排列的数组，实现编程如下： 源代码： #用指针很冰两个有序数组 arr1 = [1,3,4,6,10]
LeetCode 之双指针 two pointers
coder 进阶的专栏
03-11 6347
1. 3Sum Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. Note: Elements in a t
Python算法——双指针
qq_61707205的博客
05-15 6838
双指针（Two Pointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。 双指针分为「对撞指针」、「快慢指针」、「分离双指针」。     对撞指针：两个指针方向相反。适合解决查找有序数组中满足某些约束条件的一组元素问题、字符串反转问题。     快慢指针：两个指针方向相同。适合解决数组中的移动、删除元素问题，或者链表中的判断是否有环、长度问题。   &nb
【算法5】--- 双指针（python）
qq_37293226的博客
04-26 2997
双指针python
leetcode刷题笔记-two pointer
Sengo的博客
01-12 432
713.Subarray Product Less Than K Time is O(N) and space is O(1) class Solution(object): def numSubarrayProductLessThanK(self, nums, k): i = re = product = 0 for j, v in enumera...
LeetCode - Google 校招100题 第6天 回溯法(Backtracking) (8题)
最新发布
AGI
12-26 388
回溯法(Backtracking) 是一种 深度优先搜索(DFS) 策略，用于遍历或搜索所有可能路径。从根节点开始，沿着每一个分支深入探索，直到达到无法继续的节点，然后，回溯到上一个节点，尝试其他可能的分支。常用于解决组合问题、排列问题、划分问题等，核心思想是在探索过程中剪枝，一旦发现当前路径不可能产生有效的解，就立即回溯，尝试其他路径，能够系统地枚举问题的解空间，寻找所有可能的解决方案，或者在找到第一个可行解后停止。
LeetCode - Google 校招100题 第5天 双指针(Two Pointers) (11题)
AGI
12-26 498
双指针(Two Pointers) 是数据结构中一种常用的算法策略，涉及到使用两个指针(left and right)来遍历或处理数据结构，用于解决各种问题，如移除重复元素、合并两个有序数组、反转数组部分区域、检测循环链表等。优势在于其简单性和效率，尤其是在处理线性数据结构时，调整两个指针的相对位置和移动速度来实现复杂的操作，通常只需要一次遍历即可完成任务，时间复杂度为O(n)。
Leetcode刷题笔记 —— TwoPointers
莫彩的博客
09-07 317
双指针问题真的大部分都是经典题型，看了大部分的题就是高赞题目。 763. Patition Labels 还算不错，需要遍历一遍拿到最右位置，然后是N的空间复杂度，N的时间复杂度。 524. Longest Word in Dictionary through Deleting 和703有一点像，需要先遍历一遍，这里需要存下一个字符出现的每一个位置。然后加了大量的trick。 ...
适合小白的python算法-双指针问题
12-21
python算法-双指针问题一、数组合并1. 使用模拟指针和并两个有序数组2.模拟指针说明：二、二分法（折半查找法）1.有序数组的二分法查找2. 二分法说明三、链表（双链表和单链表区别） 一、数组合并 1. 使用模拟指针和并两个有序数组 # 使用指针合并两个数组 arr1 = [1,3,4,6,7] arr2 = [2,5,8,9,10] #定义两个有序数组，并初始化赋值 ind = 0 # ans比较时的角标 ans = arr1.copy() #ans 排序结果初始化为arr1 for i in range(0,len(arr2)): while ind < len(arr1): i
3.1.3 python数组双指针算法3——滑动窗口（LeetCode Subarray Product Less Than K & Container With Most Water）
xutiantian1412的博客
08-13 911
双指针算法的第三篇，题目的类型与前面都不同，鄙人给这个思想起了个不太合适的名字——滑动窗，其实与第一种两数求和的思想差不多，不同点大概是，滑动窗强调的是双指针之间的数组，求和问题只是一头一尾的遍历操作，关注的是双指针所在位置的元素，包括元素交换一类的也是关注的是指针所在位置的元素。因此用窗口一词形容我们的观察对象是双指针之间的所有元素。 应用场景之滑动窗口 713.Subarray Prod...
Leetcode TwoPointer知识点总结
大锅八十小锅四十
04-18 486
344. Reverse String：字符串转置，Easy 定义头尾指针，调换对应的字符 class Solution(object): def reverseString(self, s): """ :type s: str :rtype: str """ s = list(s...
Python快慢指针法
weixin_45164685的博客
03-23 1538
今天在做leetcode的202. 快乐数让人快乐不起来的数哈哈，快乐数比如82，有以下快乐的过程： ，， 不快乐的数比如2，有以下不快乐过程： ，，，，【】，， ，，，，，， 【】 不会做呀，看解析知道快乐数要么会到1，要么会进入循环。 由于，13位数如果全都是9有，并且会很快降到3位数。因此用哈希表存一下，直到得到的数在哈希表里，意思是出现循环了，一定是不快乐数哈哈，return False就行。哈希表选什么好？可以考虑一下...
python数据结构，快慢指针
song_qing_8的博客
09-29 593
python实现链表的快慢指针、共同结点问题，链表有无环
LeetCode环形链表（Python）——快慢指针
KeEN_Xwh的博客
08-21 371
题目 解题思路 比较直的思路就是用列表储存遍历过的节点，然后看当前遍历的节点是否之前遍历过： 结果果然很拉闸： 另一个常用的方法就是快慢指针法，快指针一次走两步，慢指针一次走一步，如果有闭环，那么快指针一定能追上慢指针（因为快指针相对慢指针一次走一步）： 执行结果为： 时间复杂度都是O(n)但两种方法结果相差这么多的原因应该是这样的，第一种暴力解法必须完整遍历完这个链表，而第二种快慢指针法最差的情况也就是完整遍历一次，很多情况下快指针可以在慢指针抵达链表尾之前追上慢指针，减少了运行时间。 ..
leetcode 26. 删除排序数组中的重复元素
t993546359的博客
03-07 288
题目 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 解法 双指针 class Solution { public: int removeDuplicates(vector<int>& nums) { ...
算法模板之快慢指针 python
Mr. Demon's rabbit
03-09 623
快慢指针 主要是针对在原数组上移动、删除某些元素的问题 slow=0 fast=0 while(fast<len(nums)): #判断什么时候移动慢指针 比如快慢指针的值不相等时nums[slow]!=nums[fast] 或者快指针的值和目标值不相等时nums[fast]!=target if(): #慢指针是一定要移动的 但是要想清楚nums[slow]=nums[fast]哪个先哪个后 slow+=1 f
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ManonLegrand

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值