1,双指针解决 “回文串”是一个正读和反读都一样的字符串,也就是说他是左右两边对称的。验证一个字符串是否是回文串,最简单的一种方式就是使用两个指...
1,位运算解决 这题说的是字符串t只比s多了一个字符,其他字符他们的数量都是一样的。如果我们把字符串s和t合并就会发现,除了那个多出的字符出现奇...
一,学习相关 1,51CTO[https://www.51cto.com/] 2,B站[https://www.bilibili.com/] 3...
1,两次遍历解决 这题让找出第一个不重复的字符,可能最简单的方式就是暴力查找,类似于冒泡排序一样,使用两个嵌套的for循环,但这种效率很差。 除...
1,位运算解决 这题说的是只有一个数出现了一次,其他数字都出现了2次,让我们求这个只出现一次的数字。这题使用位运算是最容易解决的,关于位运算有下...
截止到目前(2020年12月7日)我公众号“数据结构和算法”已经推送了快500道算法题,目前部分已经整理成了pdf格式,上传到百度网盘上了,大家...
给定一个二维的矩阵,包含’X’和’O’(字母 O)。 找到所有被’X’围绕的区域,并将这些区域里所有的’O’用’X’填充。 示例: X X X ...
给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 问题分析 这题说的很明白,就是站在一棵二叉树...
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先...