随笔分类 - leetcode刷题
每天坚持刷题做一个勤奋的小码农
摘要：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 来源：力扣（LeetCode）链接：
阅读全文
摘要：非递归 中序遍历的访问顺序是左子树 根 右子树 如果使用非递归 我们需要借助栈来进行实现 思路：每次访问一个节点 将这个节点看作根节点 可以想象中序遍历的形式 那么我们首先得找到他的左子树的节点，所以得找到 这个节点的最左子节点 只有他的左子树上的节点全部访问结束了 再访问这个节点 同理 右子树也是
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/add binary 给定两个二进制字符串，返回他们的和（用二进制表示）。 输入为非空字符串且只包含数字 1 和 0。 示例 1: 输入: a = "11", b = "1" 输出: "100"
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/plus one 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/length of last word 给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。 说明：一个单词是指由字母组成，但不包含
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/maximum subarray 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [ 2,1, 3,4, 1,2,1, 5,
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/valid parentheses 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/longest common prefix 编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。 示例 1: 输入: ["flower","flow","fli
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/roman to integer 罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如，
阅读全文
摘要：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: 121 输出: false 解释: 从左向右读, 为 121 。 从右向左读, 为 121 。因此它不是一个回文数。 示例 3: 输入: 10
阅读全文
摘要：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。https://leetcode cn.com/problems/reverse integer/ 整数反转比较简单 每次对10进行取余得到最末尾的数 然后更新要反转数的值 主要就是要注意溢出的问题 所以需要对计算结果进行溢出的
阅读全文
摘要：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 num
阅读全文
浙公网安备 33010602011771号