![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 79
进阶的小名
There's no such thing as can't.
展开
-
int[]数组转Integer[]、List、Map「结合leetcode:第414题 第三大的数、第169题 多数元素 介绍」
本文不仅会介绍int[]数组转Integer[]的方法,还会结合leetcode题目介绍int[]数组转List、Map集合的方法。众所周知,将普通数组转为List集合,可以通过JDK提供的诸多方法来减轻我们的编码负担。原创 2023-08-01 16:05:25 · 61555 阅读 · 0 评论 -
LeetCode-第136题 只出现一次的数字(高效的异或运算)
**异或运算的3个性质:**1.任何数和0进行异或运算,结果是原来的数,即 b ^ 0 = b2.任何数和其自身进行异或运算,结果为0,即 b ^ b = 03.异或运算满足交换律和结合律,即 x ^ y ^ x = y ^ ( x ^ x ) = y原创 2022-12-07 14:42:47 · 94217 阅读 · 1 评论 -
递归算法(及其衍生算法:缓存,分治,回溯)
递归函数 = 终止条件 + 递归关系终止条件:当大问题被拆解成能轻松解决的小问题时,运行终止条件中的逻辑递归关系:定义如何将大问题拆解为小问题原创 2022-12-06 14:52:01 · 81757 阅读 · 17 评论 -
LeetCode - 70. 爬楼梯(两种理解方式)
LeetCode - 爬楼梯(Easy)原创 2022-03-04 16:11:14 · 103942 阅读 · 0 评论 -
LeetCode第102题&107题 二叉树的层次遍历 — 一招鲜吃遍天~
不是很理解,同样是二叉树的层次遍历问题, 102题是Medium ,107题是 Easy ???? 多年的强迫症又犯了????LeetCode第 102 题 题目(Medium):给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/binary-tree-...原创 2020-05-07 20:57:07 · 55744 阅读 · 0 评论 -
LeetCode-加一(Plus One解题思路)
题目:给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外,这个整数不会以零开头。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/plus-one著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。审过题目,...原创 2020-04-26 15:08:53 · 56034 阅读 · 7 评论 -
LeetCode-外观数列【小名带你解读LeetCode第38题-外观数列 的题目!最清晰的题解】
一道读题读到懵的题目,通过这题,我发现,我不止是算法差,语文更差!嗯!很多题不是不会!而是我没有读懂题!没错!就是这个原因!????题目:「外观数列」是一个整数序列,从数字 1 开始,序列中的每一项都是对前一项的描述。前五项如下: 1. 1 2. 11 3.&nb...原创 2020-04-22 22:15:21 · 55948 阅读 · 39 评论 -
LeetCode-搜索插入位置【剖析二分查找法】
二分查找过程 首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表。重复以上过程,直到找到满足条件的记录,使查找成功,或直到子表不存在为止,此时查找不成功。 算法要求 ...原创 2020-04-20 14:58:19 · 57064 阅读 · 24 评论 -
LeetCode-实现strStr()
题目:给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/implement-strstr著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。...原创 2020-04-19 11:59:33 · 55661 阅读 · 8 评论 -
LeetCode-合并两个有序链表(递归和非递归两种解题方式)
题目:将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/merge-two-sorted-lists...原创 2020-04-16 11:41:36 · 53390 阅读 · 2 评论 -
LeetCode-有效的括号【使用Stack栈解决的题解】
题目:给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。有效字符串需满足:左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。解题思路:将左括号存入stack中用右侧括号对比栈顶的左括号是否匹配pop出的栈顶元素(即左侧括号)与map中右侧括号是否匹配栈中存放的是左括号,若pop空,则...原创 2020-04-15 13:17:31 · 52929 阅读 · 0 评论 -
LeetCode-最长公共前缀
几天没法博文浑身难受,最近琐事缠身,水一篇easy的题解吧题目:编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 ""。解题思路:假设第一个字符串(strs[0])就是最长前缀遍历strs字符串用第一个字符串的每一项对比后面字符串的每一项,获得并保存最长公共前缀 public static String longestCommonPrefix(S...原创 2020-04-14 11:20:32 · 52710 阅读 · 0 评论 -
LeetCode-整数反转【解决Integer的OverFlow】
@LeetCode-整数反转【解决Integer的OverFlow】今天事情比较多,时间比较琐碎,所以想着刷道easy难度的题????,结果发现我小看这个easy难度的题了……竟然留了一个坑!题目:给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。原来的想法:reverse = reverse * 10 + x % 10一句话的事儿~然后我就开始code了????public...原创 2020-04-07 15:17:52 · 53922 阅读 · 3 评论 -
LeetCode-两数相加(Java)【单链表&解题思路】
题目:给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0开头。我起初的想法很简单:初始化两个链表,然后取出两个链表中的每一个元素相加,然后再定义一个链表用于存储这个求和产生的链表...原创 2020-04-05 16:28:54 · 52703 阅读 · 2 评论 -
LeetCode-两数之和(Java)【解决错误过程&正解】
给定一个整数数组 nums和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。运行下面的代码报错:Exception in thread "main" java.lang.ArrayIndexOutOfBoundsException: 4public cla...原创 2020-04-04 15:54:42 · 52768 阅读 · 4 评论