JamieLuo的博客

Python常用场景

JamieLuo — Sat, 09 Mar 2024 17:12:12 +0800

【代码】Python常用场景。

算法刷题-二分法

JamieLuo — Sat, 09 Mar 2024 17:11:09 +0800

查左边界：=时，收缩right。查右边界：=时，收缩left。

算法（数据结构）面试问题准备二分法/DFS/BFS/快排

JamieLuo — Sat, 09 Mar 2024 17:10:06 +0800

二分法-Leetcode刷题面试

C++核心概念

JamieLuo — Tue, 29 Dec 2020 01:27:40 +0800

此为学习笔记，教程链接为https://www.bilibili.com/video/BV1et411b73Z?p=84 1. 内存分区代码区共享、只读全局区：全局变量、静态变量（static）、常量（字符串、const修饰的全局常量）栈区：编译器自动分配释放，如函数参数值、局部变量不要返回局部变量的地址，栈区数据在函数执行后自动释放堆区：程序员分配释放，程序结束时系统也会回收用new在堆区开辟内存：int* p = new int(10); 释放：delete p;, d.

C++基本语法

JamieLuo — Wed, 23 Dec 2020 05:13:35 +0800

框架 #include using namespace std; int main() { cout << "hello world" << endl; // print system("pause"); return 0; } 定义 #define PI 3.14 const float pi = 3.14; 快捷键注释：Ctrl + K + C 取消注释：Ctrl + K + U 设置断点：F9 全局自动排版：Ctrl + K

Leetcode-1019. 链表中的下一个更大节点 -Python

JamieLuo — Tue, 25 Aug 2020 03:29:57 +0800

题目给出一个以头节点 head 作为第一个节点的链表。链表中的节点分别编号为：node_1, node_2, node_3, … 。每个节点都可能有下一个更大值（next larger value）：对于 node_i，如果其 next_larger(node_i) 是 node_j.val，那么就有 j > i 且 node_j.val > node_i.val，而 j 是可能的选项中最小的那个。如果不存在这样的 j，那么下一个更大值为 0 。返回整数答案数组 answer，其中 a

Leetcode-556. 下一个更大元素 III -python

JamieLuo — Tue, 25 Aug 2020 03:22:23 +0800

题目给定一个32位正整数 n，你需要找到最小的32位整数，其与 n 中存在的位数完全相同，并且其值大于n。如果不存在这样的32位整数，则返回-1。链接：https://leetcode-cn.com/problems/next-greater-element-iii/ Given a positive 32-bit integer n, you need to find the smallest 32-bit integer which has exactly the same digits exi

Leetcode-877. 石子游戏 486. 预测赢家（动态规划） -python

JamieLuo — Sat, 01 Aug 2020 23:22:38 +0800

题目亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数颗石子 piles[i] 。游戏以谁手中的石子最多来决出胜负。石子的总数是奇数，所以没有平局。亚历克斯和李轮流进行，亚历克斯先开始。每回合，玩家从行的开始或结束处取走整堆石头。这种情况一直持续到没有更多的石子堆为止，此时手中石子最多的玩家获胜。假设亚历克斯和李都发挥出最佳水平，当亚历克斯赢得比赛时返回 true ，当李赢得比赛时返回 false 。链接：https://leetcode-cn.com/problems/s

Leetcode-307. 区域和检索 - 数组可修改 Range Sum Query - Mutable （线段树Segment Tree）-超详细Python

JamieLuo — Sat, 01 Aug 2020 09:20:14 +0800

题目给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 update(i, val) 函数可以通过将下标为 i 的数值更新为 val，从而对数列进行修改。链接：https://leetcode.com/problems/range-sum-query-mutable/ Given an integer array nums, find the sum of the elements between indices i and j (

Leetcode-75. 颜色分类 Sort Colors （荷兰国旗问题） -超详细python

JamieLuo — Fri, 31 Jul 2020 06:04:33 +0800

题目给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意: 不能使用代码库中的排序函数来解决这道题。链接：https://leetcode.com/problems/sort-colors/ Given an array with n objects colored red, white or blue, sort them in-place so

Leetcode-1040. 移动石子直到连续 II Moving Stones Until Consecutive II （滑动窗口） -超详细python

JamieLuo — Fri, 31 Jul 2020 05:57:12 +0800

题目在一个长度无限的数轴上，第 i 颗石子的位置为 stones[i]。如果一颗石子的位置最小/最大，那么该石子被称作端点石子。每个回合，你可以将一颗端点石子拿起并移动到一个未占用的位置，使得该石子不再是一颗端点石子。值得注意的是，如果石子像 stones = [1,2,5] 这样，你将无法移动位于位置 5 的端点石子，因为无论将它移动到任何位置（例如 0 或 3），该石子都仍然会是端点石子。当你无法进行任何移动时，即，这些石子的位置连续时，游戏结束。要使游戏结束，你可以执行的最小和最大移动次数

Leetcode-894. 所有可能的满二叉树 All Possible Full Binary Trees

JamieLuo — Fri, 31 Jul 2020 03:07:03 +0800

题目满二叉树是一类二叉树，其中每个结点恰好有 0 或 2 个子结点。返回包含 N 个结点的所有可能满二叉树的列表。答案的每个元素都是一个可能树的根结点。答案中每个树的每个结点都必须有 node.val=0。你可以按任何顺序返回树的最终列表。链接：https://leetcode.com/problems/all-possible-full-binary-trees/ A full binary tree is a binary tree where each node has exactly

Leetcode-990. 等式方程的可满足性 Satisfiability of Equality Equations （并查集） -超详细python

JamieLuo — Thu, 18 Jun 2020 03:19:19 +0800

题目给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一：“a==b” 或 “a!=b”。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回 true，否则返回 false。链接：https://leetcode.com/problems/satisfiability-of-equality-equations/ Given an array eq

Leetcode-399. 除法求值 Evaluate Division （并查集Union-Find） -超详细python

JamieLuo — Wed, 17 Jun 2020 03:21:57 +0800

题目给出方程式 A / B = k, 其中 A 和 B 均为用字符串表示的变量， k 是一个浮点型数字。根据已知方程式求解问题，并返回计算结果。如果结果不存在，则返回 -1.0。链接：https://leetcode.com/problems/evaluate-division/ Equations are given in the format A / B = k, where A and B are variables represented as strings, and k is a rea

Leetcode-802. 找到最终的安全状态 Find Eventual Safe State （拓扑排序） -python

JamieLuo — Sat, 13 Jun 2020 02:36:08 +0800

题目在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走。如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止。现在, 如果我们最后能走到终点，那么我们的起始节点是最终安全的。更具体地说, 存在一个自然数 K, 无论选择从哪里开始行走, 我们走了不到 K 步后必能停止在一个终点。哪些节点最终是安全的？结果返回一个有序的数组。该有向图有 N 个节点，标签为 0, 1, …, N-1, 其中 N 是 graph 的节点数. 图以以下的形式给出: graph[i] 是节点

Leetcode-207. 课程表 Course Schedule （拓扑排序） -超详细python

JamieLuo — Wed, 10 Jun 2020 03:00:16 +0800

题目你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1] 给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？链接：https://leetcode.com/problems/course-schedule/ There are a total of numCourses courses you have to take,

Leetcode-518. 零钱兑换 II Coin Change 2 （DP） -超详细python

JamieLuo — Mon, 08 Jun 2020 04:42:12 +0800

题目给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。链接：https://leetcode.com/problems/coin-change-2/ You are given coins of different denominations and a total amount of money. Write a function to compute the number of combinations that make up that a

Leetcode-1202. 交换字符串中的元素 Smallest String With Swaps （并查集/DFS） -超详细python

JamieLuo — Mon, 08 Jun 2020 04:37:51 +0800

题目给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符串中的两个索引（编号从 0 开始）。你可以任意多次交换在 pairs 中任意一对索引处的字符。返回在经过若干次交换后，s 可以变成的按字典序最小的字符串。链接：https://leetcode.com/problems/smallest-string-with-swaps/ You are given a string s, and an array of pairs o

Leetcode-406. Queue Reconstruction by Height 根据身高重建队列 -python

JamieLuo — Sun, 07 Jun 2020 07:41:21 +0800

题目假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个队列。链接：https://leetcode.com/problems/queue-reconstruction-by-height/ Suppose you have a random list of people standing in a queue. Each person is described by a pair of

Leetcode-841. Keys and Rooms 钥匙和房间（DFS/BFS） -python

JamieLuo — Sat, 06 Jun 2020 03:16:39 +0800

题目有 N 个房间，开始时你位于 0 号房间。每个房间有不同的号码：0，1，2，…，N-1，并且房间里可能有一些钥匙能使你进入下一个房间。在形式上，对于每个房间 i 都有一个钥匙列表 rooms[i]，每个钥匙 rooms[i][j] 由 [0,1，…，N-1] 中的一个整数表示，其中 N = rooms.length。钥匙 rooms[i][j] = v 可以打开编号为 v 的房间。最初，除 0 号房间外的其余所有房间都被锁住。你可以自由地在房间之间来回走动。如果能进入每个房间返回 true