![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 50
疯子的模样
菜鸡一枚,后悔大学没好好学。
展开
-
剑指 Offer 03. 数组中重复的数字
【代码】剑指 Offer 03. 数组中重复的数字。原创 2023-03-29 17:56:36 · 176 阅读 · 0 评论 -
6-整数反转 LeetCode.7
1. 题目给出一个 32位 的有符号整数将这个整数,每位上的数字进行反转假设环境不允许存储 64 位整数(有符号或无符号)。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-2. 数组是相同类型数据的集合, 数组一旦初始化,长度就不可以改变。所以,需要指定初始容量是一种物理上连续的存储结构,即数组名代表的是连续空间的首地址通过首地址可以依次访问数组所有元素,并且下标在O(1)的时间复杂度下读取数据3. 解题思路逆序首尾交换数学思维解法原创 2021-11-29 18:34:26 · 375 阅读 · 0 评论 -
5-链表反转LeetCode.204
1. 图解2. 代码public static ListNode reverseList(ListNode head) { if (head == null || head.next == null) return head; // 初始化双指针 ListNode cur = null, pre = head; ListNode temp;// 中间变量,用来存储 pre.next() 不然会丢失 while (pre != n原创 2021-11-29 10:21:41 · 91 阅读 · 0 评论 -
4-删除链表的倒数第 N个节点 LeetCode.19
1. 题目给你一个链表,删除链表的倒数第 n 个结点返回链表的头结点2. 图解+ 代码实现public static ListNode removeNthFromEnd(ListNode head, int n) { // 判断该链表是否为null if (head == null || head.next == null) return null; ListNode dummy = new ListNode(0); // 创建一个哑结点,记原创 2021-11-25 14:55:02 · 274 阅读 · 0 评论 -
3-数组形式的整数加法 LeetCode.989
1. 题目对于 非负整数x,x的每位数字,按从左到右的顺序形成数组A比如:2487,数组形式为[2,4,8,7]也就是说,数组本质上代表的是一个 整数给一个整数k,0 <= K <= 10000返回 X+K 的和,对应的数组形式官方示例:2. 题解加法问题, 想到 Leetcode.2 ,两个链表的大数相加(很类似)Leetcode.2 —— 两条链表,一 一对应的节点,进行相加。这道题,换成了 一个数组、一个整数,但实际上也可以看成 一原创 2021-11-24 17:32:25 · 167 阅读 · 0 评论 -
2-两数相加Ⅱ LeetCode445
题目两个 非空 链表来代表两个非负整数,每个节点只存储一个数字整数的最高位,位于链表开始位置 (正序)两个数相加,返回一个新的链表假设除了数字 0 之外,这两个数字都不会以零开头结题:1. 暴力解法先将链表转换成数字,再相加,的结果再将结果转换成链表但是,链表所表示的数字会越界2. 利用栈解决两数相加依次将两个链表的节点,入栈然后依次取出 这两个栈顶元素,进行相加,得到结果但是这里得注意,栈顶元素相加,得到的是低位的值。我们需要头原创 2021-11-22 18:49:45 · 370 阅读 · 0 评论 -
1-两数相加 leetcode2
1. 题目两个非空链表用来 表示两个非负整数各自的位数是按照逆序的方式存储, 并且 每个节点只能存储一位数字如果我们将这两个数相加起来, 返回一个新的链表, 并且表示它们的和 (逆序)假设除了数字 0 之外,这两个数都不会以 0 开头2. 链表(⭐)这道题的前置知识,链表,必须了解一种物理存储上非连续、非顺序 的存储结构由一系列节点组成,可以在运行时动态生成每个结点包括两个部分:数据域;指针域单向链表的代码实现(Java):public cla原创 2021-11-22 12:01:16 · 332 阅读 · 0 评论 -
LC_寻找数组的中心索引
LC_寻找数组的中心索引题目 ( 源自LeetCode ):给一个 nums的整数数组,其中心下标定义为:左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心下标,返回 -1 。如果数组有多个中心下标,应该返回最靠近左边的那一个。思路说实话,做这道题的时候,其实最开始是有点懵逼(原谅我很菜,但是不解决会更菜,希望大家加油)。根据中心索引的定义,可以将整个数组分为三个部分:左侧元素的和:leftSum中心索引: indexNum右侧元素和:原创 2021-03-29 16:18:13 · 83 阅读 · 0 评论