牛客网《剑指offer》 专题： 递归和循环斐波那契数列13491830.49% 递归和循环跳台阶13187735.02% 递归和循环变态跳台阶12085440.31% 递归和循环矩形覆盖10841534.55%leetcode 70. 爬楼梯官方解答 https://leetcode-cn.com...

今天偶然做了下leetcode上面的一道3Sum题目，发现还是挺难的。题目：给定一个数组，找到其中3个元素，其和为0，返回所有不重复的结果集合。Given an array nums of n integers, are there elements a, b, c in nums such tha...

4.给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 不同时为空。示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例 2:num...

DailyChallenge41. 缺失的第一个正数20200627难度：困难题目描述给你一个未排序的整数数组，请你找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1提示：你...

解法一（边界法）function divide(dividend, divisor) {//除数为0返回-1，测试用例写的if (divisor == 0) return -1;//被除数为0返回0if (dividend == 0) return 0;//除数为1返回被除数if (divisor ...

给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [...

解法一（排序比对）排序一一比对var missingNumber = function(nums) { nums = nums.sort((a, b)=>{ return a-b }) if (nums[nums.length-1] != nums.length...

题三：无重复字符的最长子串。题目描述： 给定一个字符串，找出不含有重复字符的最长子串的长度。 示例： 给定 “abcabcbb” ，没有重复字符的最长子串是 “abc” ，那么长度就是3。 给定 “bbbbb” ，最长的子串就是 “b” ，长度是1。 给定 “pwwkew” ，最长子串是 “wke”...

题目地址：https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/submissions/这道题我一开始给想复杂了，核心的思路就是一个滑动窗口法。第一次通过的代码是参考题解中第3中方案做的。代码如...

Path Sum题目给予一个二叉树，和一个值su，寻找是否有一个从根节点到叶节点的和为su，有则返回True，没有为False。比如： 5 / \ 4 8 / / \ 11 13 4 / \ \ ...

先放题目：给定一个无向图graph，当这个图为二分图时返回true。如果我们能将一个图的节点集合分割成两个独立的子集A和B，并使图中的每一条边的两个节点一个来自A集合，一个来自B集合，我们就将这个图称为二分图。graph将会以邻接表方式给出，graph[i]表示图中与节点i相连的所有节点。每个节点都...

leetcode初级算法 问题描述 给定一个整数数组，判断是否存在重复元素。 如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。 该问题表述非常简单 查看数组中是否有相同元素 解法一：（未通过-超出时间限制) 思路：利用list的内置函数count计 ...

329. 矩阵中的最长递增路径题目描述：给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。class Solution { int loc[][]={{0,1},{1,0},{0,-1},{-1,0}};public int longestIncreasingPath(int[][] matrix) {if (matrix==null||matrix.length==0) {

leetcode 算法题1046 (简单277) 最后一块石头的重量题目介绍有一堆石头，每块石头的重量都是正整数。每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：如果 x == y，那么两块石头都会被完全粉碎；如...

问题：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。public int removeDuplicates(int[] nums) {if(nums.leng...

给定两个数组，写一个方法来计算它们的交集。例如:给定 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2, 2].注意：   输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致。   我们可以不考虑输出结果的顺序。跟进:如果给定的数组已经排好序呢？你...