一坠的博客

inscode又出问题？？？？能不能启动成功？

weixin_46108213 — Sat, 07 Oct 2023 08:43:44 +0800

请解决insconde问题

inscode连接不上gpu，持续8小时，为了数据不丢失续费了6小时，我只想知道什么时候可以连接

weixin_46108213 — Wed, 04 Oct 2023 10:55:32 +0800

并且给我相应的补偿。

我的力扣算发989-数组形式的整数加法

weixin_46108213 — Fri, 22 Jan 2021 09:07:15 +0800

ok 看题：对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。啊，数组化数字，数字化数组 class Solution { public: vector addToArrayForm(vector &A, int K) { vector res;

我的力扣算发1589-找到最小生成树的关键边

weixin_46108213 — Thu, 21 Jan 2021 22:50:18 +0800

ok 看题：给你一个 n 个点的带权无向连通图，节点编号为 0 到 n-1 ，同时还有一个数组 edges ，其中 edges[i] = [fromi, toi, weighti] 表示在 fromi 和 toi 节点之间有一条带权无向边。最小生成树 (MST) 是给定图中边的一个子集，它连接了所有节点且没有环，而且这些边的权值和最小。请你找到给定图中最小生成树的所有关键边和伪关键边。如果从图中删去某条边，会导致最小生成树的权值和增加，那么我们就说它是一条关键边。伪关键边则是可能会出现在某些最小生成树中

我的力扣算发628-三个数的最大乘积

weixin_46108213 — Wed, 20 Jan 2021 09:02:30 +0800

ok 看题：给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。额，简单到一定的程度，就是求一个数组中，三个数乘积的最大值，我先排序，然后比较三个整数相乘，还有两个最小的整数（这里防止有两个负数的绝对值比整数的最大值还大）和最大整数的乘积。 class Solution { public: int maximumProduct(vector& nums) { sort(nums.begin(),nums.end());

我的力扣算发721-账户合并

weixin_46108213 — Mon, 18 Jan 2021 08:58:57 +0800

ok 看题：给定一个列表 accounts，每个元素 accounts[i] 是一个字符串列表，其中第一个元素 accounts[i][0] 是名称 (name)，其余元素是 emails 表示该账户的邮箱地址。现在，我们想合并这些账户。如果两个账户都有一些共同的邮箱地址，则两个账户必定属于同一个人。请注意，即使两个账户具有相同的名称，它们也可能属于不同的人，因为人们可能具有相同的名称。一个人最初可以拥有任意数量的账户，但其所有账户都具有相同的名称。合并账户后，按以下格式返回账户：每个账户的第一个元

我的力扣算法1232-缀点成线

weixin_46108213 — Sun, 17 Jan 2021 14:08:56 +0800

ok 看题：在一个 XY 坐标系中有一些点，我们用数组 coordinates 来分别记录它们的坐标，其中 coordinates[i] = [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断，这些点是否在该坐标系中属于同一条直线上，是则返回 true，否则请返回 false。啊，这，就是斜率要相等嘛。代码： class Solution { public: bool checkStraightLine(vector> &

我的力扣算发803-打砖块

weixin_46108213 — Sat, 16 Jan 2021 14:09:33 +0800

ok 看题有一个 m x n 的二元网格，其中 1 表示砖块，0 表示空白。砖块稳定（不会掉落）的前提是：一块砖直接连接到网格的顶部，或者至少有一块相邻（4 个方向之一）砖块稳定不会掉落时给你一个数组 hits ，这是需要依次消除砖块的位置。每当消除 hits[i] = (rowi, coli) 位置上的砖块时，对应位置的砖块（若存在）会消失，然后其他的砖块可能因为这一消除操作而掉落。一旦砖块掉落，它会立即从网格中消失（即，它不会落在其他稳定的砖块上）。返回一个数组 result ，其中 r

我的力扣算法947-溢出最多的同行或同列石头

weixin_46108213 — Fri, 15 Jan 2021 15:46:18 +0800

ok 看题： n 块石头放置在二维平面中的一些整数坐标点上。每个坐标点上最多只能有一块石头。如果一块石头的同行或者同列上有其他石头存在，那么就可以移除这块石头。给你一个长度为 n 的数组 stones ，其中 stones[i] = [xi, yi] 表示第 i 块石头的位置，返回可以移除的石子的最大数量。害，就是说，给你以二维数组为元素的数组，在一个二维空间中，放石头，然后再问你哪些石头可以删除，删除的条件是，在二维空间中，同行或同列有石头的话，就可以删除当前的石头。然后输出删除石头的个

我的力扣算法1018-可被5整除的二进制前缀

weixin_46108213 — Thu, 14 Jan 2021 21:41:36 +0800

ok 看题：给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数（从最高有效位到最低有效位）。返回布尔值列表 answer，只有当 N_i 可以被 5 整除时，答案 answer[i] 为 true，否则为 false。代码： class Solution { public: vector prefixesDivBy5(vector& A) { vec

我的力扣算法684-冗余连接

weixin_46108213 — Wed, 13 Jan 2021 14:21:44 +0800

ok 看题：在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ，满足 u < v，表示连接顶点u 和v的无向图的边。返回一条可以删去的边，使得结果图是一个有着N个节点的树。如果有多个答案，则返回二维数组中最后出现的边。答案边 [u, v] 应满足相同的格式 u <

我的力扣算法1203-项目管理

weixin_46108213 — Tue, 12 Jan 2021 14:23:27 +0800

ok 不会公司共有 n 个项目和 m 个小组，每个项目要不无人接手，要不就由 m 个小组之一负责。 group[i] 表示第 i 个项目所属的小组，如果这个项目目前无人接手，那么 group[i] 就等于 -1。（项目和小组都是从零开始编号的）小组可能存在没有接手任何项目的情况。请你帮忙按要求安排这些项目的进度，并返回排序后的项目列表：同一小组的项目，排序后在列表中彼此相邻。项目之间存在一定的依赖关系，我们用一个列表 beforeItems 来表示，其中 beforeItems[i] 表示在进行第

我的力扣算法1202-交换字符串的元素

weixin_46108213 — Mon, 11 Jan 2021 14:04:56 +0800

ok 看题：给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符串中的两个索引（编号从 0 开始）。你可以任意多次交换在 pairs 中任意一对索引处的字符。返回在经过若干次交换后，s 可以变成的按字典序最小的字符串。这题，乍一看还以为比较简单，以为按顺序交换就完事，结果，漏看了通过步骤实现字典序最小，也就是不是按照给定顺序，而是自己找一个可以实现字典序最小的顺序，然后执行。唉，挺难的，并查集，不会。代码： class So

我的力扣算法123-买卖股票的最佳时机Ⅲ

weixin_46108213 — Sat, 09 Jan 2021 16:10:39 +0800

ok 看题：给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成两笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。买卖股票的第三种题，你可以买2次股票，低价买高价卖，反正就是要挣更多的钱。动态规划永远滴神，用动态规划，找到在买卖股票过程中会有多少种状态，通过状态来设置动态转移方程。 class Solution { public: int maxProfit(vector

我的力扣算法189-旋转数组

weixin_46108213 — Fri, 08 Jan 2021 14:24:42 +0800

ok 看题：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。其实吧，题不是很难，就是移动数组的位数而已，但是难点是想出三种方法代码： class Solution { public: void rotate(vector& nums, int k) { vectort(nums.size());//生成一个相同大小的数组 for(int i=0;i

我的力扣算法547-省份数量

weixin_46108213 — Thu, 07 Jan 2021 13:41:11 +0800

ok 看题：有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。省份是一组直接或间接相连的城市，组内不含其他没有相连的城市。给你一个 n x n 的矩阵 isConnected ，其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连，而 isConnected[i][j] = 0 表示二者不直接相连。返回矩阵中省份的数量。别问，问就是图，是图咱就要

我的力扣算法399-除法求值

weixin_46108213 — Wed, 06 Jan 2021 14:14:07 +0800

ok 看题：给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations[i] = [Ai, Bi] 和 values[i] 共同表示等式 Ai / Bi = values[i] 。每个 Ai 或 Bi 是一个表示单个变量的字符串。另有一些以数组 queries 表示的问题，其中 queries[j] = [Cj, Dj] 表示第 j 个问题，请你根据已知条件找出 Cj / Dj = ? 的结果作为答案。返回所有问题的答案。如果存在某个无法确定的答

我的力扣算法830-较大分组的位置

weixin_46108213 — Tue, 05 Jan 2021 18:53:41 +0800

ok 看题：在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。例如，在字符串 s = “abbxxxxzyy” 中，就含有 “a”, “bb”, “xxxx”, “z” 和 “yy” 这样的一些分组。分组可以用区间 [start, end] 表示，其中 start 和 end 分别表示该分组的起始和终止位置的下标。上例中的 “xxxx” 分组用区间表示为 [3,6] 。我们称所有包含大于或等于三个连续字符的分组为较大分组。找到每一个较大分组的区间，按起始位置下标递

2021-01-04

weixin_46108213 — Mon, 04 Jan 2021 13:53:34 +0800

ok 看题：斐波那契数，通常用 F(n) 表示，形成的序列称为斐波那契数列。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： F(0) = 0，F(1) = 1 F(n) = F(n - 1) + F(n - 2)，其中 n > 1 给你 n ，请计算 F(n) 。梦最开始的地方，相信学计算机的同学，基本上都碰到过这个斐波那契数列，在算法课上，它是一道永远经典的例题，可以用很多中方式来解决这个问题，很多最开始最先使用的可能就是递归吧，但是递归的局限性太强了，在这里我

我的力扣算法86-分隔链表

weixin_46108213 — Sun, 03 Jan 2021 08:38:48 +0800

ok 放了几天假，哈哈。看题：给你一个链表和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。就是，两个参数，一个链表，一个比较值，链表中的比比较值小的，要在比比较值大之前出现，且保证之前的相关顺序不变。代码： class Solution { public: ListNode* partition(ListNode* head, int x) { ListNode* s = ne