[原创]Back To Back SWE视频整理(附题号和详细链接)

作者: geekzl管理员 发布时间: 2021-08-23 14:08:09 10.77K 人阅读   百度未收录

Back To Back SWE的leetcode视频整理(附题号和详细链接)

极客学长, 玩转力扣-geekzl.com

Back to back swe - Youtube博主资源

leetcode66

Increment An Integer Represented As An Array ('Plus One' on LeetCode).webm - leetcode 66
题意: 以vector的形式从高到低存储一个数num的每一位,返回num + 1 对应的vector 结果。

需要考虑每一位digit = 9还是小于9,以及当计算快结束时出现最高位为0时如何处理~

leetcode490 迷宫 (加锁题)

Search A Maze For Any Path - Depth First Search Fundamentals (Similar To 'The Maze' on Leetcode)-W9F8fDQj7Ok - leetcode 490 (🔒) - LintCode787

题目: https://github.com/yanglr/leetcode-ac/blob/master/中文题1-2000/leetcode401-2000/0490.leetcode490%20The%20Maze-zh.md

leetcode72

Edit Distance Between 2 Strings - The Levenshtein Distance ('Edit Distance' on LeetCode)-MiqoA-yF-0M
leetcode 72  编辑距离

leetcode20

The Balanced Parentheses Problem - Classic Stack Problem ('Valid Parentheses' on Leetcode)-CCyEXcNamC4
leetcode 20 - 有效的括号 (检查括号合法性)

leetcode53.最大子序和

Max Contiguous Subarray Sum - Cubic Time To Kadane's Algorithm ('Maximum Subarray' on LeetCode)-2MmGzdiKR9Y
leetcode53.最大子序和 (连续子数组的最大和)

leetcode133.克隆图

Clone An Undirected Graph - The Utility of Hashtable Mappings ('Clone Graph' on Leetcode)-vma9tCQUXk8
leetcode133.克隆图

leetcode31.下一个排列

7.Compute The Next Permutation of A Numeric Sequence - Case Analysis ('Next Permutation' on Leetcode)-quAS1iydq7U
leetcode31.下一个排列

leetcode131.分割回文串

8.Generate All Palindromic Decompositions Of A String ('Palindrome Partitioning' on Leetcode)-4ykBXGbonlA
leetcode131.分割回文串

leetcode22.括号生成

9.Generate All Strings With n Matched Parentheses - Backtracking ('Generate Parentheses' on LeetCode)-sz1qaKt0KGQ
leetcode22.括号生成

leetcode155.最小栈

10.Implement A Max Stack - A Stack With A .max() API (Similar To 'Min Stack' on LeetCode)-nGwn8_-6e7w
leetcode155.最小栈

leetcode225.用队列实现栈

11.Implement A Queue Using Stacks - The Queue ADT ('Implement Queue Using Stacks' on LeetCode)-Wg8IiY1LbII
leetcode225.用队列实现栈

leetcode 37

12.Implement A Sudoku Solver - Sudoku Solving Backtracking Algorithm ('Sudoku Solver' on LeetCode)-JzONv5kaPJM - Leetcode 37 解数独

leetcode146.LRU 缓存机制

13.Implement An LRU Cache - The LRU Cache Eviction Policy ('LRU Cache' on LeetCode)-S6IfqDXWa10
leetcode146.LRU 缓存机制

leetcode21

14.Merge 2 Sorted Lists - A Fundamental Merge Sort Subroutine ('Merge Two Sorted Lists' on LeetCode)-GfRQvf7MB3k
leetcode21.合并两个有序链表

leetcode23

15.Merge K Sorted Arrays - Min Heap Algorithm ('Merge K Sorted Lists' on LeetCode)-ptYUCjfNhJY
leetcode23.合并K个升序链表

leetcode 110.平衡二叉树

16.Test If A Binary Tree Is Height Balanced ('Balanced Binary Tree' on LeetCode)-LU4fGD-fgJQ
leetcode 110.平衡二叉树 判断

leetcode101.对称二叉树

17.Test If A Binary Tree Is Symmetric ('Symmetric Tree' on Leetcode)-XV7Sg2hJO3Q
leetcode101.对称二叉树

leetcode 70等dp问题

18.The Recursive Staircase - Top Down & Bottom Up Dynamic Programming ('Climbing Stairs' on LeetCode)-NFJ3m9a1oJQ
leetcode 70.爬楼梯 相关

leetcode75

荷兰国旗问题三方向快排
The Dutch National Flag Problem (The Quicksort "Band-Aid") - youtube

相关问题:
leetcode 75.颜色分类

leetcode76

[leetcode算法题详解]滑动窗口处理子字符串双指针技巧
Minimum Window Substring: Utilizing Two Pointers & Tracking Character Mappings With A Hashtable
leetcode 76.最小覆盖子串

leetcode518.零钱兑换 II

19.Total Unique Ways To Make Change - Dynamic Programming ('Coin Change 2' on LeetCode)-DJ4a7cmjZY0
leetcode518.零钱兑换 II

leetcode91.解码方法

20.Total Ways To Decode A String - Recursive Dynamic Programming Approach ('Decode Ways' on LeetCode)-YcJTyrG3bZs
leetcode91.解码方法

leetcode300

最长递增子序列 LIS
Find The Longest Increasing Subsequence - Dynamic Programming Fundamentals - youtube
leetcode300.最长递增子序列

leetcode1975.最大方阵和(最大矩阵和)

Maximum Sum Rectangle In A 2D Matrix - Kadane's Algorithm Applications (Dynamic Programming) - youtube
leetcode1975.最大方阵和 (中文No.5835), 不确定是不是对应这个题

leetcode236

两棵二叉树的最大公共祖先 LCA
Lowest Common Ancestor Between 2 Binary Tree Nodes (A Recursive Approach) - youtube
Leetcode 236.二叉树的最近公共祖先

leetcode303

范围和查询 - 防止重复使用缓存
Range Sum Querying - Preventing Repeated Work With Caching ("Range Sum Query" on Leetcode)
https://www.youtube.com/watch?v=ZMOFmHBVEcg
leetcode 303.区域和检索 - 数组不可变
leetcode 307.区域和检索 - 数组可修改

leetcode887

扔鸡蛋问题: 动态规划基础知识和理解子问题分解
Egg Dropping Problem: Dynamic Programming Fundamentals & Understanding Subproblem Decomposition
leetcode 887. 鸡蛋掉落

leetcode1143

Longest Common Subsequence (2 Strings) - Dynamic Programming & Competing Subproblems
LCS问题
leetcode 1143.最长公共子序列

leetcode46, leetcode47 & leetcode60

计算全排列
How To Permute A String - Generate All Permutations Of A String - youtube
leetcode46.全排列
leetcode 47.全排列II
leetcode 60.排列序列

leetcode322

最少硬币兑换
The Change Making Problem - Fewest Coins To Make Change Dynamic Programming
Leetcode 322.零钱兑换

leetcode416、leetcode698

从一个整数数组中划分出K个等和子集
Partition To K Equal Sum Subsets From An Array of Integers - The Backtracking Approach
Leetcode 416.分割等和子集
Leetcode 698.划分为k个相等的子集

01背包问题
The 0/1 Knapsack Problem (Demystifying Dynamic Programming)
https://www.youtube.com/watch?v=xCbYmUPvc2Q

最短路径 dijkstra算法和prime算法
Dijkstra's Algorithm vs Prim's Algorithm

网络流: 最大流最小割理论(Ford-Fulkerson算法)
Network Flows: Max-Flow Min-Cut Theorem (& Ford-Fulkerson Algorithm)

回溯算法模板: 回溯算法的传奇三要素(3个传奇关键点)
The Backtracking Blueprint: The Legendary 3 Keys To Backtracking Algorithms
https://www.youtube.com/watch?v=Zq4upTEaQyM

DFS & BFS - 图中的搜索算法
Depth First & Breadth First Graph Search - DFS & BFS Graph Searching Algorithms - youtube

排序一个基本有序的数组
Sort A K Sorted Array - Investigating Applications of Min/Max Heaps
https://www.youtube.com/watch?v=yQ84lk-EXTQ

题目: Sort A K Sorted Array (来源: VMware)
https://backtobackswe.com/platform/content/sort-a-k-sorted-array/solutions

参考文章
Sort a nearly sorted (or K sorted) array
https://www.geeksforgeeks.org/nearly-sorted-algorithm/

播放列表:
Graphs, Greedy Algorithms, & Other

Dynamic Programming, Recursion, & Backtracking

Sorting, Searching, & Heaps

Trees, Binary Trees, & Binary Search Trees

Stacks & Queues

Linked Lists & Hashtables

Arrays, Primitives, & Strings

Software Engineering Interviews

代码:
https://github.com/backtobackswe/backtobackswe-solutions


以下几个是机器翻译视频标题和字幕的,质量不一定行

经典算法合集(带中文字幕) - google翻译 - back to back SWE
https://www.bilibili.com/video/BV1qK4y1b7Ge?p=13



版权声明

当前位置:极客学长 | 极客中心 » Back To Back SWE视频整理(附题号和详细链接)

发表评论

Captcha Code

我还会在以下平台发布内容

知乎 CSDN