题目: Given an array of integers, find two numbers such that they add up to a specific target number. The functi…
分类:LeetCode
[array] leetcode - 35. Search Insert Position - Easy
leetcode – 35. Search Insert Position – Easy descrition Given a sorted array and a target value, r…
056 Merge Intervals[M]
1 题目描述 Given a collection of intervals, merge all overlapping intervals. 题目难度:Medium 2 题目样例 For example, Given…
350. 两个数组的交集 II
一、题目原型: 给定两个数组,编写一个函数来计算它们的交集。 二、题目意思剖析: 示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 …
给定一个字符串s,请计算输出含有连续两个s作为子串的最短字符串-Java版本
题目描述:给定一个字符串s,请计算输出含有连续两个s作为子串的最短字符串 思路: 从特殊到一般 abc -> abcabc,aba -> ababa,aaa -> aaaa,abcdab -> a…
二刷69. Sqrt(x)
Easy 有一个不用转换类型的方法,写mid*mid == x时换成mid == x/mid或者mid < x/mid这样,可以防止越界 class Solution { public int mySqrt(int…
小bug in23. Merge k Sorted Lists
这道题注意 priorityqueue里面不能放null, 所以每次入堆的时候要判断是不是null. 也就是下面这几个if语句: for (ListNode list : lists){ if (list != null…
在排序数组中查找元素的第一个和最后一个位置
给定一个按照升序排列的整数数组 nums,和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值,返回 [-1, -1]。 输…
力扣(LeetCode)199
题目地址:https://leetcode-cn.com/probl…题目描述:给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 示例: 输入: [1,2,3,nul…
力扣(LeetCode)389
题目地址:https://leetcode-cn.com/probl…题目描述:给定两个字符串 s 和 t,它们只包含小写字母。 字符串 t 由字符串 s 随机重排,然后在随机位置添加一个字母。 请找出在 t…
LeetCode | Longest Substring Without Repeating Characters(最长连续不重复子串)
题目: Given a string, find the length of the longest substring without repeating characters. For example, the lo…
算法(1)斐波那契数列
1.0 问题描述 实现斐波那契数列,求第N项的值 2.0 问题分析 斐波那契数列最简单的方法是使用递归,递归和查表法同时使用,可以降低复杂度。 根据数列特点,同时进行计算的数值其实只有3个,所以可以使用3个变量循环递进计…