LeetCode 常用方法

记录下LeetCode中常用的方法。目前有：二分，回溯。二分查找：  作者：labuladong  原文解释的很好，推荐阅读。二分查找的细节就是while 条件是< 还是 <=,更新right=mid还是mid+1，可以用区间开

537. 复数乘法

题：使用字符串表示复数，返回两个复数的乘积。解：考察复数乘法。

Python|动态规划之最大子序和

题目描述给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:

7-16 每日一题 剑指 Offer II 041. 滑动窗口的平均值

给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算滑动窗口里所有数字的平均值。实现 MovingAverage 类：MovingAverage(int

Python|力扣-顺次数

问题描述定义「顺次数」为：每一位上的数字都比前一位上的数字大 1 的整数。请你返回由 [low, high] 范围内所有顺次数组成的 有序 列表（从小到大排序

回文数中各位数和与输入数相同

1.引言通过Python的各种函数和逻辑关系可以比较方便的做到相对于自己来说计算量比较大的问题。2.问题描述在一定范围内找出回文数并且其中各位数和与输入数相同的数的多少。3.算法描述首先我们给定需要比较各位数和的大小，然后在给定的范围内寻找

找寻目标值

0 引言在生活中，我们常常需要为一个值找到它所匹配的值，使用循环结构解决诸如此类的问题，能够快速有效的对其进行查找并输出，解决了很多问题。1 问题给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target

随机点名系统

1.问题在课堂上，老师想要用Java来随机抽取一位同学的姓名来回答问题。点名要体现随机性和公平性。2.方法3.结语要实现随机点名需要调用Random类，并使用for循环输出每一个名字name.length为数组长度。

for循环与if判断语句的运用

在python中，我们学习并掌握了for循环和if的判断，它们能够帮我们解决身边的一些数学问题。问题输出所有的水仙花数。方法需要利用两次for循环设计。第一次for循环的目的是让i取所以的三位数，第二次是对i遍历循环，把每次遍历循环出来的j

js面试题-2：字符串中的第一个唯一字符

字符串中的第一个唯一字符题目：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。参考Leetcode 最常见的 150 道前端面试题 （简单题 -上篇）

Lc520_检测大写字母

每日一题 唯一元素的和

对整数数组nums中只出现过一次的元素求和。

leetcode-416-dp

不恋尘世浮华，不写红尘纷扰

求数组满足条件个数

1 问题给定一个数组，求出满足条件的数字个数。2 方法(1) 使用main()函数，打出数组。(2) 用循环遍历然后if判断做出统计(3) 输出结果。3 结语针对数组求满足条件的数的问题，提出使用循环遍历+if方法做判断，通过实验，证明该方

第十二届蓝桥杯《杨辉三角》-二分法

1 引言在二分查找（英语：binary search），也称折半搜索（英语：half-interval search）、对数搜索（英语：logarithmic search），是用来在一个有序数组中查找某一元素的算法。二分法的运用原理：以在

1791. 找出星型图的中心节点

题：有一个无向的 星型 图，由 n 个编号从 1 到 n 的节点组成。星型图有一个 中心 节点，并且恰有 n - 1 条边将中心节点与其他每个节点连接起来。给你一个二维整数数组 edges ，其中 edges[i] = [ui, vi] 表

每日一题 2006. 差的绝对值为 K 的数对数目

题：给定数组nums和整数k，求数组中 满足|nums[i]-nums[j]| = k（i<j）的数对数目。解：1. 直接两重循环2.哈希表

每日一题 2047. 句子中的有效单词数

判断句子中的有效单词数。题目比较简单，将句子拆分成单词，然后判断单词是否有效。但是“有效”条件有点繁琐：如果一个 token 同时满足下述条件，则认为这个 token 是一个有效单词：1.不含数字 2.至多一个 连字符 '-'

寻找两个有序数组的中位数

问题描述给定两个大小为m和n的有序数组nums1和nums2，找出这两个有序数组的中位数。示例一：nums1=[1,3]nums2=[2]则中位数为

输入年、月，判断该月有多少天

1 引言月是历法中的一种时间单位，传统上都是以月相变化周期作为一个月的长度。农历中大小月出现的规律是以朔望月为准的，大月30天，小月29天，大月小月相互弥补，使历月的平均长度接近朔望月。然而2月既不是大月，也不是小月，2月的天数是以该年是否