题目： https://leetcode.com/problems/range-sum-query-immutable/ tag : DP 难度 : Easy sum(i, j) = nums[i] j = i sum(…

这是悦乐书的第270次更新，第284篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第136题（顺位题号是594）。我们定义一个和谐数组是一个数组，其最大值和最小值之间的差值恰好为1。给定一个…

三数之和 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。 注意：答案中不可以包含重复的三元组。 例如, …

7.整数反转 给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。 示例 1: 输入: 123 输出: 321 示例 2: 输入: -123 输出: -321 示例 3: 输入: 120 输出: 21…

Description: Given an array of integers, find out whether there are two distinct indices i and j in the array …

题外话：除了业务逻辑，我们应该还需要关注代码的艺术，编程之美。慢慢的把涉及到算法 数据结构 典型的操作基本类型的例子记录下来。 leetcoode 题目 Given a sorted array, remove the …

题目地址：https://leetcode.com/problems/hamming-distance/description/ 大意：求两个int型整数的汉明距离（Hamming Distance） 比较简单，两个二进…

题意：给你一个树，返回树的最大深度。 解题思路：使用深度优先搜索，从树的根开始，递归搜索，递归结束条件是，如果该节点为空，则返回0；否则返回左子节点和右子节点的最大值加1。 时间复杂度：待 空间复杂度：待 class S…

Medium 这题卡在一个地方挺久，就是"1:end:5","0:end:6"这样子的情况下，后面的任务0其实只持续了1 time, 要怎么处理？后来看了答案受了启发，只需要再遇到end的时候，把prevTime upd…

LeetCode上有一道数独题，https://leetcode.com/problems/sudoku-solver/。问题就不再赘述了。笔者能想到的方法就是根据数独的规则，然后暴力搜索了。 一开始用了List Set…

题意：给两个串s1,s2，找到s2在s1中第一次出现的位置，若s2不在s1中返回-1. 解题思路：子串匹配算法，假设n = s1.size(), m = s2.size(). 暴力匹配算法时间复杂度O((n-m+1)*m…

一、题目原型： 统计所有小于非负整数 n 的质数的数量。 二、示例剖析： 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。（不包括10） 三、解题思路： 注意：题意是…