Srwici的博客

神奇的位运算

有意思的简单算法

给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回 该列名称对应的列序号 。

链接：https://leetcode.cn/problems/majority-element/solution/duo-shu-yuan-su-by-leetcode-solution/链接：https://leetcode.cn/problems/majority-element。链接：https://leetcode.cn/problems/majority-element。输入：nums = [2,2,1,1,1,2,2]浅浅的过个回忆吧 ------swrici。来源：力扣（LeetCode）

给你一个字符串数组 emails，我们会向每个 emails[i] 发送一封电子邮件。返回实际收到邮件的不同地址数目。

如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。求n满足条件

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 官方题解7 题目来源1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码自己写的代码6. 官方题解7 题目来源leetCode------swrici...

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 官方题解7 题目来源1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码自己写的代码6. 官方题解7 题目来源leetCode------swrici...

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 官方题解7 题目来源1. 题目描述给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。2. 示例示例 1：输入：head = [1,2,2,1]输出：true示例 2：输入：head = [1,2]输出：false提示：链表中节点数目在范围[1, 105] 内0 <= Node.val <= 9进阶：你能否

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 官方题解7 题目来源1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码自己写的代码6. 官方题解7 题目来源leetCode------swrici...

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 官方题解7 题目来源1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码自己写的代码6. 官方题解7 题目来源leetCode------swrici...

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 官方题解7 题目来源1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码自己写的代码6. 官方题解7 题目来源leetCode------swrici...

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 官方题解7 题目来源1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码自己写的代码6. 官方题解7 题目来源leetCode------swrici...

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 官方题解7 题目来源1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码自己写的代码6. 官方题解7 题目来源leetCode------swrici...

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 官方题解7 题目来源1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码自己写的代码6. 官方题解7 题目来源leetCode------swrici...

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 官方题解7 题目来源1. 题目描述给你由 n 个小写字母字符串组成的数组 strs，其中每个字符串长度相等。这些字符串可以每个一行，排成一个网格。例如，strs = [“abc”, “bce”, “cae”] 可以排列为：abcbcecae你需要找出并删除 不是按字典序升序排列的 列。在上面的例子（下标从 0 开始）中，列 0（‘a’, ‘b’, ‘c’）和列 2（‘c’, ‘e’, ‘e’）都是按升序排列的，而列

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 官方题解7 题目来源1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码自己写的代码6. 官方题解7 题目来源leetCode------swrici...

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 官方题解7 题目来源1. 题目描述给你二叉树的根节点 root ，返回它节点值的 前序 遍历。2. 示例输入：root = [1,null,2,3]输出：[1,2,3]输入：root =[1,3,4,5,12,3,4,39]输出：[1,3,5,39,12,4,3,4]3. 思路前序遍历，获取节点值顺序为：根=>左=>右PS:前序遍历（根左右）中序遍历（左根右）后序遍历（左右跟）4. 遇上

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 官方题解7 题目来源1. 题目描述给你一个链表的头节点 head ，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环 ，则返回 true 。 否则，返回 false 。来源：力扣（

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 官方题解7 题目来源1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码自己写的代码6. 官方题解7 题目来源leetCode------swrici...

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 学习收获,官方一如既往的妙啊7 题目来源1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 学习收获,官方一如既往的妙啊7 题目来源leetCode------swrici...

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 学习收获,官方一如既往的妙啊7 题目来源1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码自己写的代码/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {}

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 学习收获,官方一如既往的妙啊7 题目来源1. 题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。2. 示例3. 思路从底层开始返回，遇到空返回0，其余往上层返回时加1，并且每层都要比对返回左右子树层数是否相差大于1，大于返回最小值。4. 遇上的问题无5. 具体实现代码自己写的代码/** * Defini

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 学习收获,官方一如既往的妙啊7 题目来源1. 题目描述将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。2. 示例3. 思路第一反应就是，既然数组有序，那我从中间开始不就行了嘛，接着是思考了数组单数双数有无影响，发现无影响。接着两边插入就行4. 遇上的问题问题1：在确定完树的起点(数组中值)之后，确定左右

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 学习收获,官方一如既往的妙啊7 题目来源1. 题目描述给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历）2. 示例3. 思路深度遍历想着觉得麻烦，就用了广度遍历，每层的判断很关键，我是在父节点判断子节点的时候判断下层有多少个子节点然后进行判断的。4. 遇上的问题深度遍历不可取，选择了广度遍历。每层判断模糊不清，加了每层节点的数量计数器，保证每层进行循环

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 学习收获,官方一如既往的妙啊7 题目来源1. 题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。2. 示例3. 思路从下往上，遇到null，返回0，不为空，返回值加1.4. 遇上的问题没问题5. 具体实现代码自己写的代码/** * Definition for a binary tree node. * public

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 学习收获,官方一如既往的妙啊7 题目来源1. 题目描述给定一个二叉树，检查它是否是镜像对称的。2. 示例3. 思路为什么会对称呢？从根节点顺下去，我们会发现，满足镜像条件要符合两个条件：左节点左子树和右节点的右子树要相同，左节点右子树和右节点的左子树要相同。所以就根据这个规则来写算法，完成了深度遍历。4. 遇上的问题不知道要用深度遍历还是用广度遍历，最后还是选择了深度遍历。5. 具体实现代码自己写的代

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 学习收获,官方一如既往的妙啊7 题目来源1. 题目描述给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。2. 示例3. 思路啊，就比较相同节点的值，相同返回继续遍历，不同返回false4. 遇上的问题一开始还用boolean保存数据，后来做的过程中发现并不需要。5. 具体实现代码自己写的代码/** * Definition for a bi

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 学习收获,官方一如既往的妙啊7 题目来源1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码自己写的代码class Solution { public void merge(int[] nums1, int m, int[] nums2, int n) { int index = 0; if(n==index){return;} for(int

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 学习收获,官方一如既往的妙啊7 题目来源1. 题目描述给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。2. 示例3. 思路啊，这，判断本节点是否为空，是则直接返回，再判断下个节点是否为空，是则直接返回不为空则，判断两个节点的值是否相同，相同则直接将下下个节点接到本节点的next，并递归传递本节点，如果不相同，递归调用下个节点。4. 遇上的问题当判断递归调用的时候容易直接调用下个节点，没有考虑到本

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 学习收获,官方一如既往的妙啊7 题目来源1. 题目描述假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。2. 示例3. 思路从第三级台阶开始，可以考虑之前一步是踩了一级台阶还是两级台阶，而这也是从而得到一个新的动态规划的样子，我们只需要将踩一级台阶的可能性加上踩两级台阶的可能性，就可以得出我们所求的结果抵达当前台阶的所有

目录1. 题目描述2. 示例3. 思路4. 遇上的问题5. 具体实现代码6. 学习收获,官方一如既往的妙啊7 题目来源1. 题目描述实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/sqrtx著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。2. 示例3. 思路将