[leetcode] 35. search insert position 搜索插入位置given a sorted array and a target value, return the inde

[leetcode] 34. find first and last position of element in sorted array 在有序数组中查找元素的第一个和最后一个位置given an

[leetcode] 46. permutations 全排列given a collection of distinct integers, return all possibl

此题相较于 做了一些改进： 创建 ; 需要判断传入参数的合理性. 因此，对代码改动如下所示： mysql CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT BEGIN DECLARE P INT DEFAULT N 1; IF (P ...

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

题目链接 : https://leetcode cn.com/problems/majority element/ 题目描述: 给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数 大于 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例: 示例 1: 示例 2: ...

编写一个 SQL 查询，查找 Person 表中所有重复的电子邮箱。 示例 ： 根据以上输入，你的查询应返回以下结果： 说明 ：所有电子邮箱都是小写字母。 题解： 方法一 ：使用 和临时表 算法 重复的电子邮箱存在多次。要计算每封电子邮件的存在次数，我们可以使用以下代码。 以此作为临时表，我们可以得 ...

给出一个链表，每 k 个节点一组进行翻转，并返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么将最后剩余节点保持原有顺序。 示例 :给定这个链表：1->2->3->4->5当 k = 2 时，应当返回: 2->1->4->3->5当 k = 3 时， ...

给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123。 示例 2: 输入 ...

统计所有小于非负整数 n 的质数的数量。 示例: 输入: 10 输出: 4 解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 class Solution: def countPrimes(self, n): """ :type n: int :rtype: int "" ...

此题有两个解法： 我初步尝试用以下 解决问题(要删除的记录 肯定大于相同内容的 ): 但是无法通过，究其原因是在 语句中， 与`DELETE`操作不能同时存在. 答案一 因此尝试新的解法，直接使用删除语句,结果如下所示: 此答案通过测试，但是效率较低. 答案二 后续思考中发现，可以使用临时表解决 与 ...

题目大意： 给一个开始单词beginword和一个结束单词endword, 再给一个单词列表wordList。从beginword变换到endword, 每次只能变换一个字母，且变换成的词属于wordList。 解决思路： 其实是个变相的BFS，寻找当前集合中相邻的可以进行变换的单词，更新当前集合， ...

使用动态规划，递归的思路，解决 LeetCode 《120. 三角形最小路径和》问题

编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。示例1输入:[“flower”,“flow”,“flight”]输出:“fl”示例2输入:[“dog”,“racecar”,“car”]输出:“”解释:输入不存在公共前缀。选择第一个作为模板循环比较，在第i次比较时，...

56. 合并区间题目以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间。 示例 1：输入：intervals = [[1,3],[2,6],[8,10],[15,18]]输出：[[1,6],[8,10],[15,18]]解释：区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2：输入：interva

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/merge-k-sorted-lists著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解法一：思想是先

题目： Given an array of n integers nums and a target, find the number of index triplets i, j, k with 0

题目： Given an array of integers, return indices of the two numbers such that they add up

  Two Sum   Total Accepted:199288Total Submissions:913621Difficulty:Easy &nb

题目链接:https://leetcode.com/problems/additive-number/ Additive number is a string whose di

题目： 编辑距离 给你两个单词 word1 和 word2，请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作： 插入一个字符删除一个字符替换一个字符 示例 1： 输入：word1 = "horse", word2 = "ros"输出：3解释：ho ...

DFS（深度优先）与BFS（广度优先）是两种非常重要的算法，要注意的是，这是算法，与其数据结构并无关系，任何数据结构都可以使用这种算法！其中树和图的数据结构使用该算法比较多。 这两种算法原理非常好理解，但是他们的应用极其的灵活，而且实现步骤上极其讲究，非常容易编写错误，但又找不到问题的出处，希望这两 ...

LRU缓存机制运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作：获取数据get和写入数据put。获取数据get(key)-如果关键字(key)存在于缓存中，则获取关键字的值（总是正数），否则返回-1。写入数据put(key,value)-如果关键字已经存在，则...

写在前面四数问题以及三数和值问题一般用Brute Force OJ会TLE，面试过程中写出BF算法也不是面试官想看到的，那么我们可以思考一下四数和值问题本质是在考察什么，表面是和值问题，本质是查找问题，对于查找，一般我们会联想到下面几点知识，i.e.,思考方向：查找问题最佳时间复杂度为二分算法对应的O(lgn)，而二

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