- 博客(25)
- 收藏
- 关注
RSS订阅原创 LeetCode刷题笔记（Java）：435. 无重叠区间
题目描述：给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”，但没有相互重叠。示例 1:输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 [1,3] 后，剩下的区间没有重叠。示例 2:输入: [ [1,2], [1,2...
2020-04-02 10:54:20
196
原创 LeetCode刷题笔记（Java）：557. 反转字符串中的单词 III
题目描述：给定一个字符串，你需要反转字符串中每个单词的字符顺序，同时仍保留空格和单词的初始顺序。示例1:输入: "Let's take LeetCode contest"输出: "s'teL ekat edoCteeL tsetnoc"注意：在字符串中，每个单词由单个空格分隔，并且字符串中不会有任何额外的空格。思路：先把字符串中的每个单词分离出来，如何利用StringBuil...
2020-03-10 20:11:03
185
原创 LeetCode刷题笔记（Java）：292. Nim游戏
题目描述：你和你的朋友，两个人一起玩Nim 游戏：桌子上有一堆石头，每次你们轮流拿掉1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。 编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；因为无论你拿走 1 块、2 块 还是 3...
2020-03-10 17:03:29
306
原创 LeetCode刷题笔记（Java）：215. 数组中的第K个最大元素
题目描述：在未排序的数组中找到第 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 ≤ 数组的长度。思路：利用小...
2020-03-10 13:49:20
136
原创 LeetCode刷题笔记（Java）：231. 2的幂
题目描述：给定一个整数，编写一个函数来判断它是否是 2 的幂次方。示例1:输入: 1输出: true解释: 20= 1示例 2:输入: 16输出: true解释: 24= 16示例 3:输入: 218输出: false思路1: 2的幂都能被二整除，让这个数循环被2整除，最后的结果为1。但是如果不是2的幂，第一次除2，得到的余数肯定不是0，让这个数与1...
2020-03-10 12:59:10
181
原创 LeetCode刷题笔记（Java）：217. 存在重复元素
题目描述：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例3:输入: [1,1,1,3,3,4,3,2,4,2]输出: true思路：利用set中所有的元...
2020-03-10 12:06:02
154
1
原创 LeetCode刷题笔记（Java）：3. 无重复字符的最长子串
题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入: "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符...
2019-12-16 12:53:02
148
原创 LeetCode刷题笔记（Java）：344.反转字符串
题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：["h","e","l","l","o"]输出：["o","l","l","e","h"]示...
2019-12-10 13:42:19
141
原创 LeetCode刷题笔记（Java）：88. 合并两个有序数组
题目描述：给定两个有序整数数组nums1 和 nums2，将 nums2 合并到nums1中，使得num1 成为一个有序数组。说明:初始化nums1 和 nums2 的元素数量分别为m 和 n。你可以假设nums1有足够的空间（空间大小大于或等于m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3n...
2019-12-09 15:37:39
140
原创 LeetCode刷题笔记（java）：136. 只出现一次的数字
题目描述：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 4思路1:一看到这个题，第一想法就是用HashSet来存储数组，遍历一遍数组，当HashSe...
2019-12-09 11:35:25
472
原创 LeetCode刷题笔记（java）：21. 合并两个有序链表
题目描述：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4思路：通过递归方法来实现。递归结束的条件：当链表l1为空，或者链表l2为空时结束。返回值：每层调用结束都返回排序好的链表头。递归的...
2019-12-08 21:10:29
160
原创 LeetCode刷题笔记（java）：9. 回文数
题目描述：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不...
2019-12-06 10:18:05
103
原创 LeetCode刷题笔记（Java）：53. 最大子序和
题目描述：给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。思路：动态规划，遍历一边数组，用max表示（sum和的最大值和当前元素的中）的最大值，res表示结果。如果sum比当前值要小，抛弃，...
2019-12-04 00:07:54
106
原创 LeetCode刷题笔记（Java）：38. 报数
题目描述：报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211被读作"one 1"("一个一") , 即11。11 被读作"two 1s"("两个一"）, 即21。21 被读作"one 2", "one 1"（"一个二"...
2019-11-22 16:09:23
127
原创 LeetCode刷题笔记（Java）：14. 最长公共前缀
题目描述：编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串""。示例1:输入: ["flower","flow","flight"]输出: "fl"示例2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公共前缀。说明:所有输入只包含小写字母a-z。思路：横向扫描：前两个字符串找公共子串，...
2019-11-19 14:50:15
127
原创 LeetCode刷题笔记（Java）：19. 删除链表的倒数第N个节点
题目描述：给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n保证是有效的。进阶：你能尝试使用一趟扫描实现吗？思路：对于链表，不能直接获取链表的长度，因此不能直接定位到...
2019-11-18 10:59:01
183
原创 LeetCode刷题笔记（Java）：66. 加一
题目描述：给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 43...
2019-11-17 14:41:09
125
原创 LeetCode刷题笔记（Java）：26. 删除排序数组中的重复项
题目描述：给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例1:给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。示...
2019-11-17 14:03:22
198
原创 LeetCode刷题笔记（Java）：8. 字符串转换整数 (atoi)
题目描述：请你来实现一个atoi函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时，则将该符号与之后面尽可能多的连续数字组合起来，作为该整数的正负号；假如第一个非空字符是数字，则直接将其与之后连续的数字字符组合起来，形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字...
2019-11-15 17:55:22
136
原创 LeetCode刷题笔记（Java）：13 罗马数字转整数
罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做II，即为两个并列的 1。1...
2019-11-15 12:53:42
149
原创 LeetCode刷题笔记（Java）：7 整数反转
题目描述：给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。示例1:输入: 123输出: 321示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为[−231,231− 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。解...
2019-11-15 10:56:02
133
原创 剑指offer:斐波那契数列
大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39递归思想：f(0) = 0, f(1) = 1,f(n) = f(n-1) + f(n-2)。public class Solution { public int Fibonacci(int n) { if(n <= 1){ ...
2019-07-01 21:54:21
56
原创 剑指offer:用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
用两个栈实现一个队列的功能?要求给出算法和思路!import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>();...
2019-07-01 21:04:30
114
原创 剑指offer:最小的K个数 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
剑指offer:最小的K个数 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。思路：利用Arrays的sort排序，然后找到前k小的数加入Arraylist，并打印输出。import java.util.ArrayList;import java.util.Arrays;public class Solutio...
2019-06-30 10:46:43
701
原创 python3.6 下安装 networkx
第一步找到python所在路径在dos命令窗口进入，比如我的安装在F盘下红色框为我们所需要执行的命令出现如下代码表明安装成功。第二步：安装pip第三步：安装networkx出现下图红色框中内容表示成功第四步：验证是否安装成功出现这样的结果则为成功。初学python，准备做社交网络相关的学习。今天第一步学习安装networkx，参考http...
2018-07-12 16:21:56
4597
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人