add code

Author: ncdhz

code/779.第k个语法符号.java

@@ -7,11 +7,28 @@
 // @lc code=start
 class Solution {
  public int kthGrammar(int n, int k) {
- // 0
- // 01
- // 0110
- // 01 10 10 01
- // 01 10 10 01 10 01 01 10
+ int s = 1;
+ while (s < k) {
+ s *= 2;
+ }
+ int i = 0;
+ while (k > 1) {
+ s /= 2;
+ if (k > s) {
+ k -= s;
+ i ++;
+ }
+ }
+ if (k == 0) {
+ if (i % 2 == 0) {
+ return 1;
+ }
+ return 0;
+ }
+ if (i % 2 == 0) {
+ return 0;
+ }
+ return 1;
  }
 }
 // @lc code=end

code/901.股票价格跨度.java

@@ -0,0 +1,39 @@
+import java.util.ArrayList;
+import java.util.List;
+
+/*
+ * @lc app=leetcode.cn id=901 lang=java
+ *
+ * [901] 股票价格跨度
+ */
+
+// @lc code=start
+class StockSpanner {
+
+ static List<Integer> spans = new ArrayList<>();
+ static List<Integer> prices = new ArrayList<>();
+ public StockSpanner() {
+ spans.clear();
+ prices.clear();
+ }
+ 
+ public int next(int price) {
+ int i = prices.size();
+ prices.add(price);
+ int s = 1;
+ while (i > 0 && price >= prices.get(i - 1)) {
+ s += spans.get(i - 1);
+ i -= spans.get(i - 1);
+ }
+ spans.add(s);
+ return s;
+ }
+}
+
+/**
+ * Your StockSpanner object will be instantiated and called as such:
+ * StockSpanner obj = new StockSpanner();
+ * int param_1 = obj.next(price);
+ */
+// @lc code=end
+