张伦聪的技术博客-腾讯云开发者社区

开发者社区

文档建议反馈控制台

腾讯云架构师技术同盟

文章/答案/技术大牛

发布

张伦聪的技术博客

专栏成员

220

文章

63127

阅读量

28

订阅数

217. 存在重复元素

int integer map 函数数组

如果任何值在数组中出现至少两次，函数应该返回 true。如果每个元素都不相同，则返回 false。

张伦聪zhangluncong

2023-10-18

1520

89. 格雷编码

编码二进制

给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。

张伦聪zhangluncong

2022-10-26

2070

127. 单词接龙

给定两个单词（beginWord 和 endWord）和一个字典，找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则：

张伦聪zhangluncong

2022-10-26

4330

132. 分割回文串 II

给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回符合要求的最少分割次数。示例: 输入: "aab" 输出: 1 解释: 进行一次分割就可将 s 分割成 ["aa","b"] 这样两个回文子串。解：未ac，代码正确的，时间复杂度有点高。 class Solution { int min = Integer.MAX_VALUE; private boolean isPalin(String s) { int start = 0;

张伦聪zhangluncong

2022-10-26

1700

131. 分割回文串

dfs dp 字符串

给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 解1：dfs。 class Solution { public List<List<String>> partition(String s) { List<List<String>> res = new ArrayList<>(); List<String> list

张伦聪zhangluncong

2022-10-26

2320

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。

张伦聪zhangluncong

2022-10-26

3120

size 解决方案

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。

张伦聪zhangluncong

2022-10-26

2110

146. LRU缓存机制

缓存 key map 链表前端

运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put 。

张伦聪zhangluncong

2022-10-26

3020

188. 买卖股票的最佳时机 IV

给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1: 输入: [2,4,1], k = 2 输出: 2 解释: 在第 1 天 (股票价格 = 2) 的时候买入，在第 2 天 (股票价格 = 4) 的时候卖出，这笔交易所能获得利润 = 4-2 = 2 。示例 2: 输入: [3,2,6,5,0,3], k = 2 输出: 7 解释: 在第

张伦聪zhangluncong

2022-10-26

2020

140. 单词拆分 II

dp 优化字符串

给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，在字符串中增加空格来构建一个句子，使得句子中所有的单词都在词典中。返回所有这些可能的句子。

张伦聪zhangluncong

2022-10-26

1730

187. 重复的DNA序列

腾讯云开发者社区 add hashset int 二进制

我的博客即将同步至腾讯云开发者社区，邀请大家一同入驻：https://cloud.tencent.com/developer/support-plan?invite_code=2m9fugqbfukg

张伦聪zhangluncong

2022-10-26

3730

113. 路径总和 II

给定一个二叉树和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。

张伦聪zhangluncong

2022-10-26

2730

199. 二叉树的右视图

给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。

张伦聪zhangluncong

2022-10-26

2400

108. 将有序数组转换为二叉搜索树

二叉树数组搜索

本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。

张伦聪zhangluncong

2022-10-26

2590

129. 求根到叶子节点数字之和

给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。

张伦聪zhangluncong

2022-10-26

2500

130. 被围绕的区域

algorithm dynamic find union

并查集定义在计算机科学中，并查集是一种树型的数据结构，用于处理一些不交集（Disjoint Sets）的合并及查询问题。有一个联合-查找算法（union-find algorithm）定义了两个用于此数据结构的操作：

张伦聪zhangluncong

2022-10-26

3660

label 可视化序列化

克隆一张无向图，图中的每个节点包含一个 label （标签）和一个 neighbors （邻接点）列表。

张伦聪zhangluncong

2022-10-26

1630

200. 岛屿的个数

给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

张伦聪zhangluncong

2022-10-26

1810

给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 解： class Solution { public List<List<Integer>> permute(int[] nums) { List<List<Integer>> res = new ArrayList<>(); List<

张伦聪zhangluncong

2022-10-26

2010

47. 全排列 II

给定一个可包含重复数字的序列，返回所有不重复的全排列。示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 解： class Solution { public List<List<Integer>> permuteUnique(int[] nums) { List<List<Integer>> res = new ArrayList<List<Integer>>(); if (nums == null |

张伦聪zhangluncong

2022-10-26

2140

点击加载更多

社区活动

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·干货材料·成员作品最新动态