{"id":3994,"date":"2019-12-01T22:34:01","date_gmt":"2019-12-01T14:34:01","guid":{"rendered":"https:\/\/damogame.cn\/wordpress\/?p=3994"},"modified":"2019-12-02T01:28:19","modified_gmt":"2019-12-01T17:28:19","slug":"%e5%ad%97%e8%8a%82%e8%b7%b3%e5%8a%a8%e7%9a%84%e4%b8%80%e4%b8%aa%e9%9d%a2%e8%af%95%e9%a2%98%ef%bc%8c%e6%b1%82%e8%93%84%e6%b0%b4%e9%87%8f","status":"publish","type":"post","link":"https:\/\/i007.cc\/wordpress\/archives\/3994","title":{"rendered":"\u5b57\u8282\u8df3\u52a8\u7684\u7f16\u7801\u6280\u80fd\u8003\u6838"},"content":{"rendered":"

\"\"<\/p>\n

 <\/p>\n

\u7b2c\u4e8c\u9898\uff1a<\/p>\n

package main\r\n\r\nimport (\r\n    \"fmt\"\r\n    \"strconv\"\r\n)\r\n\r\ntype LinkNode struct {\r\n    value int\r\n    next *LinkNode\r\n}\r\n\r\nfunc (n *LinkNode) PrintValue() {\r\n    for i := n; i != nil; i = i.next {\r\n        fmt.Print(i.value)\r\n    }\r\n    fmt.Print(\"\\n\")\r\n}\r\n\r\nfunc (n *LinkNode) GetSize() int {\r\n    ret := 0\r\n    for node := n; node != nil; node = node.next {\r\n        ret++\r\n    }\r\n    return ret\r\n}\r\n\r\nfunc CreateInt(value int) *LinkNode {\r\n    var head *LinkNode = nil\r\n    var prevNode *LinkNode = nil\r\n    str := fmt.Sprintf(\"%d\", value)\r\n    for i := 0; i < len(str); i++ {\r\n        intValue, _ := strconv.Atoi(str[i:i+1])\r\n        newNode := LinkNode{value:intValue}\r\n        if prevNode == nil {\r\n            prevNode = &newNode\r\n        } else {\r\n            prevNode.next = &newNode\r\n            prevNode = prevNode.next\r\n        }\r\n\r\n        if head == nil {\r\n            head = prevNode\r\n        }\r\n    }\r\n\r\n    return head\r\n}\r\n\r\nfunc AddNode(firstInt *LinkNode, secondInt *LinkNode) *LinkNode {\r\n    if secondInt.GetSize() > firstInt.GetSize() {\r\n        firstInt, secondInt = secondInt, firstInt\r\n    }\r\n\r\n    secondSize := secondInt.GetSize()\r\n    secondNode := secondInt\r\n    for firstNode := firstInt; firstNode != nil; firstNode = firstNode.next {\r\n        if firstNode.GetSize() > secondSize {\r\n            continue\r\n        }\r\n\r\n        firstNode.value += secondNode.value\r\n        secondNode = secondNode.next\r\n    }\r\n\r\n    return firstInt\r\n}\r\n\r\nfunc main() {\r\n    firstInt := CreateInt(1234)\r\n    secondInt := CreateInt(34)\r\n    firstInt.PrintValue()\r\n    secondInt.PrintValue()\r\n    ret := AddNode(firstInt, secondInt)\r\n    ret.PrintValue()\r\n}\r\n\r\n<\/pre>\n
 <\/p>\n
\u7b2c\u4e09\u9898\uff1a<\/p>\n
package main\r\n\r\nimport (\r\n    \"fmt\"\r\n)\r\n\r\nfunc FindLeft(waterArray []int, pos int, level int) bool {\r\n    for i := 0; i < pos; i++ {\r\n        if waterArray[i] >= level {\r\n            return true\r\n        }\r\n    }\r\n    return false\r\n}\r\n\r\nfunc FindRight(waterArray []int, pos int, level int) bool {\r\n    for i := pos + 1; i < len(waterArray); i++ {\r\n        if waterArray[i] >= level {\r\n            return true\r\n        }\r\n    }\r\n    return false\r\n}\r\n\r\nfunc main() {\r\n    waterArray := []int{0, 1, 0, 2, 1, 0, 1, 3, 2, 1, 2, 1}\r\n\r\n    highestLevel := 0\r\n    for i := range waterArray {\r\n        if i > highestLevel {\r\n            highestLevel = i\r\n        }\r\n    }\r\n\r\n    totalWater := 0\r\n    for i := 1; i < len(waterArray) - 1; i++ {\r\n        for level:= highestLevel; level > waterArray[i]; level-- {\r\n            if FindLeft(waterArray, i, level) && FindRight(waterArray, i, level) {\r\n                totalWater++\r\n            }\r\n        }\r\n    }\r\n\r\n    fmt.Println(totalWater)\r\n}\r\n\r\n<\/pre>\n
 <\/p>\n","protected":false},"excerpt":{"rendered":"
  \u7b2c\u4e8c\u9898\uff1a package <\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"colormag_page_container_layout":"default_layout","colormag_page_sidebar_layout":"default_layout","footnotes":""},"categories":[],"tags":[122],"class_list":["post-3994","post","type-post","status-publish","format-standard","hentry","tag-06-godocker"],"_links":{"self":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts\/3994","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/comments?post=3994"}],"version-history":[{"count":0,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/posts\/3994\/revisions"}],"wp:attachment":[{"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/media?parent=3994"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/categories?post=3994"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/i007.cc\/wordpress\/wp-json\/wp\/v2\/tags?post=3994"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}