LeetCode刷题（javascript,python3）

记录下自己做的题目（主要用 javascript 和 python3 语言）。

坚持每天刷一两道题目！！持续更新...

下面的序号不是题目的序号，题目序号可以点击链接进入仓库查看(/ω＼)

1. 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。解答

2. 给定一个 32 位有符号整数，将整数中的数字进行反转。解答

3. 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数（前提：不能转成字符串判断）。解答

4. 给定一个罗马数字，将其转换成整数。输入确保在 1  到 3999 的范围内。解答

5. 给定一个只包括 '('，')'，'{'，'}'，'['，']'  的字符串，判断字符串是否有效,左右括号必须匹配。解答

6. 编写一个函数来查找字符串数组中的最长公共前缀。解答

7. 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。解答

8. 给定一个数组 nums  和一个值 val，你需要原地移除所有数值等于  val  的元素，返回移除后数组的新长度。解答

9. 给定一个  haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置(从 0 开始)。如果不存在，则返回   -1。解答

10. 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。解答

11. 给定一个正整数 n（1 ≤ n ≤ 30），输出报数序列的第 n 项。解答

12. 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。解答

13. 给定一个仅包含大小写字母和空格  ' '  的字符串，返回其最后一个单词的长度。如果不存在最后一个单词，请返回 0 。解答

14. 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。解答

15. 假设你正在爬楼梯。需要 n  阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？解答

16. 给定两个二进制字符串，返回他们的和（用二进制表示）。输入为非空字符串且只包含数字  1  和  0。解答

17. 实现  int sqrt(int x)  函数。解答

18. 给定两个有序整数数组  nums1 和 nums2，将 nums2 合并到  nums1  中，使得  num1 成为一个有序数组（注意：需改变原始数组方法）解答

19. 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。解答

20. 给定一个非负整数  numRows，生成杨辉三角的前  numRows  行。解答

21. 给定一个非负索引  k，其中 k ≤ 33，返回杨辉三角的第 k 行。解答

22. 给定一个数组，它的第  i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。解答

23. 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。解答

24. 给定一个已按照升序排列的有序数组，找到两个数使得它们相加之和等于目标数。解答

25. 给定一个正整数，返回它在 Excel 表中相对应的列名称。解答

26. 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于  ⌊ n/2 ⌋  的元素。解答

27. 给定一个整数 n，返回 n! 结果尾数中零的数量。解答

28. 编写一个算法来判断一个数是不是“快乐数”。解答

29. 统计所有小于非负整数  n  的质数的数量。解答

30. 给定两个字符串  s  和  t，判断它们是否是同构的。解答

31. 给定一个整数数组和一个整数  k，判断数组中是否存在两个不同的索引  i  和  j，使得  nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。解答

32. 给定一个整数，编写一个函数来判断它是否是 2 的幂次方。解答

33. 编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数  2, 3, 5  的正整数。解答

34. 给定一个包含 0, 1, 2, ..., n  中  n  个数的序列，找出 0 .. n  中没有出现在序列中的那个数。解答

35. 你和你的朋友，两个人一起玩  Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉  1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。解答

36. 给定一个整数数组  nums，求出数组从索引  i  到  j  (i ≤ j) 范围内元素的总和，包含  i,  j  两点。解答

37. 给定一个整数，写一个函数来判断它是否是 3  的幂次方。解答

38. 给定一个整数，写一个函数来判断它是否是 4  的幂次方。解答

39. 编写一个函数，其作用是将输入的字符串反转过来。解答

40. 给定两个数组，编写一个函数来计算它们的交集。解答

41. 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。解答

42. 给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。不要使用任何内置的库函数，如   sqrt。解答

43. 不使用运算符  + 和  - ​​​​​​​，计算两整数  ​​​​​​​a 、b ​​​​​​​ 之和。解答