算法刷题总结-来源力扣

第一题-从尾到头打印链表 题目 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回） 思路 1、暴力遍历-遍历链表存入数组，然后再从数组中一个个pop打印 2、递归-直接递归，一直递归到

第一题-有序数组的平方 题目 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序 思路 因为刷题嘛，这个归到双指针的类别下，我就全部用的双

第一题-二叉搜索树中的搜索 题目 给定二叉搜索树（BST）的根节点 root 和一个整数值 val。 你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则

第一题 题目 给你二叉树的根节点 root ，返回其节点值的 层序遍历 。 （即逐层地，从左到右访问所有节点） 思路 1、二叉树的广度优先遍历（官方题解，我第一次接触，根本想不出来哎） 返回值为Lis

第一题-有效的括号 题目 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确

第一题 题目 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 p

第一题-字符串中的第一个唯一字符 题目 思路 1、双重遍历字符串，创建一个数组，来存储字符串中出现的字母是否重复出现，重复出现置为1，然后遍历数组，找到第一个数组元素值为0的index，返回 2、遍历

第一题-有效的数独 题目 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。

第一题 题目 给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 思路 1、我的思路-先排序，然后直接遍历，只要前一个元素

第一题 题目 请你设计一个可以解释字符串 command 的 Goal 解析器 。command 由 "G"、"()" 和/或 "(al)" 按某种顺序组成。Goal 解析器会将 "G" 解释为字符串

第一题 题目 给你一个正方形矩阵 mat，请你返回矩阵对角线元素的和。 请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和 思路 正方形的二维数组，只需要遍历一遍，左上->右下的对角线

第一题 题目 给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。 子数组 定义为原数组中的一个连续子序列。 请你返回 arr 中 所有奇数长度子数组的和 思路- 没想出来，所以解题都

# 第一题-因为这道题，临时调整计划，最后变成一道这种类型题 ## 题目 `nums1` 中数字 `x` 的 **下一个更大元素** 是指 `x` 在 `nums2` 中对应位置 **右侧** 的 *

第一题 题目 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」 定义为： 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。 然后重复这个过程直到这个数变为 1，也可能是 无限循环

# 第一题 ## 题目 给你两个整数 `x` 和 `y` ，表示你在一个笛卡尔坐标系下的 `(x, y)` 处。同时，在同一个坐标系下给你一个数组 `points` ，其中 `points[i] =

第一题 题目 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量） 思路 因为对位运算不熟悉，所以最开始！我的思路是转字符串，然后

第一题 题目 给你两个非负整数 low 和 high 。请你返回 **low **和 **high **之间（包括二者）奇数的数目。 思路 分为三种情况 1、low和high都是奇数的情况，结果等于(

第一题 题目 定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex行。 在「杨辉三角」中，每个数是它左上方和右上方的数的和。 思路 这道题最开始的思路和昨天杨辉三角思路一样，但是咱

第一题 题目 给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开

第一题 题目 给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。 由于在某些语言中不能改变数