leetcode
一蓑烟雨..
竹杖芒鞋轻胜马,一蓑烟雨任平生
展开
-
leetcode:345. 反转字符串中的元音字母(javascript)
编写一个函数,以字符串作为输入,反转该字符串中的元音字母。用的for循环解决:/** * @param {string} s * @return {string} */var reverseVowels = function(s) { let sArr = s.split("") //字符串转数组 if(s !== null || s.length !== 0){ let sNew = [] for(let i = 0; i原创 2021-07-23 13:49:54 · 236 阅读 · 1 评论 -
leetcode:268. 丢失的数字(JavaScript)
给定一个包含 [0, n] 中 n 个数的数组 nums ,找出 [0, n] 这个范围内没有出现在数组中的那个数。用的es6中的set特性:/** * @param {number[]} nums * @return {number} */var missingNumber = function(nums) { let set = new Set() nums.forEach(function(item) { set.add(item)原创 2021-07-16 10:41:12 · 166 阅读 · 0 评论 -
leetcode: 389. 找不同(JavaScript)
给定两个字符串 s 和 t,它们只包含小写字母。字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。请找出在 t 中被添加的字母。在昨天的136基础上,进行更改:/** * @param {string} s * @param {string} t * @return {character} */var findTheDifference = function(s, t) { let map = new Map(); let str = s.concat(t)原创 2021-07-16 09:39:14 · 191 阅读 · 0 评论 -
leetcode:136. 只出现一次的数字(JavaScript)
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。用的es6里面的map解决:/** * @param {number[]} nums * @return {number} */var singleNumber = function(nums) { let map = new Map(); for(let i = 0; i<nums.length;i++){ if(map.has(nums[i])){原创 2021-07-15 09:44:12 · 171 阅读 · 0 评论 -
leetcode:119. 杨辉三角 II(JavaScript)
给定一个非负索引 k,其中 k ≤ 33,返回杨辉三角的第 k 行。在杨辉三角中,每个数是它左上方和右上方的数的和。118的扩展,用了JavaScript:/** * @param {number} rowIndex * @return {number[]} */var getRow = function(rowIndex) { if(rowIndex == 0){ return [1]; } if(rowIndex == 1){ r原创 2021-07-14 09:22:40 · 132 阅读 · 0 评论 -
leetcode:118. 杨辉三角(JavaScript)
var generate = function(numRows) { const result = []; if(numRows<=0){ return result; } for(let i = 0; i < numRows; i++){ const arr = [] for( let j = 0; j <= i; j++){ if(j > 0 && j <原创 2021-07-14 08:42:25 · 152 阅读 · 0 评论 -
leetcode:7. 整数反转(C语言)
题目不难,难在溢出7. 整数反转给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。C语言int reverse(int x){ int sum = 0;原创 2020-10-27 21:40:40 · 310 阅读 · 0 评论 -
leetcode(167、704) 两数之和 II - 输入有序数组、二分法 (c语言)
第一题的相关题目:167.给定一个已按照 升序排列 的有序数组,找到两个数使得它们相加之和等于目标数函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。说明:返回的下标值(index1 和 index2)不是从零开始的。你可以假设每个输入只对应唯一的答案,而且你不可以重复使用相同的元素。示例:输入: numbers = [2, 7, 11, 15], target = 9输出: [1,2]解释: 2 与 7 之和等于目标数 9 。因原创 2020-10-26 19:20:12 · 138 阅读 · 0 评论 -
leetcode:1. 两数之和 (c & js)
今天开始刷力扣,从第一题就开始怀疑自己的水平反正从第一题,就是看着大佬们的代码自己跟着敲了两三遍才勉强理解有了一点思路。1.给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]原创 2020-10-26 16:54:08 · 70 阅读 · 0 评论