leetcode
haimianjie2012
专注AI Complier,异构并行计算,HPC高性能计算,计算机视觉,深度学习和机器学习,C++开发;也写一些随笔读书笔记,面试题解析和求职攻略
展开
-
牛客题霸.算法篇:练习笔记
动态规划:NC155牛牛的数列原创 2021-07-13 14:46:39 · 169 阅读 · 0 评论 -
leecode第四周
树:递归(110):https://leetcode.com/problems/balanced-binary-tree/description/层次遍历(513):https://leetcode.com/problems/find-bottom-left-tree-value/description/# Definition for a binary tree node.# c...原创 2019-09-15 21:08:57 · 173 阅读 · 0 评论 -
面试题(33)|数据结构(13):给你一个字符串,找出第一个不重复的字符,如“abbbabcd”,则第一个不重复就是c
C++面试题系列:字符串,我的leecode学习笔记https://www.nowcoder.com/ta/review-c/review?tpId=22&tqId=31606&query=&asc=true&order=&page=284原创 2020-08-27 14:09:05 · 2389 阅读 · 0 评论 -
面试题(27)|数据结构(7):手写代码求一个字符串最长回文子串
C++面试题系列:字符串牛客网-C++校招面试题合集 144原创 2020-08-13 06:44:04 · 218 阅读 · 0 评论 -
面试题(26)|数据结构(6):手写代码,最长公共连续子序列
牛客网-C++校招面试题合集 143参考文献:史上最全最丰富的“最长公共子序列”、“最长公共子串”问题的解法与思路原创 2020-08-13 06:41:47 · 173 阅读 · 0 评论 -
面试题(32)|数据结构(12):请问什么是单向链表,如何判断两个单向链表是否相交
更多见C++面试题系列:链表,我的leecode学习笔记牛客网https://www.nowcoder.com/ta/review-c/review?tpId=22&tqId=31602&query=&asc=true&order=&page=280原创 2020-08-27 14:07:35 · 120 阅读 · 0 评论 -
lecode第五周
LeetCode算法题:搜索:BFS(279):https://leetcode.com/problems/perfect-squares/description/参考文献:https://blog.csdn.net/weixin_43730955/article/details/88102249DFS(695):https://leetcode.com/problems/m...原创 2019-09-17 20:03:21 · 189 阅读 · 0 评论 -
leecode题号462. 最少移动次数使数组元素相等 II
给定一个非空整数数组,找到使所有数组元素相等所需的最小移动数,其中每次移动可将选定的一个元素加1或减1。 您可以假设数组的长度最多为10000。例如:输入:[1,2,3]输出:2说明:只有两个动作是必要的(记得每一步仅可使其中一个元素加1或减1):[1,2,3] => [2,2,3] => [2,2,2]来源:力扣(LeetCode)链接:ht...原创 2019-09-07 17:12:40 · 163 阅读 · 0 评论 -
leecode题号504:七进制数
给定一个整数,将其转化为7进制,并以字符串形式输出。 示例 1: 输入: 100 输出: "202" 示例 2: 输入: -7 输出: "-10"class Solution(object): def convertToBase7(self, num): """ :type num: int :rtype: str ...原创 2019-09-07 16:56:34 · 155 阅读 · 0 评论 -
leecode题号260:只出现一次的数字
给定一个整数数组nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。示例 :输入: [1,2,1,3,2,5]输出: [3,5]注意:结果输出的顺序并不重要,对于上面的例子,[5, 3]也是正确答案。你的算法应该具有线性时间复杂度。你能否仅使用常数空间复杂度来实现?来源:力扣(LeetCode)链接:https://leetc...原创 2019-09-07 16:40:01 · 152 阅读 · 0 评论 -
leecode题号378:有序矩阵中第K小的元素,python实现
给定一个n x n矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素。请注意,它是排序后的第k小元素,而不是第k个元素。示例:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。来源:力扣(LeetCode)链接:https://leetcode-cn.com/pr...原创 2019-09-07 16:07:46 · 196 阅读 · 0 评论 -
leecode题号409:求字符串最长回文,python实现
给定一个包含大写字母和小写字母的字符串,找到通过这些字母构造成的最长的回文串。在构造过程中,请注意区分大小写。比如"Aa"不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。来源:力扣(LeetCode)链接:https://l...原创 2019-09-07 15:45:08 · 227 阅读 · 0 评论 -
leecode题号242:有效的字母异位词(python实现)
题目:给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例1:输入: s = "anagram", t = "nagaram"输出: true示例 2:输入: s = "rat", t = "car"输出: false说明:你可以假设字符串只包含小写字母来源:力扣(LeetCode)链接:https://leetcode-cn.co...原创 2019-09-04 14:25:46 · 201 阅读 · 0 评论 -
leecode题号241:为运算表达式设计优先级(python实现)
相似题目95,可以作为拓展。题目:给定一个含有数字和运算符的字符串,为表达式添加括号,改变其运算优先级以求出不同的结果。你需要给出所有可能的组合的结果。有效的运算符号包含 +,-以及*。示例1:输入: "2-1-1"输出: [0, 2]解释:((2-1)-1) = 0(2-(1-1)) = 2示例2:输入: "2*3-4*5"输出: [-34, -1...原创 2019-09-04 14:03:59 · 225 阅读 · 0 评论 -
leecode题号232:使用栈实现队列(python实现)
题目:使用栈实现队列的下列操作:push(x) -- 将一个元素放入队列的尾部。pop() -- 从队列首部移除元素。peek() -- 返回队列首部的元素。empty() -- 返回队列是否为空。示例:MyQueue queue = new MyQueue();queue.push(1);queue.push(2); queue.peek(); // 返回 1q...原创 2019-09-04 11:14:02 · 212 阅读 · 0 评论 -
leecode题号1:两数之和(python解答)
leecode题集题目:给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返...原创 2019-09-04 10:04:52 · 284 阅读 · 0 评论 -
面试题(31)|数据结构(10):手写代码,如何合并两个有序链表
leecode21.合并两个有序链表参考文献:合并两个有序链表(三种方法)原创 2020-08-25 19:36:57 · 201 阅读 · 0 评论 -
面试题(30)|数据结构(9):手写代码:反转链表
更多见C++面试题系列:链表,我的leecode学习笔记参考文献:LeetCode 206——反转链表原创 2020-08-25 19:28:40 · 189 阅读 · 0 评论 -
我的leecode学习笔记
《算法刷题LeetCode(中文版)》169.求众数234.回文链表原创 2020-08-25 19:26:40 · 313 阅读 · 0 评论 -
刷了两遍LeetCode之后,我拿了9个offer
官方网站:http://leetcode.com/LeetCode是一个美国的在线编程网站,上面主要收集了各大IT公司的笔试面试题,对于找工作是一个不可多得的好帮手。LeetCode上面的题目偏基础性,基本上不考察复制的算法,很多都是对基础知识应用,难度与Topcoder div1 250或codeforces div1 A难度相当。如果想要练习编程基础或者准备面试的话,非常适合。其实,很多求职者都原创 2017-09-08 22:30:30 · 89657 阅读 · 8 评论 -
面试题(29)|数据结构(8):判断一个链表是否为回文链表,说出你的思路并手写代码
代码:参考阅读:Leetcode 234. 回文链表(进阶)原创 2020-08-25 06:12:49 · 275 阅读 · 0 评论 -
leecode题号169:求众数,python实现
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于⌊ n/2 ⌋的元素。你可以假设数组是非空的,并且给定的数组总是存在众数。示例1:输入: [3,2,3]输出: 3示例2:输入: [2,2,1,1,1,2,2]输出: 2来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/majority-e...原创 2019-09-07 17:21:03 · 170 阅读 · 0 评论 -
leecode题号69:计算平方根(python3解答)
题目:实现int sqrt(int x)函数。计算并返回x的平方根,其中x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数,小数部分将被舍去。来源:力扣(LeetCode)链接:https...原创 2019-09-04 10:31:34 · 453 阅读 · 1 评论 -
leecode题号347:前K个高频元素,python实现
给定一个非空的整数数组,返回其中出现频率前k高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/top-k-frequent-elements著作权归领扣...原创 2019-09-07 18:11:26 · 277 阅读 · 1 评论 -
leecode题号215:数组中地第K个最大的元素(python实现)
在未排序的数组中找到第 k 个最大的元素。请注意,你需要找的是数组排序后的第 k 个最大的元素,而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的,且 1 ≤ k ≤ 数组的长度。来源:力扣(LeetCode)...原创 2019-09-04 15:22:17 · 186 阅读 · 0 评论 -
leecode题号167:
aa解法一:class Solution(object): def twoSum(self, numbers, target): """ :type numbers: List[int] :type target: int :rtype: List[int] """ n = len(n...原创 2019-09-04 15:16:57 · 361 阅读 · 0 评论 -
《算法刷题LeetCode(中文版)》
写在前面的话该书包含了LeetCode Online Judge(http://leetcode.com/onlinejudge)所有题目的答案。该书假定读者已经学过《数据结构》《算法》这两门课,熟练掌握C++或Java.《数据结构》严蔚敏等著,清华大学出版社《Algorithms》,Robert Sedgewick,Addison-Weslev Professional.该书...原创 2019-06-22 18:16:25 · 10160 阅读 · 2 评论