xiazichengxi - 博客园

2023年7月18日

摘要：给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。如果存在多个数字二进制中 1 的数目相同，则必须将它们按照数值大小升序排列。请你返回排序后的数组。 ``` 示例 1：输入：arr = [0,1,2,3,4,5,6,7,8] 输出：[0,1,2,4,8, 阅读全文

posted @ 2023-07-18 16:11 xiazichengxi 阅读(15) 评论(0) 推荐(0)

463. 岛屿的周长

摘要：给定一个 row x col 的二维网格地图 grid ，其中：grid[i][j] = 1 表示陆地， grid[i][j] = 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。阅读全文

posted @ 2023-07-18 15:53 xiazichengxi 阅读(16) 评论(0) 推荐(0)

31. 下一个排列

摘要：整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr = [1,2,3] ，以下这些都可以视作 arr 的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1] 。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典阅读全文

posted @ 2023-07-18 15:36 xiazichengxi 阅读(17) 评论(0) 推荐(0)

2023年7月17日

685. 冗余连接 II

摘要：在本问题中，有根树指满足以下条件的有向图。该树只有一个根节点，所有其他节点都是该根节点的后继。该树除了根节点之外的每一个节点都有且只有一个父节点，而根节点没有父节点。输入一个有向图，该图由一个有着 n 个节点（节点值不重复，从 1 到 n）的树及一条附加的有向边构成。附加的边包含在 1 到 n 阅读全文

posted @ 2023-07-17 16:56 xiazichengxi 阅读(25) 评论(0) 推荐(0)

684. 冗余连接(并查集 )

摘要：树可以看成是一个连通且无环的无向图。给定往一棵 n 个节点 (节点值 1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n 中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为 n 的二维数组 edges ，edges[i] = [ai, bi] 表示图中在 a 阅读全文

posted @ 2023-07-17 16:08 xiazichengxi 阅读(15) 评论(0) 推荐(0)

127. 单词接龙

摘要：字典 wordList 中从单词 beginWord 和 endWord 的转换序列是一个按下述规格形成的序列 beginWord -> s1 -> s2 -> ... -> sk： * 每一对相邻的单词只差一个字母。 * 对于 1 "hot" -> "dot" -> "dog" -> "cog 阅读全文

posted @ 2023-07-17 10:34 xiazichengxi 阅读(35) 评论(0) 推荐(0)

2023年7月14日

841. 钥匙和房间

摘要：有 n 个房间，房间按从 0 到 n - 1 编号。最初，除 0 号房间外的其余所有房间都被锁住。你的目标是进入所有的房间。然而，你不能在没有获得钥匙的时候进入锁住的房间。当你进入一个房间，你可能会在里面找到一套不同的钥匙，每把钥匙上都有对应的房间号，即表示钥匙可以打开的房间。你可以拿上所有钥匙去阅读全文

posted @ 2023-07-14 15:28 xiazichengxi 阅读(48) 评论(0) 推荐(0)

673. 最长递增子序列的个数

摘要：给定一个未排序的整数数组 nums ，返回最长递增子序列的个数。注意这个数列必须是严格递增的。 ``` 输入: [1,3,5,4,7] 输出: 2 解释: 有两个最长递增子序列，分别是 [1, 3, 4, 7] 和[1, 3, 5, 7]。 ``` **> 代码** ``` class 阅读全文

posted @ 2023-07-14 15:13 xiazichengxi 阅读(18) 评论(0) 推荐(0)

2023年7月13日

4. 特征提取

摘要：小明是一名算法工程师，同时也是一名铲屎官。某天，他突发奇想，想从猫咪的视频里挖掘一些猫咪的运动信息。为了提取运动信息，他需要从视频的每一帧提取“猫咪特征”。一个猫咪特征是一个两维的vector。如果x_1=x_2 and y_1=y_2，那么这俩是同一个特征。因此，如果喵咪特征连续一致，可以认为喵阅读全文

posted @ 2023-07-13 09:56 xiazichengxi 阅读(78) 评论(0) 推荐(0)

2023年7月12日

132. 分割回文串 II

摘要：给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文。返回符合要求的最少分割次数。 ``` 示例 1：输入：s = "aab" 输出：1 解释：只需一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。 ``` **> 动态规划** ``` class Solut 阅读全文

posted @ 2023-07-12 17:14 xiazichengxi 阅读(13) 评论(0) 推荐(0)

下自成蹊

公告