SF
一个PHPer修行之路
一个PHPer修行之路
注册登录
关注博客
注册登录
主页
关于
RSS
让我们一起啃算法----加一
三斤和他的朋友们
2020-05-25
阅读 2 分钟
1.4k
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。示例 2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数...
让我们一起啃算法----搜索插入位置
三斤和他的朋友们
2020-05-20
阅读 2 分钟
1.2k
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例 1: 输入: [1,3,5,6], 5 输入: 输出: 2示例 3: 输入: 输入: [1,3,5,6], 7 输入: 输出: 4示例 4: 输入: 输入: [1,3,5,6], 0 输入: 输出: 0来源:力扣
让我们一起啃算法----合并两个有序数组
三斤和他的朋友们
2020-05-11
阅读 2 分钟
1.1k
给你两个有序整数数组 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 输...
让我们一起啃算法----罗马数字转整数
三斤和他的朋友们
2020-05-09
阅读 2 分钟
2k
罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。字符 数值 I 1V 5X 10L 50C 100D 500M 1000例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通常情况下,罗马数字中...
让我们一起啃算法---- 实现 strStr
三斤和他的朋友们
2020-05-08
阅读 2 分钟
1.4k
实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。示例 1: 输入: haystack = "hello", needle = "ll" 输出: 2示例 2: 输入: haystack = "aaaaa", needle = "bba" 输出: -1说明:当 needle 是空字符串...
让我们一起啃算法----移除元素
三斤和他的朋友们
2020-05-07
阅读 2 分钟
1.3k
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。示例 1: 给定 nums = [3,2,2,3], val = 3, 函数应该返回新的长度 2, ...
让我们一起啃算法----删除排序数组中的重复项
三斤和他的朋友们
2020-05-06
阅读 2 分钟
1.2k
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。示例 1: 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要...
让我们一起啃算法----合并两个有序链表
三斤和他的朋友们
2020-05-05
阅读 2 分钟
1k
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4来源:力扣
让我们一起啃算法----有效的括号
三斤和他的朋友们
2020-05-03
阅读 3 分钟
1.2k
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足: 1.左括号必须用相同类型的右括号闭合。 2.左括号必须以正确的顺序闭合。 3.注意空字符串可被认为是有效字符串。示例 1: 输入: "()" 输出: true示例 2: 输入: "()[]{}" 输出: true示例 3: 输入: "(]" 输出: fals...
让我们一起啃算法----合并两个有序链表
三斤和他的朋友们
2020-04-30
阅读 2 分钟
1.4k
将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4来源:力扣
让我们一起啃算法----有效的括号
三斤和他的朋友们
2020-04-29
阅读 3 分钟
1.2k
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。有效字符串需满足: 1.左括号必须用相同类型的右括号闭合。 2.左括号必须以正确的顺序闭合。 3.注意空字符串可被认为是有效字符串。示例 1: 输入: "()" 输出: true示例 2: 输入: "()[]{}" 输出: true示例 3: 输入: "(]" 输出: fals...
让我们一起啃算法----最长公共前缀
三斤和他的朋友们
2020-04-28
阅读 1 分钟
1.1k
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。示例 1: 输入: ["flower","flow","flight"] 输出: "fl"示例 2: 输入: ["dog","racecar","car"] 输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。来源:力扣
让我们一起啃算法----盛最多水的容器
三斤和他的朋友们
2020-04-27
阅读 2 分钟
1.4k
给你 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2。
让我们一起啃算法----回文数
三斤和他的朋友们
2020-04-26
阅读 2 分钟
3.3k
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1: 输入: 121 输出: true示例 2: 输入: -121 输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3: 输入: 10 输出: false解释: 从右向左读, 为 01 。因此它不是一个回文...
让我们一起啃算法----整数反转
三斤和他的朋友们
2020-04-24
阅读 1 分钟
1.7k
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1: 输入: 123 输出: 321示例 2: 输入: -123 输出: -321示例 3: 输入: 120 输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。来源:力扣
让我们一起啃算法----无重复字符的最长子串
三斤和他的朋友们
2020-04-23
阅读 2 分钟
1.3k
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b",所以其长度为 1。示例 3: 输入: "pwwkew" 输出: 3 解释: 因为无重复字符...
让我们一起啃算法----两数相加
三斤和他的朋友们
2020-04-20
阅读 3 分钟
1.5k
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例: 输入:(2 -> 4 -> 3) + (5 -> 6 -&...
让我们一起啃算法----两数之和
三斤和他的朋友们
2020-04-20
阅读 2 分钟
1.1k
工作一段时间之后,最大的感觉就是算法好像没什么用,确实不会算法也能胜任平常的工作,但是总觉得缺了点什么,所以最近抽空复习了以前刷的 Leetcode,希望在这里找到一群志同道合的人。
听说你也想学composer----常见命令手册
三斤和他的朋友们
2020-03-02
阅读 2 分钟
3.6k
require和install都是用来安装依赖包的。 require通常用于安装指定的某一个依赖包,而 install通常用于刚从版本库克隆下来的项目它的依赖包初始化工作。
听说你也想学composer----版本号
三斤和他的朋友们
2020-02-28
阅读 1 分钟
3.3k
上一篇文章简单地介绍了composer的安装,镜像切换,以及简单的使用方式。本文主要是和大家聊聊composer中的版本号。 版本号介绍 版本号的设置建议遵循语义化版本的规范。简单来说就是: 主版本号(大版本):当你做了不兼容API的修改 次版本号(小版本):当你做了向下兼容的功能性新增 修订号(补丁版):当你做了向下...
听说你也想学composer----入门篇
三斤和他的朋友们
2020-02-27
阅读 2 分钟
1.5k
composer作为依赖管理工具,使用频率还是挺高的。特别是对于我这种比较懒的程序猿,有现成轮子的时候坚决不自己重复造轮子。它和其他编程语言的包管理工具差不多,比如 java 的maven,js的npm,使用起来也大相径庭。