leecode
David Wolfowitz
愿在最好的青春做成最想做的事
展开
-
分治算法【五】——应用:Leetcode973. 最接近原点的 K 个点
题目:我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。(这里,平面上两点之间的距离是欧几里德距离。)你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一的。示例 :输入:points = [[1,3],[-2,2]], K = 1输出:[[-2,2]]解释: (1, 3) 和原点之间的距离为 sqrt(10),(-2, 2) 和原点之间的距离为 sqrt(8),由于 sqrt(8) < sqrt(10),(-2,原创 2020-07-07 00:03:59 · 308 阅读 · 0 评论 -
分治算法【四】——应用:Leetcode241. 为运算表达式设计优先级
题目:为运算表达式设计优先级给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +, - 以及 * 。示例一:输入: “2-1-1”输出: [0, 2]解释: ((2-1)-1) = 0 (2-(1-1)) = 2这里主要是以分治算法来求解这道题,关于分治算法的思路,可以click here,。1、要解决什么?给定含有数据和运算符的字符串,填上括号,救出不同值结果的个数。2、如何使用分治算法去解决原创 2020-07-06 00:20:08 · 208 阅读 · 0 评论 -
分治算法【三】——应用:Leetcode215. 数组中的第K个最大元素
题目:数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。这里主要是以分治算法来求解这道题,关于分治算法的思路,可以click here, 有关很多的其它解法可看leetcode官方解法1、 要解决什么?求解数组中第K个最大值。2、如何使用分治算法去解决?首先,我们应该先将这题转换为利用分治算法去解决排序问题,按从大到小排序,然后取出排序后的第k个值即可。3、分治排序模板?def Merge_S原创 2020-07-05 00:50:38 · 400 阅读 · 0 评论 -
分治算法【二】——应用:Leetcode169:多数元素
题目:多数元素给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。这里主要是以分治算法来求解这道题,关于分治算法的思路,可以click here, 有关很多的其它解法可看leetcode官方解法。1、 要解决什么?这里解决的问题很简单,就是跟你一个数组,找出其中的众数。2、回想以下分治算法步骤?分解 ==> 求解 ==> 合并3、这题如何使用分治算法?首先就是要将给原创 2020-07-05 00:05:49 · 571 阅读 · 0 评论 -
Leecode36. 有效的数独
题目:判断一个9 * 9 的数独。只需要根据以下规则,验证已经填入的数字是否有效即可。1、数字 1- 9 在每行只能出现一次。2、数字 1- 9 在每列只能出现一次。3、数字 1- 9 在每一个以粗实线分隔的 3* 3 宫内只能出现一次。思路:首先每行去检查数字1-9是否只出现一次;接着再去检查每列数字1-9是否只出现一次,最后检查每个小宫格中数字1-9是否只出现一次。如果上面三次检...原创 2019-10-08 17:04:49 · 99 阅读 · 0 评论 -
聊一聊leecode的第一题
题目(Description)Given an array of integers,return indices of the two numsbers such that they add up to specific target.You may assume that each input would have exactly one solution,and you may not u...原创 2019-03-23 10:47:03 · 119 阅读 · 0 评论 -
Today,We talk about example in leecode N0.2
题目(Description) You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two num...原创 2019-03-23 21:36:27 · 154 阅读 · 0 评论 -
LeeCode(03) ——Longest Substring Without Repeating Characters
题目(Description)Given a string ,find the length of the longest substring without repeating characters.Example 1Input: "abcabcbb"Output: 3 Explanation: The answer is "abc", with the length of 3. ...原创 2019-03-25 21:54:03 · 87 阅读 · 0 评论 -
LeeCode 04——Median of Two Sorted Arrays
题目(Description)There are two sorted arrays nums1 and nums2 of the size m and n respectively.Find the median of the sorted arrays.The overall run time complexity should be O(log(m+n)).You may assume...原创 2019-03-25 22:29:27 · 102 阅读 · 0 评论 -
leecode25 k个一组翻转链表
题目:给你一个链表,每k个节点一组进行反转,请你返回反转后的链表。k是一个正整数,它的值小于或等于链表的长度。如果节点总数不是k的整数倍,那么请将最后剩余的节点保持原有顺序。示例:给定这个链表:1->2->3->4->5当 k = 2 时,应当返回: 2->1->4->3->5当 k = 3 时,应当返回: 3->2->...原创 2019-08-02 20:10:01 · 106 阅读 · 0 评论 -
Leecode23. 合并k个排序链表
题目:合并k个排序链表,返回合并后的排序链表,请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6解法一:(暴力求解):1、首先创建一个空列表temp,将用于合并的k个链表全部存放到其中;2、创建一个空节点h...原创 2019-08-02 15:51:02 · 80 阅读 · 0 评论