- 原创公众号：bigsai 原创不易，如果有收获请不要吝啬你的赞赞！ 文章已收录在 全网都在关注的数据结构与算法学习仓库 欢迎star 前言 位运算隐藏在编程语言的角落中，其神秘而又强大，暗藏内力，有些人光听位运算的大名的心中忐忑，还有些人更是一看到位运算就远远离去，我之前也是。但狡猾的面试官往往喜欢搞偷袭，抓住我们的弱点搞我们，为了防患于未然，特记此篇！ ... 原创公众号：bigsai 原创不易，如果有收获请不要吝啬你的赞赞！ 文章已收录在 全网都在关注的数据结构与算法学习仓库 欢迎star 前言 位运算隐藏在编程语言的角落中，其神秘而又强大，暗藏内力，有些人光听位运算的大名的心中忐忑，还有些人更是一看到位运算就远远离去，我之前也是。但狡猾的面试官往往喜欢搞偷袭，抓住我们的弱点搞我们，为了防患于未然，特记此篇！ ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符串中的两个索引（编号从 0 开始）。 你可以 任意多次交换 在 pairs 中任意一对索引处的字符。 返回... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给你一个字符串 s，以及该字符串中的一些「索引对」数组 pairs，其中 pairs[i] = [a, b] 表示字符串中的两个索引（编号从 0 开始）。 你可以 任意多次交换 在 pairs 中任意一对索引处的字符。 返回...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例： 输入：3 输出： [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], &... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个整数 n，生成所有由 1 ... n 为节点所组成的 二叉搜索树 。 示例： 输入：3 输出： [ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], &...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给出一个完全二叉树，求出该树的节点个数。 说明： 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例: ... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给出一个完全二叉树，求出该树的节点个数。 说明： 完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。 示例: ...
- 文章目录 AVL树概念不平衡概况四种平衡旋转方式RR平衡旋转(左单旋转)LL平衡旋转(右单旋转)RL平衡旋转(先右后左双旋转)LR平衡旋转(先左后右单旋转) java代码实现总结 AVL树概念 前面学习二叉查找树和二叉树的各种遍历，但是其查找效率不稳定(斜树)，而二叉平衡树的用途更多。查找相比稳定很多。(欢迎关注数据结构专栏) AVL树是带有平衡条... 文章目录 AVL树概念不平衡概况四种平衡旋转方式RR平衡旋转(左单旋转)LL平衡旋转(右单旋转)RL平衡旋转(先右后左双旋转)LR平衡旋转(先左后右单旋转) java代码实现总结 AVL树概念 前面学习二叉查找树和二叉树的各种遍历，但是其查找效率不稳定(斜树)，而二叉平衡树的用途更多。查找相比稳定很多。(欢迎关注数据结构专栏) AVL树是带有平衡条...
- Java面试题总结之数据结构、算法和计算机基础（刘小牛和丝音的爱情故事1） 全文字数： 1703 阅读时间： 大约6 分钟 刘小牛是一名Java程序员，由于天天996平常也不注意锻炼身体，一不小心就进入了ICU,最终抢救无效，告别了人间。死后的刘小牛，被告知需要进入天堂或者地狱，进入天堂需要有一技之长，刘小牛当然想进入天堂了，他思来想去自己也只会敲代码了... Java面试题总结之数据结构、算法和计算机基础（刘小牛和丝音的爱情故事1） 全文字数： 1703 阅读时间： 大约6 分钟 刘小牛是一名Java程序员，由于天天996平常也不注意锻炼身体，一不小心就进入了ICU,最终抢救无效，告别了人间。死后的刘小牛，被告知需要进入天堂或者地狱，进入天堂需要有一技之长，刘小牛当然想进入天堂了，他思来想去自己也只会敲代码了...
- 维护不易，还请点个赞赞，如果想加入还请关注公众号bigsai回复进群加入打卡。 题目描述 给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: “(()” 输出: 2 解释: 最长有效括号子串为 “()” 示例 2: 输入: “)()())” 输出: 4 解释: 最长有效括号子串为 ... 维护不易，还请点个赞赞，如果想加入还请关注公众号bigsai回复进群加入打卡。 题目描述 给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。 示例 1: 输入: “(()” 输出: 2 解释: 最长有效括号子串为 “()” 示例 2: 输入: “)()())” 输出: 4 解释: 最长有效括号子串为 ...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 有一个二维矩阵 A 其中每个元素的值为 0 或 1 。 移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。 在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 有一个二维矩阵 A 其中每个元素的值为 0 或 1 。 移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 0 都更改为 1，将所有 1 都更改为 0。 在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给定一个二叉树 struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next...
- 目录 一、递归 1.1 概念 1.2 出口 1.3 递归经典问题：递归求斐波那契数列 1.4 递归经典问题：递归求阶乘 1.5 递归求一个数字各个位数上的数字的和 1.6 递归遍历DOM树 二 深浅拷贝 2.1 浅拷贝 2.2 深拷贝 2.3 如何区分深拷贝与浅拷贝？ 2.3.1 浅拷贝：仅复制了引用，彼此之间的操作会互相影响 2.3.2 深拷贝：在... 目录 一、递归 1.1 概念 1.2 出口 1.3 递归经典问题：递归求斐波那契数列 1.4 递归经典问题：递归求阶乘 1.5 递归求一个数字各个位数上的数字的和 1.6 递归遍历DOM树 二 深浅拷贝 2.1 浅拷贝 2.2 深拷贝 2.3 如何区分深拷贝与浅拷贝？ 2.3.1 浅拷贝：仅复制了引用，彼此之间的操作会互相影响 2.3.2 深拷贝：在...
- 文章目录 一、题目内容二、解题思路三、代码 一、题目内容 数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i] (索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始... 文章目录 一、题目内容二、解题思路三、代码 一、题目内容 数组的每个索引作为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i] (索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始...
- 题目链接 Problem Description 呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能... 题目链接 Problem Description 呃…变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体. Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ，其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 0... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 你准备参加一场远足活动。给你一个二维 rows x columns 的地图 heights ，其中 heights[row][col] 表示格子 (row, col) 的高度。一开始你在最左上角的格子 (0, 0...
- 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： "123" "132" "213" "231" "312" "321" 给定 n 和 k，返回第&n... 目录 一、题目内容 二、解题思路 三、代码 一、题目内容 给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： "123" "132" "213" "231" "312" "321" 给定 n 和 k，返回第&n...
- 罗马数字转整数 上一题是整数转罗马数字，这题是罗马数字转整数。虽然是简单题，但我感觉其实有点烦。 上一次是数字转字符，这次是字符转数字，总的来说大体思想还是差不多的。 首先整个字符串可能是这样构造的： 然后你根据每个字符依次处理(这里从右往左)I类型，V类型，X类型。每种类型只需要考虑一下特殊情况的数值加上去就ok。记得移动字符串光标位置就可。 实现代码为... 罗马数字转整数 上一题是整数转罗马数字，这题是罗马数字转整数。虽然是简单题，但我感觉其实有点烦。 上一次是数字转字符，这次是字符转数字，总的来说大体思想还是差不多的。 首先整个字符串可能是这样构造的： 然后你根据每个字符依次处理(这里从右往左)I类型，V类型，X类型。每种类型只需要考虑一下特殊情况的数值加上去就ok。记得移动字符串光标位置就可。 实现代码为...
上滑加载中
推荐直播
-
HDC深度解读系列 - Serverless与MCP融合创新，构建AI应用全新智能中枢2025/08/20 周三 16:30-18:00
张昆鹏 HCDG北京核心组代表
HDC2025期间，华为云展示了Serverless与MCP融合创新的解决方案，本期访谈直播，由华为云开发者专家(HCDE)兼华为云开发者社区组织HCDG北京核心组代表张鹏先生主持，华为云PaaS服务产品部 Serverless总监Ewen为大家深度解读华为云Serverless与MCP如何融合构建AI应用全新智能中枢
回顾中 -
关于RISC-V生态发展的思考2025/09/02 周二 17:00-18:00
中国科学院计算技术研究所副所长包云岗教授
中科院包云岗老师将在本次直播中，探讨处理器生态的关键要素及其联系，分享过去几年推动RISC-V生态建设实践过程中的经验与教训。
回顾中 -
一键搞定华为云万级资源，3步轻松管理企业成本2025/09/09 周二 15:00-16:00
阿言 华为云交易产品经理
本直播重点介绍如何一键续费万级资源，3步轻松管理成本，帮助提升日常管理效率！
回顾中
热门标签