- 博客(17)
- 收藏
- 关注
RSS订阅原创 【PHP】将字符 'aa_bb_cc' ,'aa_b_cc_id' 转为 'AaBbCc' , 'AaBbCId' #匿名函数
输入：aa_bb_cc输出：AaBbCc输入： aa_b_cc_id输出： AaBCcId方法一：使用 php 的闭包 / 匿 ( nì ) 名函数字符串 explode() 拆分成数组，ucwords() 将数组的首字母转化成大写function uc( $str = '' ){ $uc = array_map( function ($arr) { return $arr...
2018-12-26 21:54:32
488
原创 【Go】 找到所有数组中消失的数字 #数组 Easy
给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。输入:[4,3,2,7,8,2,3,1] ， 输出:[5,6]解法一：一直都没找到解决方...
2018-12-07 00:06:52
209
原创 【Go】 最长连续递增序列 #数组 Easy
给定一个未经排序的整数数组，找到最长且连续的的递增序列。输入: [1,3,5,5,4,17] , 输出: 3 , 解释: 最长连续递增序列是 [1,3,5], 长度为3。输入: [2,2,2,2,2] , 输出: 1 , 解释: 最长连续递增序列是 [2], 长度为1。注意：数组长度不会超过10000。解法一：右边大于左边才算递增，等于和小于都不是递增遍历一次就知道答...
2018-12-06 22:42:20
606
原创 【Go】 最短无序连续子数组 #数组 Easy
给定一个整数数组，你需要寻找一个连续的子数组，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。你找到的子数组应是最短的，请输出它的长度。输入: [2, 6, 4, 8, 10, 9, 15] , 输出: 5解释: 你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升序排序。说明 :输入的数组长度范围在 [1, 10,000]。输入的数组可能...
2018-12-06 17:52:28
205
原创 【Go】643. 子数组最大平均数 I #数组
给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。输入: [1,12,-5,-6,50,3], k = 4输出: 12.75解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75注意:1 <= k <= n <= 30,000。所给数据范围 [-10,000，10,000]。解法一：这道题目很早就做出来了，不...
2018-12-06 15:23:33
238
1
原创 【Go】217. 存在重复 #数组 #哈希表
给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。输入: [1,2,3,1] , 输出: true输入: [1,2,3,4] , 输出: false输入: [1,1,1,3,3,4,3,2,4,2] , 输出: true– 2018/12/6 更新—Go语言方法一 对数组排序，然后对...
2018-12-06 13:57:52
301
原创 【JS】824. 山羊拉丁文 #字符串 Easy
山羊拉丁文的规则如下：如果单词以元音开头（a, e, i, o, u），在单词后添加&quot;ma&quot;。例如，单词&quot;apple&quot;变为&quot;applema&quot;。如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末尾，之后再添加&quot;ma&quot;。例如，单词&quot;goat&
2018-12-05 23:39:03
176
原创 【JS】 反转字符串 II #字符串 Easy
给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。输入: s = “abcdefg”, k = 2 , 输出: “bacdfeg”要求:该字符串只包含小写的英文字母。给定字符串的长度和 k 在[1, 1...
2018-12-05 22:52:08
170
原创 【JS】 学生出勤纪录 I #字符串 Easy
给定一个字符串来代表一个学生的出勤纪录，这个纪录仅包含以下三个字符：‘A’ : Absent，缺勤‘L’ : Late，迟到‘P’ : Present，到场如果一个学生的出勤纪录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会被奖赏。你需要根据这个学生的出勤纪录判断他是否会被奖赏。输入: “PPALLP” ， 输出: True输入: “PPALLL” ...
2018-12-05 22:24:09
294
原创 【JS】 翻转字符串里的单词 #字符串 Medium
给定一个字符串，逐个翻转字符串中的每个单词。示例:输入: “the sky is blue”,输出: “blue is sky the”.输入: " 1 2 3 4",输出: “4 3 2 1”.说明:无空格字符构成一个单词。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。进阶: 请...
2018-12-05 15:46:19
399
原创 【JS】 Excel表列序号 #数学 Easy
给定一个Excel表格中的列名称，返回其相应的列序号。例如，A -> 1B -> 2…Z -> 26AA -> 27输入: “A” , 输出: 1输入: “AB” , 输出: 28输入: “ZY” , 输出: 701输入: “XYZ” , 输出: 16900解法一：这道题在一个月前刚刷 LeetCode 时就有遇到，不过当时没...
2018-12-04 23:49:54
590
原创 【JS】重复的子字符串 #字符串 Easy
给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。输入: “abab” ，输出: True ，解释: 可由子字符串 “ab” 重复两次构成。输入: “aba” ，输出: False输入: “abcabcabcabc” ，输出: True ，解释: 可由子字符串 “abc” 重复四次构成。 (或者子字符...
2018-12-04 23:16:53
413
原创 389. 找不同 #字符串
给定两个字符串 s 和 t，它们只包含小写字母。字符串 t 由字符串 s 随机重排，然后在随机位置添加一个字母。请找出在 t 中被添加的字母。输入：s = “abcd” , t = “abcde” ; 输出:e ;解释：‘e’ 是那个被添加的字母。解法一：比较简单的方法的是建 map，把 s 出现的字符记作 key、出现的次数记作 val遍历 t 表，把map中次数 小于...
2018-12-04 00:41:12
214
原创 【JS】字符串相加 #数学 Easy
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。输入 num1 = “0” , num2 = “0” 输出: “0”输入 num1 = “999” , num2 = “9” 输出: “1008”注意：num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 Big...
2018-12-02 23:31:25
1566
原创 【JS】数组中的K-diff数对 #数组 #双指针
给定一个整数数组和一个整数 k, 你需要在数组里找到不同的 k-diff 数对。这里将 k-diff 数对定义为一个整数对 (i, j), 其中 i 和 j 都是数组中的数字，且两数之差的绝对值是 k.输入: [3, 1, 4, 1, 5], k = 2 ，输出: 2 ， 解释: 数组中有两个 2-diff 数对, (1, 3) 和 (3, 5)。输入: [1, 2, 3, 4, 5], ...
2018-12-01 21:07:53
289
原创 【JS】 数组拆分 I #数组 Easy
给定长度为 2n 的数组, 你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从1 到 n 的 min(ai, bi) 总和最大。输入: [1,4,3,2] ， 输出: 4解释: n 等于 2, 最大总和为 4 = min(1, 2) + min(3, 4).提示:n 是正整数,范围在 [1, 10000].数组中的元素范围在...
2018-12-01 17:11:02
262
原创 【JS】矩阵中的幻方 #数组 Easy
3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵，其中每行，每列以及两条对角线上的各数之和都相等。给定一个由整数组成的 N × N 矩阵，其中有多少个 3 × 3 的 “幻方” 子矩阵？（每个子矩阵都是连续的）。输入:[[4,3,8,4],[9,5,1,9],[2,7,6,2]]输出: 1解释:下面的子矩阵是一个 3 x 3 的幻方：4389512...
2018-12-01 16:06:08
421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人