To iterate is human, to recurse, divine.人理解迭代,神理解递归。 什么是递归 递归算法(英语:recursion algorithm)...
To iterate is human, to recurse, divine.人理解迭代,神理解递归。 什么是递归 递归算法(英语:recursion algorithm)...
动态规划入门 动态规划(Dynamic programming, 简称DP), 通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。DP常常适用于有重叠子问题和最优子...
46. 全排列 题目描述 给定一个没有重复数字的序列,返回其所有可能的全排列。示例:输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1...
283. 移动零 题目描述 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,...
119. 杨辉三角 II 题目描述 给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。 示例:输入: 3输出: [1,3,3,1] 解题思路 方法1:对每一...
5. 最长回文子串 题目描述 给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1:输入: "babad"输出: "bab"注意:...
42. 接雨水 题目描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。image上面是由数组 [0,1,0,2,1,0,...
268. 缺失数字 题目描述 给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。示例 1:输入: [3,0,1...
73. 矩阵置零 题目描述 给定一个 m x n 的矩阵,如果一个元素为 0,则将其所在行和列的所有元素都设为 0。请使用原地算法。示例 1:输入:[[1,1,1],[1,0...
34. 在排序数组中查找元素的第一个和最后一个位置 题目描述 给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置...
66. 加一 题目描述 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 ...
344. 反转字符串 题目描述 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输...
leetcode_1. 两数之和 题目描述 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以...
map golang 中提供映射关系容器为map,其内部使用散列表(hash)实现 map 是一种无序的基于key-value的数据结构,Golang中的map是引用类型,必...
前言 最近发现在不断更换工具的时候,工具太杂太乱。而且在进行一些团队合作的时候也不能每次拷来拷去。随想着放在公网上,也方便大家使用。采用Onefrive获得5T的免费个人空间...
切片 切片(Slice)是一个拥有相同类型元素的可变长度的序列。它是基于数组类型做的一层封装。非常灵活,支持自动扩容。 切片属于引用类型,它的内部结构包含地址、长度和容量。切...
Array 数组是同一种数据类型元素的集合。在Golang中,数组从声明就确定,使用时可以修改数组成员,但是数组大小不可变换。 基本语法: 数组定义: 比如:var a [5...
流程控制是每种编程语言走向和执行次序的重要部分 golang中最常用的流程控制有if和for,而switch和goto主要是为了简化代码、降低重复代码而生的结构,属于扩展类的...
golang中有丰富的数据类型,除了基本的整型、浮点型、布尔型、字符串外,还有数组、切片、结构体、函数、map、channel等 基本数据类型 整型 整型分为两大类: 按长度...
标识符与关键字 标识符 由数字,字母,下划线组成,只能以字母和下划线开头. 关键字 关键字和保留字不能用作变量名. 25个关键字: 37个保留字: 变量 变量的来历 程序运行...