![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
断然Juvenile
挤进优秀圈使自己变强富足
展开
-
Leetcode 3. 无重复字符的最长子串 By Java 笨比的解法
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。要原创 2020-05-13 10:17:08 · 155 阅读 · 0 评论 -
Leetcode 206. 反转链表 By Java
206. 反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-linked-list著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。/** * Definition for singly-linked list. * p原创 2020-05-12 18:49:38 · 182 阅读 · 0 评论 -
Leetcode 138. 复制带随机指针的链表 By Java -HashMap
给定一个链表,每个节点包含一个额外增加的随机指针,该指针可以指向链表中的任何节点或空节点。要求返回这个链表的 深拷贝。我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index] 表示:val:一个表示 Node.val 的整数。random_index:随机指针指向的节点索引(范围从 0 到 n-1);如果不指向任何节点,则为 null 。示例 1:输入:head = [[7,null],[13,0],[11,4],[10,2],原创 2020-05-12 10:29:31 · 172 阅读 · 0 评论 -
Leetcode 61. 旋转链表 By Java 平铺直叙的解法
61. 旋转链表给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5->1->2->3->NULL示例 2:输入: 0->原创 2020-05-09 10:04:34 · 171 阅读 · 0 评论 -
Leecode 19.删除链表的倒数第N个节点 By Java
19. 删除链表的倒数第N个节点给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。示例:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.代码写的太弱智,不想分析了,写点注释好了。大佬勿喷。/** * Definition for singly-linked list. * public class ListNode { * int val; *原创 2020-05-08 18:04:58 · 192 阅读 · 1 评论 -
Leetcode 2. 两数相加 By Java
2. 两数相加给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 ->...原创 2020-05-07 19:13:42 · 115 阅读 · 0 评论 -
LeetCode-289. 生命游戏
生命游戏根据 百度百科 ,生命游戏,简称为生命,是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。给定一个包含 m × n 个格子的面板,每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态:1 即为活细胞(live),或 0 即为死细胞(dead)。每个细胞与其八个相邻位置(水平,垂直,对角线)的细胞都遵循以下四条生存定律:如果活细胞周围八个位置的活细胞数少于两个,则该位...原创 2020-04-02 11:57:04 · 115 阅读 · 0 评论 -
LeetCode-1111. 有效括号的嵌套深度
有效括号的嵌套深度有效括号字符串 定义:对于每个左括号,都能找到与之对应的右括号,反之亦然。详情参见题末「有效括号字符串」部分。嵌套深度 depth 定义:即有效括号字符串嵌套的层数。详情参见题末「嵌套深度」部分。给你一个「有效括号字符串」 seq,请你将其分成两个不相交的子序列 A 和 B,且 A 和 B 都满足有效括号字符串的定义(注意:A.length + B.length = seq...原创 2020-04-01 13:54:50 · 145 阅读 · 0 评论 -
二分查找 实现 LeetCode35 搜索插入位置 执行时间击败100%用户
递归方式:class Solution { public int searchInsert(int[] nums, int target) { if (target>nums[nums.length-1]){ return nums.length; }else if (target<=nums[0]){ ...原创 2019-10-25 14:29:40 · 132 阅读 · 0 评论 -
LeetCode 27 :移除元素【c语言实现】
关于这个题,个人主要遇到的问题是,边界条件考虑太多了。加了很多的判断,判断指针为空啊,好多判断。弄巧成拙了。以后考虑边界条件的时候也是要认真思考一下,不可使一味的越多越好。这个题,我是这样解答的首先题目是要去不能用别的数组的。因为是原地删除,这样的话,只需要判断这个值是不是你要删除的那个,是的话就把它覆盖掉就完事了。见代码。/** * -*- coding: utf-8 -*-...原创 2019-08-12 15:59:18 · 172 阅读 · 0 评论 -
LeetCode 26:从排序数组中删除重复项 【c语言实现】
从排序数组中删除重复项没啥说的了,做题还是先认真看题。我当时着急做了,忽略了题目的 原地删除的要求了,后面又想的复杂了。想着如去把后面的重复数组删掉。其实并不需要删,重复的数字并不是删了,而是放到后面去了。然后你返回一个前几位是你的处理结果。LeetCode就会根据你的返回的数去判断。你处理过后的结果,输出前几位。主要的思路就是,把第一个值当做比对值,从第二个值开始判断, 如果和比对值...原创 2019-08-11 16:54:29 · 336 阅读 · 0 评论 -
LeetCode20:有效的括号 【c语言实现】
首先这个题的突破点,在于括号的ASCII码的转换,或者栈的应用。前者,我没考虑到,后者,我用到了。但是不得其精髓。本次的代码应该有四份的,我总共独自写了三次。第四次,我屈服了去评论区看别人的了。当然不是简单的做了四次。期间小问题也遇到不少。下面简述一下我的自闭之路吧。因为上个题的原因,我个人就一直在想着如何通过拿到这个题的反向解法,就是判断他什么时候为false,就可以直接return。...原创 2019-08-11 00:34:11 · 837 阅读 · 0 评论 -
Leetcode13:罗马数字转整数【c语言实现】
首先拿到这个题,第一感觉就是不想做了,好长啊。emm,算了,还是继续做叭。首先就是想起来char 不是单字符吗?怎么会存这么长,然后去度娘学习了解了一下 char、char*、char[]先简单记一下后面再单独写一下差异:char*s 是拿到这个字符串的第一个字符的首地址。有了这个char*的概念就好做了,既然是地址那就应该可以 *s++ 取下一位,我记得是这样的。就去写了如下的方...原创 2019-08-06 22:18:18 · 427 阅读 · 0 评论 -
Leetcode14:最长公共前缀【c语言实现】
写这个题的时候遇到了挺多的问题首先就是拿到这个题的时候就看不懂的函数的参数了就像是这样,char ** ????黑人问号,然后就去查资料补了一下知识漏洞。整理了一篇博客。各位有必要的话可以看一下。浅谈 Char、Char*、Char** 、Char a[]、Char *a[]接下来的问题就是思路的展开了,拿到这个题的时候,去搞明白了这个char** 的意思,emm其实也不是很明白,要...原创 2019-08-08 19:19:43 · 934 阅读 · 2 评论 -
Leetcode9:回文数【c语言实现】
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。首先这个...原创 2019-08-06 10:46:44 · 659 阅读 · 0 评论 -
Leetcode7:整数反转【c语言实现】
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。示例 1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。记一下自己的思路首先是...原创 2019-08-05 20:48:23 · 447 阅读 · 0 评论 -
Leetcode1:两数之和【Java实现】 HashMap
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。上建模课,无聊。就打开了Leetcode。时间超过5%,空间超过90%。暴力解决。哈哈哈。菜的真实。以后写一道更一个。这道没啥理解,就先这样直接贴代码了。/** * -*- coding: utf...原创 2019-08-05 20:03:35 · 208 阅读 · 0 评论