update for week01 code

D1StreamEng · D1StreamEng · commit 6d004682f9d3 · 2020-12-06T21:55:09.000+08:00
diff --git a/Week_01/Leet1.scala b/Week_01/Leet1.scala
@@ -0,0 +1,36 @@
+package Week_01
+
+//给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。
+//
+// 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。
+//
+//
+//
+// 示例:
+//
+// 给定 nums = [2, 7, 11, 15], target = 9
+//
+//因为 nums[0] + nums[1] = 2 + 7 = 9
+//所以返回 [0, 1]
+//
+// Related Topics 数组 哈希表
+// 👍 9767 👎 0
+
+
+//leetcode submit region begin(Prohibit modification and deletion)
+object Leet1 {
+  def twoSum(nums: Array[Int], target: Int): Array[Int] = {
+    var arr = Array[Int]()
+    for (i <- nums.indices; j <- i + 1 until nums.length) {
+      if (nums(i) + nums(j) == target) {
+        arr = arr :+ i
+        arr = arr :+ j
+      }
+    }
+    arr
+  }
+}
+
+//leetcode submit region end(Prohibit modification and deletion)
+
+
diff --git a/Week_01/Leet21.scala b/Week_01/Leet21.scala
@@ -0,0 +1,59 @@
+package Week_01
+
+//将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
+//
+//
+//
+// 示例：
+//
+// 输入：1->2->4, 1->3->4
+//输出：1->1->2->3->4->4
+//
+// Related Topics 链表
+// 👍 1421 👎 0
+
+
+//leetcode submit region begin(Prohibit modification and deletion)
+/**
+ * Definition for singly-linked list.
+ * class ListNode(_x: Int = 0, _next: ListNode = null) {
+ * var next: ListNode = _next
+ * var x: Int = _x
+ * }
+ */
+
+class ListNode(_x: Int = 0, _next: ListNode = null) {
+  var next: ListNode = _next
+  var x: Int = _x
+}
+
+object Leet21 {
+  def mergeTwoLists(l1: ListNode, l2: ListNode): ListNode = {
+    if (l1 == null)  l2
+    if (l2 == null)  l1
+    val newHead = new ListNode(-1)
+    var newTail = newHead
+    var head1 = l1
+    var head2 = l2
+    while (head1 != null && head2 != null) {
+      if (head1.x < head2.x) {
+        newTail.next = head1
+        newTail = newTail.next
+        head1 = head1.next
+      } else {
+        newTail.next = head2
+        newTail = newTail.next
+        head2 = head2.next
+      }
+    }
+    if (head1 == null)
+      newTail.next = head2
+    else {
+      newTail.next = head1
+    }
+    newHead.next
+  }
+}
+
+
+//leetcode submit region end(Prohibit modification and deletion)
diff --git a/Week_01/Leet283.scala b/Week_01/Leet283.scala
@@ -0,0 +1,36 @@
+package Week_01
+
+//给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
+//
+// 示例:
+//
+// 输入: [0,1,0,3,12]
+//输出: [1,3,12,0,0]
+//
+// 说明:
+//
+//
+// 必须在原数组上操作，不能拷贝额外的数组。
+// 尽量减少操作次数。
+//
+// Related Topics 数组 双指针
+// 👍 882 👎 0
+
+
+//leetcode submit region begin(Prohibit modification and deletion)
+object Leet283 {
+  def moveZeroes(nums: Array[Int]): Unit = {
+    var j = 0
+    for (i <- nums.indices) {
+      if (nums(i) != 0) {
+        nums(j) = nums(i)
+        if (j != i) {
+          nums(i) = 0
+        }
+        j += 1
+      }
+    }
+  }
+}
+
+//leetcode submit region end(Prohibit modification and deletion)
diff --git a/Week_01/Leet42.scala b/Week_01/Leet42.scala
@@ -0,0 +1,45 @@
+package Week_01
+
+//给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。
+//
+//
+//
+// 示例 1：
+//
+//
+//
+//
+//输入：height = [0,1,0,2,1,0,1,3,2,1,2,1]
+//输出：6
+//解释：上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。
+//
+//
+// 示例 2：
+//
+//
+//输入：height = [4,2,0,3,2,5]
+//输出：9
+//
+//
+//
+//
+// 提示：
+//
+//
+// n == height.length
+// 0 <= n <= 3 * 104
+// 0 <= height[i] <= 105
+//
+// Related Topics 栈 数组 双指针
+// 👍 1850 👎 0
+
+
+//leetcode submit region begin(Prohibit modification and deletion)
+object Leet42 {
+  def trap(height: Array[Int]): Int = {
+    height.scanLeft(0)(math.max).slice(1, height.length).lazyZip(height.scanRight(0)(math.max).take(height.length)).map(math.min).lazyZip(height).map(_ - _).sum
+  }
+}
+
+//leetcode submit region end(Prohibit modification and deletion)
+
diff --git a/Week_01/Leet66.scala b/Week_01/Leet66.scala
@@ -0,0 +1,60 @@
+package Week_01
+
+
+//验证给定的字符串是否可以解释为十进制数字。
+//
+// 例如:
+//
+// "0" => true
+//" 0.1 " => true
+//"abc" => false
+//"1 a" => false
+//"2e10" => true
+//" -90e3 " => true
+//" 1e" => false
+//"e3" => false
+//" 6e-1" => true
+//" 99e2.5 " => false
+//"53.5e93" => true
+//" --6 " => false
+//"-+3" => false
+//"95a54e53" => false
+//
+// 说明: 我们有意将问题陈述地比较模糊。在实现代码之前，你应当事先思考所有可能的情况。这里给出一份可能存在于有效十进制数字中的字符列表：
+//
+//
+// 数字 0-9
+// 指数 - "e"
+// 正/负号 - "+"/"-"
+// 小数点 - "."
+//
+//
+// 当然，在输入中，这些字符的上下文也很重要。
+//
+// 更新于 2015-02-10:
+//C++函数的形式已经更新了。如果你仍然看见你的函数接收 const char * 类型的参数，请点击重载按钮重置你的代码。
+// Related Topics 数学 字符串
+// 👍 161 👎 0
+
+
+//leetcode submit region begin(Prohibit modification and deletion)
+object Leet66 {
+  def plusOne(digits: Array[Int]): Array[Int] = {
+    val queue = new scala.collection.mutable.Stack[Int]
+    var sum = 1
+    digits.reverse.foreach {
+      x => {
+        sum += x
+        queue.push(sum % 10)
+        sum /= 10
+      }
+    }
+    if (sum != 0) {
+      queue.push(sum)
+    }
+    queue.toArray
+  }
+}
+
+//leetcode submit region end(Prohibit modification and deletion)
+
diff --git a/Week_01/Leet88.scala b/Week_01/Leet88.scala
@@ -0,0 +1,49 @@
+package Week_01
+
+//给你两个有序整数数组 nums1 和 nums2，请你将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。
+//
+//
+//
+// 说明：
+//
+//
+// 初始化 nums1 和 nums2 的元素数量分别为 m 和 n 。
+// 你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。
+//
+//
+//
+//
+// 示例：
+//
+//
+//输入：
+//nums1 = [1,2,3,0,0,0], m = 3
+//nums2 = [2,5,6],       n = 3
+//
+//输出：[1,2,2,3,5,6]
+//
+//
+//
+// 提示：
+//
+//
+// -10^9 <= nums1[i], nums2[i] <= 10^9
+// nums1.length == m + n
+// nums2.length == n
+//
+// Related Topics 数组 双指针
+// 👍 704 👎 0
+
+
+//leetcode submit region begin(Prohibit modification and deletion)
+object Leet88 {
+  def merge(nums1: Array[Int], m: Int, nums2: Array[Int], n: Int): Unit = {
+    val tmp = Array.concat(nums1.dropRight(nums1.length - m), nums2.dropRight(nums2.length - n)).sorted
+    for (i <- tmp.indices) {
+      nums1(i) = tmp(i)
+    }
+  }
+}
+
+//leetcode submit region end(Prohibit modification and deletion)
+
diff --git a/Week_01/MyCircularDeque.scala b/Week_01/MyCircularDeque.scala
diff --git a/Week_01/README.md b/Week_01/README.md
