常见的位操作及其应用

与、或、异或、取反或者移位运算这几种基本的位操作想必诸位读者并不陌生,如果我们能在某些合适场景下使用位运算,有些时候可以大大提高算法的效率。但由于本身位运算太过灵活,甚至某些技巧比较苦涩难懂,因而,本篇文章主要介绍几种常见的或者有趣的位操作,并且给出一些用到这些技巧的算法题目,便于读者理解与掌握。 ... »

101. [二叉树]对称二叉树

101.对称二叉树 方法一:递归 对于此题: 递归的点怎么找?从拿到题的第一时间开始,思路如下: 怎么判断一棵树是不是对称二叉树? 答案:如果所给根节点,为空,那么是对称。如果不为空的话,当他的左子树与右子树对称时,他对称。 那么怎么知道左子树与右子树对不对称呢?在这我直接叫为左树和右树。 答案:如 ... »

[Leetcode题解]2. 两数相加-链表遍历和重构

1. 审题leetcode 02 add-two-numbers​ 我们先看一下题目,如下 : 链表的从前往后为数字的低位到高位,模拟加法手算过程,从前往后遍历即可, 注意每个数字0-9,进位要处理好; 2. 解体思路 主要分4步来完成,增加一个头节点来处理后续的添加过程可能简单些; 处理l1 和 ... »

删除二叉搜索树中的节点

题目 原题地址:LeetCode 450. 删除二叉搜索树中的节点 **描述:**给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。 一般来说,删除节点可分为两个步骤: 首先找到需 ... »

leetcode_2-两数相加_javascript

题目 2.两数相加 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例: 输入:( ... »

leetcode_1-两数之和_javascript

题目 1.两数之和 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例: 给定 nums = [2, 7, 11, 15], target = 9 ... »

LeetCode 84 | 单调栈解决最大矩形问题

本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是LeetCode专题第52篇文章,我们一起来看LeetCode第84题,Largest Rectangle in Histogram(最大矩形面积)。 这道题的官方难度是Hard,点赞3581,反对只有80,通过率在34.7%左右。从 ... »

图解leetcode5-10 | 和233酱一起刷leetcode系列(2)

本周我们继续来看5道磨人的小妖精,图解leetcode6-10~ 多说一句,leetcode10 杀死了233酱不少脑细胞... 另: 沉迷算法,无法自拔。快来加入我们吧! 别忘了233酱的一条龙服务: 公众号文章题解 → 私信答疑 → 刷题群答疑 → 视频讲解 我们的目的是成为套路王~ 嘿嘿,广告 ... »

leetcode Q46.把数字翻译成字符串

题目描述见:点击跳转 解析思路 leetcode 中国中的一个中等难度面试题——把数字翻译成字符串,是一个较为简单的动态规划问题(虽然简单我也不会呀)。 咋一看这个题目描述是懵逼的,思考 10 分钟无果,果断看了解题思路,豁然开朗。 假设数字的长度为$n$,第$i$个数为$x_i$,长度为$n$的数 ... »

leetcode-165. 比较版本号

解题思路 方法一:先按【点】进行切割版本号,得到一个数组,这里要考虑数组不等长的问题,所以短的要进行补0操作,然后依次多数组中元素进行比较,当然字符串要转换为整数在进行比较 方法二:不切割,使用双指针逐步进行比较,根据点做为前置条件,每个字符转为 ASCII 码,并用*10来避免前导零和后置零的问题 ... »

LeetCode 75,90%的人想不出最佳解的简单题

本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是LeetCode专题的44篇文章,我们一起来看下LeetCode的75题,颜色排序 Sort Colors。 这题的官方难度是Medium,通过率是45%,点赞2955,反对209(国际版数据),从这份数据上我们大概能看得出来,这题的 ... »

LeetCode 74,直击BAT经典面试题

本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是LeetCode专题43篇文章,我们今天来看一下LeetCode当中的74题,搜索二维矩阵,search 2D Matrix。 这题的官方难度是Medium,通过率是36%,和之前的题目不同,这题的点赞比非常高,1604个赞,154个 ... »