keep-doing-exercises

记录下自己做的题目（以以下的题目序号和链接为准，主要用 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 ​​​​​​​ 之和。解答

44. 给定一个赎金信 (ransom)字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。解答

45. 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。解答

46. 给定两个字符串 s 和 t，它们只包含小写字母。字符串  t  由字符串  s  随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。解答

47. 给定一个非空数组，返回此数组中第三大的数。如果不存在，则返回数组中最大的数。要求算法时间复杂度必须是 O(n)。解答

48. 给定两个字符串形式的非负整数  num1 和 num2 ，计算它们的和。解答

49. 给定一个范围在   1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。解答

50. 给定一个长度为 n 的非空整数数组，找到让数组所有元素相等的最小移动次数。每次移动可以使 n - 1 个元素增加 1。解答

51. 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值  gi，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。解答

52. 集合 S 包含从1到 n 的整数。不幸的是，因为数据错误，导致集合里面某一个元素复制了成了集合里面的另外一个元素的值，导致集合丢失了一个整数并且有一个元素重复。 给定一个数组 nums 代表了集合 S 发生错误后的结果。你的任务是首先寻找到重复出现的整数，再找到丢失的整数，将它们以数组的形式返回。解答

53. 不使用任何内建的哈希表库设计一个哈希集合。解答

54. 编写一个程序，找到两个单链表相交的起始节点。解答