m0_46642164的博客

字符串最后一个单词的长度题目描述:给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。返回字符串中 最后一个 单词的长度.输入描述：示例1：输入：s = “luffy is still joyboy” 输出：6 解释：最后一个单词是长度为6的“joyboy”。输入：s = “Hello World” 输出：5 解释：最后一个单词是“World”，长度为5。 示例 2：示例2：输入：s = " fly me to the moon " 输出：4 解释：最后一个单词是

力扣--合并K个链表升序输出(栈.链表)

题目描述：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例 1：输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例 2：输入：nums = [3,2,4

题目描述：给你两个 非负 整数 num1 和 num2 。每一步 操作 中，如果 num1 >= num2 ，你必须用 num1 减 num2 ；否则，你必须用 num2 减 num1例如，num1 = 5 且 num2 = 4 ，应该用num1 减 num2 ，因此，得到 num1 = 1 和 num2 = 4 。然而，如果 num1 = 4且 num2 = 5 ，一步操作后，得到 num1 = 4 和 num2 = 1 。返回使 num1 = 0 或 num2 = 0 的 操...

力扣题解第12题，个人解题思路分享

leetcode 盛水问题

leetcode题9 判定回文数给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。示例 1：输入：x = 121输出：true示例 2：输入：x = -121输出：false解释：从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3：输入：x = 10输出：false解释：从右向左读, 为 01 。因此

leetcode题7之最长回文子串给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = “babad”输出：“bab”解释：“aba” 同样是符合题意的答案。示例 2：输入：s = “cbbd”输出：“bb”示例 3：输入：s = “a”输出：“a”示例 4：输入：s = “ac”输出：“a”采用是中心扩散法var longestPalindrome = function (s) { if (s.length < 2) { re

var findMedianSortedArrays = function(nums1, nums2) { const arr = [...nums1, ...nums2].sort((a, b) => a - b) return (arr[Math.floor((arr.length-1)/2)]+arr[Math.floor(arr.length/2)]) / 2};

来自小米前端笔试题需要注意什么：当输入的两个数为小数的我们需要将数值相乘的结果保留两个数中的最大小数点后的长度思路;基于需要注意的地方,我们需要获取小数点后的长度,所以需要将数字先转化为字符串因为要通过string类型的indexOf()方法获取 小数点的位置，才能知道小数点后的长度。function multiply(a, b) { var str_a = a.toString(); var str_b = b.toString(); var len_a = (str_a.i

```javascriptfunction insert_Sort(arr) { var i, j, k; if (arr.length == 0 || arr.length == 1) return arr; for (i = 1; i < arr.length; i++) { var temp = arr[i]; for (j = i - 1; j >= 0; j--) { if (arr[j]

单链表排序

给定一个长度为 n 的可能有重复值的数组，找出其中不去重的最小的 k 个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4(任意顺序皆可)。

var arr = [-2];//声明定义数组function search(nums, target) {var low = 0; //声明左边标记值var high = nums.length;//声明定义标记值var mid;//声明中间值while (low <= high) {mid = parseInt((low + high)/2);//初始化midif (nums[mid] == target) {//找到target对应数组的小标,向前查找第一次出现的时候while