ちょうど囲碁言語を実践するために、言語LeetCodeレコードにブラシを移動し、限られた容量は、すべての最適解は、これが唯一の引用されたゆうに投げることができることを保証するものではありません。
データ構造とアルゴリズム
データ構造とアルゴリズムには威厳がないだろう、プログラマではなく、生命線の生命線です。
1. 2つの数の合計
タイトル説明
整数配列NUMSと目標値の目標を考えると、配列内の2つの整数の目標値を特定し、その配列の添字に戻るにお願いします。
あなたは、各入力が一つだけ答えに対応することを想定することができます。ただし、同じ配列要素を再使用することはできません。
例：
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]私の解決策
func twoSum(nums []int, target int) []int {
l := len(nums)
for i:=0;i<l;i++{
for j:=i+1;j<l;j++{
if nums[i]+nums[j] == target{
return []int{i,j}
}
}
}
return []int{}
}2. 2つの数値
タイトル説明
我々は、二つの非空リストは二つの非負整数を表すために使用されて示されています。ここで、それぞれのビットは、方法の逆の順序で格納され、それらは各ノードが一つだけ桁を格納することができます。
我々はこれらの2つの数値を合計した場合、それは新しいリストを返しますし、それらを表現します。
あなたは数字0に加えて、これらの二つの数字が0で始まっていないと仮定することができます。
例：
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807私の解決策
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {
var ret = new(ListNode)
current := ret
carry := 0
for l1 != nil || l2 != nil {
x, y := 0, 0
if l1 != nil {
x = l1.Val
l1 = l1.Next
}
if l2 != nil {
y = l2.Val
l2 = l2.Next
}
sum := x + y + carry
current.Next = &ListNode{Val:sum%10}
current = current.Next
carry = sum/10
}
if carry > 0{
current.Next=&ListNode{Val:carry}
}
return ret.Next
}3.ノー繰り返し文字の最長部分文字列
タイトル説明
文字列を考えると、あなたは繰り返された文字が含まれていないかを調べる最長のサブストリングの長さを。
例1：
输入: "abcabcbb"
输出: 3
解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。例2：
输入: "bbbbb"
输出: 1
解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。例3：
输入: "pwwkew"
输出: 3
解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。
请注意，你的答案必须是 子串 的长度，"pwke" 是一个子序列，不是子串。私の解決策
func lengthOfLongestSubstring(s string) int {
i := 0
max := 0
a := []rune(s)
for m, c := range a {
for n := i; n < m; n++ {
if a[n] == c {
i = n + 1
}
}
if m-i+1 > max {
max = m - i + 1
}
}
return max
}4. 2つの注文の配列の中央値を探して
タイトル説明
2つのサイズ所与のMとNのアレイ順序付けnums1とnums2を。
メジアンおよび整然とした配列の両方を検索し、アルゴリズムの時間複雑さを必要としてくださいはO（ログ（M + N））です。
あなたは、想定することができnums1をしてnums2両方の空ではありません。例1：
nums1 = [1, 3]
nums2 = [2]
则中位数是 2.0例2：
nums1 = [1, 2]
nums2 = [3, 4]
则中位数是 (2 + 3)/2 = 2.5私の解決策
func findMedianSortedArrays(nums1 []int, nums2 []int) float64 {
len1 := len(nums1)
len2 := len(nums2)
lenSum := len1+len2
if lenSum == 0 {
return float64(0)
}
l, r := 0, 0
a := make([]int,0,lenSum)
for l <len1 && r < len2{
if nums1[l] < nums2[r]{
a = append(a,nums1[l])
l++
}else {
a = append(a, nums2[r])
r++
}
}
a = append(a, nums1[l:]...)
a = append(a, nums2[r:]...)
if lenSum%2 != 0 {
return float64(a[lenSum/2])
}else {
return (float64(a[lenSum/2-1]) + float64(a[lenSum/2]))/2
}
}7.整数逆転
タイトル説明
32ビット符号付き整数を与え、あなたはそれぞれ逆に、この整数値を必要とします。
例1：
输入: 123
输出: 321例2：
输入: -123
输出: -321例3：
输入: 120
输出: 21注意：
我々は、32ビット符号付き整数、[-231 231--1]の[値の範囲を格納することができる環境を持っていると仮定する。整数オーバーフローが後に、それは0を返し、逆ならば、この仮説によるとしてください。
私の解決策
func reverse(x int) int {
var recv int
for x != 0 {
pop := x % 10
x /= 10
if recv*10 > 1<<31-1 || (recv*10 == 1<<31-1 && pop > 7){
return 0
}
if recv*10 < -1<<31 || (recv*10 == -1<<31 && pop < 8) {
return 0
}
recv = recv*10+pop
}
return recv
}9.回文
タイトル説明
整数パリンドロームであるかどうかを決定します。（左から右に）正しい順序を回文と読み出しが同じ整数である（右から左へ）逆。
例1：
输入: 121
输出: true例2：
输入: -121
输出: false
解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。例3：
输入: 10
输出: false
解释: 从右向左读, 为 01 。因此它不是一个回文数。私の解決策
func isPalindrome(x int) bool {
// 如果是负数或类似10、100、1000这种就直接返回false
if x < 0 || (x != 0 && x %10 == 0) {
return false
}
// 反转后半部分的数字，和前半部分做比较
var right int
for x > right{
right = right*10 + x%10
x /= 10
}
// 注意前半部分和后半部分刚好相等（1221）或正好差一位（121）
return x == right || x == right/10
}整数へ13.ローマ数字
タイトル説明
次の7つを含むローマ数字文字：I、V、X、L、C、D及びM.
字符 数值
I 1
V 5
X 10
L 50
C 100
D 500
M 1000例えば、ローマ数字2 IIのように書く、二つの平行1.12 XIIのように記述されなければならない、すなわち、X + IIです。27 XXVII、即ちXX + V + IIのように書きます。
一般的に、大量に右にローマ数字の数が少ないです。しかし、例外もある、例えば、4 IIIIを書きますが、IVはありません。左番号5番号1において、4得られた還元番号5で表される値に等しい多数の数。同様に、数9は、IXで表されます。この特別なルールは以下の6つのケースにのみ適用されます。
- 私は、左V（5）とX（10）上にあってもよく、及び4,9を表現します。
- X Lは左（50）及びC（100）上に配置することができ、及び40及び90が示されています。
- Cは、400と900表すために、左側にD（500）とM（1000）上に配置することができます。整数に変換するために、ローマ数字を考えます。入力は3999から1の範囲にあることを保証します。
例1：
输入: "III"
输出: 3例2：
输入: "IV"
输出: 4例3：
输入: "IX"
输出: 9例4：
输入: "LVIII"
输出: 58
解释: L = 50, V= 5, III = 3.例5：
输入: "MCMXCIV"
输出: 1994
解释: M = 1000, CM = 900, XC = 90, IV = 4.私の解決策
func romanToInt(s string) int {
m := map[string]int{
"I": 1,
"IV": 4,
"V": 5,
"IX": 9,
"X": 10,
"XL": 40,
"L": 50,
"XC": 90,
"C": 100,
"CD": 400,
"D": 500,
"CM": 900,
"M": 1000,
}
var ret int
for i:=0;i<len(s);{
// 先尝试读两个字符，注意索引不要越界
if i+2<=len(s)&&m[s[i:i+2]]!=0{
ret +=m[s[i:i+2]]
i+=2
continue
}else{
ret +=m[s[i:i+1]]
i++
continue
}
}
return ret
}14.最長の共通のプレフィックス
タイトル説明
最長共通接頭文字列の配列を見つけるために関数を記述します。
共通の接頭辞がない場合は、空の文字列を返します「」
例1：
输入: ["flower","flow","flight"]
输出: "fl"例2：
输入: ["dog","racecar","car"]
输出: ""
解释: 输入不存在公共前缀。説明：
すべての入力は、z小文字のみが含まれています。
私の解決策
func longestCommonPrefix(strs []string) string {
if len(strs) == 0{
return ""
}
prefix := strs[0]
for i := 1; i < len(strs); i++ {
for !strings.HasPrefix(strs[i], prefix) {
prefix = strs[0][0 : len(prefix)-1]
if prefix == "" {
return ""
}
}
}
return prefix
}15. 三数之和
タイトル説明
配列NUMS nは、整数を含む所定のは、3つの要素は、C NUMSよう+ B + C = 0、Bが存在するか否かを判断しますか？すべての条件が重複したトリプルを見つけることは満足していません。
注意：答えは重複したトリプルを含めることはできません。
例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，
满足要求的三元组集合为：
[
[-1, 0, 1],
[-1, -1, 2]
]私の解決策
func threeSum(nums []int) [][]int {
lenNums := len(nums)
ret := make([][]int, 0, 0)
if lenNums < 3{
return ret
}
// 排序
sort.Ints(nums)
for i:=0;i<lenNums;i++{
if nums[i] > 0{break}
if i > 0 && nums[i] == nums[i-1]{continue} // 去重
l, r := i+1, lenNums-1
for l < r {
sum := nums[i] + nums[l] + nums[r]
if sum == 0 {
ret = append(ret, []int{nums[i],nums[l], nums[r]})
for l< r && nums[l] == nums[l+1]{l++} // 左边去重
for r < r && nums[r] == nums[r-1]{r--} // 后边去重
l++
r--
}
if sum > 0 {r--}
if sum < 0 {l++}
}
}
return ret
}21.組み合わせた2つの命じたリスト
タイトル説明
2は、新たなソートされたリストとリターンにリストを命じました。新しいリストは、二つのリストで構成与えられたモザイク内のすべてのノードです。
例：
输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4私の解決策
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func mergeTwoLists(l1 *ListNode, l2 *ListNode) *ListNode {
var ret = new(ListNode) // 前置虚拟节点法
cur := ret // 定义一个保存当前节点的变量
for l1 != nil && l2 != nil {
if l1.Val < l2.Val{
cur.Next = l1
l1 = l1.Next
}else {
cur.Next = l2
l2 = l2.Next
}
cur = cur.Next // 当前节点向后移
}
// 追加没遍历到的链表
if l1 != nil {
cur.Next = l1
}
if l2 != nil {
cur.Next = l2
}
return ret.Next
}83.ソートに繰り返し要素のリストを削除します。
タイトル説明
各要素は1回だけ発生するようにソートされたリストを考えると、すべての重複要素を削除します。
例1：
输入: 1->1->2
输出: 1->2例2：
输入: 1->1->2->3->3
输出: 1->2->3私の解決策
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func deleteDuplicates(head *ListNode) *ListNode {
cur := head
for cur != nil && cur.Next != nil {
if cur.Val == cur.Next.Val {
cur.Next = cur.Next.Next
}else {
cur = cur.Next
}
}
return head
}82.ソートIIの要素を繰り返すのリストを削除します。
タイトル説明
ソートされたリストを考えると、すべてのノードを削除するだけでデジタル元のリストが繰り返しされていないままに繰り返される数字を、含まれています。
例1：
输入: 1->2->3->3->4->4->5
输出: 1->2->5例2：
输入: 1->1->1->2->3
输出: 2->3私の解決策
再帰：
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func deleteDuplicates(head *ListNode) *ListNode {
if head == nil {
return head
}
if head.Next != nil && head.Val == head.Next.Val{
for head!=nil&&head.Next !=nil && head.Val == head.Next.Val{
head = head.Next
}
return deleteDuplicates(head.Next)
}else {
head.Next = deleteDuplicates(head.Next)
}
return head
}前偽のノード方法：
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func deleteDuplicates(head *ListNode) *ListNode {
if head == nil || head.Next==nil {
return head
}
dummy := new(ListNode)
dummy.Next = head
pre := dummy
cur := head
for cur != nil&& cur.Next!=nil{
if cur.Val == cur.Next.Val{
for cur.Next!=nil && cur.Val == cur.Next.Val{
cur = cur.Next
}
pre.Next = cur.Next
cur = cur.Next
}else {
pre = cur
cur = cur.Next
}
}
return dummy.Next
}206反転リスト
タイトル説明
単独リンクリストを逆にします。
例：
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL私の解決策
反復方法：
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func reverseList(head *ListNode) *ListNode {
var pre *ListNode
cur := head
for cur!= nil{
tmp := cur.Next
cur.Next = pre
pre = cur
cur = tmp
}
return pre
}再帰的に：
/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func reverseList(head *ListNode) *ListNode {
if head == nil || head.Next == nil {
return head
}
p := reverseList(head.Next)
head.Next.Next = head
head.Next = nil
return p
}継続的に更新され...