05 2019 档案

Integer跟int的区别
摘要：Integer是int的包装类，int的初值为0，Integer的初值为null。 当对Integer类型跟int类型的变量进行比较大小时： 1、Integer类型的变量跟int类型的变量进行==的比较的时候，无论Integer类型的变量是否是一个new 的Integer对象，只要他们的数值相等，都 阅读全文
posted @ 2019-05-29 18:06 Dloading 阅读(310) 评论(0) 推荐(0)
263-丑数
摘要：编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例 1: 输入: 6 输出: true 解释: 6 = 2 × 3 示例 2: 输入: 14 输出: false 解释: 14 不是丑数，因为它包含了另外一个质因数 7。 说明： 1 是丑数。 输入不会超过 32 位有符号整数的范围: [−231, 231 − 1]。 public ... 阅读全文
posted @ 2019-05-22 23:38 Dloading 阅读(197) 评论(0) 推荐(0)
189-旋转数组
摘要：给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。 示例 1: 输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,6] 向右旋转 2 步: [6,7,1,2,3,4,5] 向右旋转 3 步: [5,6,7,1,2,3,4] 示例 2: 输入: [-1,-100,3,99]... 阅读全文
posted @ 2019-05-22 23:13 Dloading 阅读(163) 评论(0) 推荐(0)
1002-查找常用字符
摘要：给定仅有小写字母组成的字符串数组 A，返回列表中的每个字符串中都显示的全部字符（包括重复字符）组成的列表。例如，如果一个字符在每个字符串中出现 3 次，但不是 4 次，则需要在最终答案中包含该字符 3 次。 你可以按任意顺序返回答案。 示例 1： 输入：["bella","label","roller"] 输出：["e","l","l"] 示例 2： 输入：["cool","lock","... 阅读全文
posted @ 2019-05-22 22:12 Dloading 阅读(248) 评论(0) 推荐(0)
589-N叉树的前序遍历
摘要：N阶二叉树： class Tree { public int val; public List children; public Tree() { } public Tree(int _val, List _children) { val = _val; child... 阅读全文
posted @ 2019-05-22 20:28 Dloading 阅读(173) 评论(0) 推荐(0)
155-最小栈
摘要：设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: MinStack minStack = new MinStack(); minStack.push(-2); minStack.push(0... 阅读全文
posted @ 2019-05-18 22:15 Dloading 阅读(136) 评论(0) 推荐(0)
682-棒球比赛
摘要：你现在是棒球比赛记录员。 给定一个字符串列表，每个字符串可以是以下四种类型之一： 1.整数（一轮的得分）：直接表示您在本轮中获得的积分数。 2. "+"（一轮的得分）：表示本轮获得的得分是前两轮有效 回合得分的总和。 3. "D"（一轮的得分）：表示本轮获得的得分是前一轮有效 回合得分的两倍。 4. "C"（一个操作，这不是一个回合的分数）：表示您获得的最后一个有效 回合的分数是无效的，应该被移... 阅读全文
posted @ 2019-05-17 09:17 Dloading 阅读(152) 评论(0) 推荐(0)
1021-删除最外层的括号
摘要：有效括号字符串为空 ("")、"(" + A + ")" 或 A + B，其中 A 和 B 都是有效的括号字符串，+ 代表字符串的连接。例如，""，"()"，"(())()" 和 "(()(()))" 都是有效的括号字符串。 如果有效字符串 S 非空，且不存在将其拆分为 S = A+B 的方法，我们称其为原语（primitive），其中 A 和 B 都是非空有效括号字符串。 给出一个非空有效... 阅读全文
posted @ 2019-05-17 09:16 Dloading 阅读(277) 评论(0) 推荐(0)
20-有效的括号
摘要：给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 示例 1: 输入: "()" 输出: true 示例 2: 输入: "()[]{}" 输出: true 示例 3: 输入: "(]" 输出: false 示例 4: ... 阅读全文
posted @ 2019-05-17 09:15 Dloading 阅读(135) 评论(0) 推荐(0)
707-设计单链表
摘要：设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链表类中实现这些功能： get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-... 阅读全文
posted @ 2019-05-16 22:25 Dloading 阅读(217) 评论(0) 推荐(0)
234-回文链表
摘要：请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解法1：栈 public boolean isPalindrome(ListNode head) { if (head==null) ... 阅读全文
posted @ 2019-05-15 20:45 Dloading 阅读(145) 评论(0) 推荐(0)
141-环形链表
摘要：给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。 示例 2： 输入：head = [1,2], pos = 0 输出：tr... 阅读全文
posted @ 2019-05-14 20:59 Dloading 阅读(265) 评论(0) 推荐(0)
203-移除链表元素
摘要：删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 public ListNode removeElements(ListNode head, int val) { ListNode a=head; while(a!=null){ if... 阅读全文
posted @ 2019-05-14 19:29 Dloading 阅读(110) 评论(0) 推荐(0)
876-链表的中间结点
摘要：给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意，我们返回了一个 ListNode 类型的对象 ans，这样： ans.val = 3, an... 阅读全文
posted @ 2019-05-14 17:09 Dloading 阅读(248) 评论(0) 推荐(0)
206-反转链表
摘要：反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ public ListNode reverseList(ListNode head) { ListNode a=null; ListNode c=head; ... 阅读全文
posted @ 2019-05-14 17:07 Dloading 阅读(97) 评论(0) 推荐(0)
83-删除排序链表中的重复元素
摘要：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 public ListNode deleteDuplicates(ListNode head) { ListNode a=head; if (head==null||... 阅读全文
posted @ 2019-05-14 17:07 Dloading 阅读(110) 评论(0) 推荐(0)
21-合并两个有序链表
摘要：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 public class Leetcode21 { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNod... 阅读全文
posted @ 2019-05-14 07:56 Dloading 阅读(93) 评论(0) 推荐(0)
541-反转字符串 II
摘要：给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。 示例: 输入: s = "abcdefg", k = 2 输出: "bacdfeg" 要求: 该字符串只包含小写的英文字母。 给定字符串的长度和 k 在[... 阅读全文
posted @ 2019-05-13 22:31 Dloading 阅读(123) 评论(0) 推荐(0)
38-报数
摘要：报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下： 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 "one 1" ("一个一") , 即 11。 11 被读作 "two 1s" ("两个一"）, 即 21。 21 被读作 "one 2", "one 1" （"一个二" , "一个... 阅读全文
posted @ 2019-05-13 20:59 Dloading 阅读(210) 评论(0) 推荐(0)
788-旋转数字
摘要：我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后，我们仍可以得到一个有效的，且和 X 不同的数。要求每位数字都要被旋转。 如果一个数的每位数字被旋转以后仍然还是一个数字， 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己；2 和 5 可以互相旋转成对方；6 和 9 同理，除了这些以外其他的数字旋转以后都不再是有效的数字。 现在我们有一个正整数 N, 计算从 1 ... 阅读全文
posted @ 2019-05-12 21:14 Dloading 阅读(1080) 评论(0) 推荐(0)
题824-山羊拉丁文
摘要：给定一个由空格分割单词的句子 S。每个单词只包含大写或小写字母。 我们要将句子转换为 “Goat Latin”（一种类似于 猪拉丁文 - Pig Latin 的虚构语言）。 山羊拉丁文的规则如下： 如果单词以元音开头（a, e, i, o, u），在单词后添加"ma"。 例如，单词"apple"变为"applema"。 如果单词以辅音字母开头（即非元音字母），移除第一个字符并将它放到末尾... 阅读全文
posted @ 2019-05-12 20:13 Dloading 阅读(170) 评论(0) 推荐(0)
520-检测大写字母
摘要：给定一个单词，你需要判断单词的大写使用是否正确。 我们定义，在以下情况时，单词的大写用法是正确的： 全部字母都是大写，比如"USA"。 单词中所有字母都不是大写，比如"leetcode"。 如果单词不只含有一个字母，只有首字母大写， 比如 "Google"。 否则，我们定义这个单词没有正确使用大写字母。 示例 1: 输入: "USA" 输出: True 示例 2: 输入: "FlaG" 输出:... 阅读全文
posted @ 2019-05-12 14:31 Dloading 阅读(376) 评论(0) 推荐(0)
804-唯一摩尔斯密码词
摘要：国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: "a" 对应 ".-", "b" 对应 "-...", "c" 对应 "-.-.", 等等。 为了方便，所有26个英文字母对应摩尔斯密码表如下： [".-","-...","-.-.","-..",".","..-.","--."," 阅读全文
posted @ 2019-05-12 14:31 Dloading 阅读(204) 评论(0) 推荐(0)
929-独特的电子邮件地址
摘要：每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。 例如，在 alice@leetcode.com中， alice 是本地名称，而 leetcode.com 是域名。 除了小写字母，这些电子邮件还可能包含 '.' 或 '+'。 如果在电子邮件地址的本地名称部分中的某些字符之间添加句点（'.'），则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如，"alice.z@leetco... 阅读全文
posted @ 2019-05-07 21:41 Dloading 阅读(320) 评论(0) 推荐(0)
657-机器人能否返回原点
摘要：在二维平面上，有一个机器人从原点 (0, 0) 开始。给出它的移动顺序，判断这个机器人在完成移动后是否在 (0, 0) 处结束。 移动顺序由字符串表示。字符 move[i] 表示其第 i 次移动。机器人的有效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在完成所有动作后返回原点，则返回 true。否则，返回 false。 注意：机器人“面朝”的方向无关紧要。 “R” 将始终使机... 阅读全文
posted @ 2019-05-07 20:33 Dloading 阅读(288) 评论(0) 推荐(0)
709-转化为小写字母
摘要：实现函数 ToLowerCase()，该函数接收一个字符串参数 str，并将该字符串中的大写字母转换成小写字母，之后返回新的字符串。 示例 1： 输入: "Hello" 输出: "hello" 示例 2： 输入: "here" 输出: "here" 示例 3： 输入: "LOVELY" 输出: "lovely" public String toLowerCase(String s... 阅读全文
posted @ 2019-05-07 20:22 Dloading 阅读(184) 评论(0) 推荐(0)
169-求众数
摘要：给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 解法1： public static int majorityElement(int[] nums) { Ma... 阅读全文
posted @ 2019-05-06 18:55 Dloading 阅读(148) 评论(0) 推荐(0)
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 解法1： public boolean con... 阅读全文
posted @ 2019-05-06 18:25 Dloading 阅读(147) 评论(0) 推荐(0)
697-数组的度
摘要：给定一个非空且只包含非负数的整数数组 nums, 数组的度的定义是指数组里任一元素出现频数的最大值。 你的任务是找到与 nums 拥有相同大小的度的最短连续子数组，返回其长度。 示例 1: 输入: [1, 2, 2, 3, 1] 输出: 2 解释: 输入数组的度是2，因为元素1和2的出现频数最大，均为2. 连续子数组里面拥有相同度的有如下所示: [1, 2, 2, 3, 1], [1, 2, ... 阅读全文
posted @ 2019-05-06 17:39 Dloading 阅读(243) 评论(0) 推荐(0)
1013-将数组分成和相等的三个部分
摘要：给定一个整数数组 A，只有我们可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。形式上，如果我们可以找出索引 i+1 < j 且满足 (A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A[A.length - 1]) 就可以将数组三等分。 示例 1：... 阅读全文
posted @ 2019-05-04 20:27 Dloading 阅读(330) 评论(0) 推荐(0)
628-三个数的最大乘积
摘要：给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输入: [1,2,3,4] 输出: 24 public static int maximumProduct(int[] nums) { if (nums.length=max1) { ... 阅读全文
posted @ 2019-05-04 17:17 Dloading 阅读(193) 评论(0) 推荐(0)
888-公平的糖果交换
摘要：-爱丽丝和鲍勃有不同大小的糖果棒：A[i] 是爱丽丝拥有的第 i 块糖的大小，B[j] 是鲍勃拥有的第 j 块糖的大小。 因为他们是朋友，所以他们想交换一个糖果棒，这样交换后，他们都有相同的糖果总量。（一个人拥有的糖果总量是他们拥有的糖果棒大小的总和。） 返回一个整数数组 ans，其中 ans[0] 是爱丽丝必须交换的糖果棒的大小，ans[1] 是 Bob 必须交换的糖果棒的大小。 如果有... 阅读全文
posted @ 2019-05-04 15:57 Dloading 阅读(100) 评论(0) 推荐(0)
荷兰国旗问题
摘要：给定一个整数数组，给定一个值K，这个值在原数组中一定存在，要求把数组中小于K的元素放到数组的左边，大于K的元素放到数组的右边，等于K的元素放到数组的中间，最终返回一个整数数组，其中只有两个值，分别是等于K的数组部分的左右两个下标值。 思路：设定一个小于区less,跟大于区more，以及一个指向数组L位置的下标cur(给定数组区间的最前下标),当数组元素小于给定值时，交换数组元素跟小于区的下一个... 阅读全文
posted @ 2019-05-03 22:08 Dloading 阅读(184) 评论(0) 推荐(0)
给定一个数跟数组，将小于等于该数的数组元素放在左边，将大于该数的数组元素放在右边
摘要：思路：设置一个小于等于区x=-1;遍历数组元素，当数组元素小于等于给定数时，将数组元素跟小于等于区x所指下一个数组元素进行交换。 阅读全文
posted @ 2019-05-03 21:24 Dloading 阅读(931) 评论(0) 推荐(0)
485-最大连续1的个数
摘要：给定一个二进制数组， 计算其中最大连续1的个数。 示例 1: 输入: [1,1,0,1,1,1] 输出: 3 解释: 开头的两位和最后的三位都是连续1，所以最大连续1的个数是 3. 注意： 输入的数组只包含 0 和1。 输入数组的长度是正整数，且不超过 10,000。 解法1： public int findMaxConsecutiveOnes(int[] nums) { ... 阅读全文
posted @ 2019-05-03 20:04 Dloading 阅读(161) 评论(0) 推荐(0)
题283-移动零
摘要：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作，不能拷贝额外 的数组。 尽量减少操作次数。 解法1： public void moveZeroes(int[] nums) { int n=nums.length-1; ... 阅读全文
posted @ 2019-05-03 17:05 Dloading 阅读(84) 评论(0) 推荐(0)
119-杨辉三角 II
摘要：给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 3 输出: [1,3,3,1] 进阶： 你可以优化你的算法到 O(k) 空间复杂度吗？ 解法一：先求出整个所需要的杨辉三角在返回具体行所在集合 public List getRow(int rowIndex) { List> list... 阅读全文
posted @ 2019-05-03 14:36 Dloading 阅读(185) 评论(0) 推荐(0)
归并排序
摘要：归并排序执行流程： 阅读全文
posted @ 2019-05-02 23:16 Dloading 阅读(106) 评论(0) 推荐(0)
766-托普利茨矩阵
摘要：如果一个矩阵的每一方向由左上到右下的对角线上具有相同元素，那么这个矩阵是托普利茨矩阵。 给定一个 M x N 的矩阵，当且仅当它是托普利茨矩阵时返回 True。 示例 1 输入: matrix = [ [1,2,3,4], [5,1,2,3], [9,5,1,2]] 输出: True 示例 2: 输入:matrix = [ [1,2],[2,2]] 输出: False class Solu... 阅读全文
posted @ 2019-05-02 19:22 Dloading 阅读(191) 评论(0) 推荐(0)
566-重塑矩阵
摘要：在MATLAB中，有一个非常有用的函数 reshape，它可以将一个矩阵重塑为另一个大小不同的新矩阵，但保留其原始数据。给出一个由二维数组表示的矩阵，以及两个正整数r和c，分别表示想要的重构的矩阵的行数和列数。重构后的矩阵需要将原始矩阵的所有元素以相同的行遍历顺序填充。如果具有给定参数的reshape操作是可行且合理的，则输出新的重塑矩阵；否则，输出原始矩阵。 示例 1: 输入: nums ... 阅读全文
posted @ 2019-05-02 19:04 Dloading 阅读(245) 评论(0) 推荐(0)
985-查询后的偶数和
摘要：给出一个整数数组 A 和一个查询数组 queries。 对于第 i 次查询，有 val = queries[i][0], index = queries[i][1]，我们会把 val 加到 A[index] 上。然后，第 i 次查询的答案是 A 中偶数值的和。 （此处给定的 index = queries[i][1] 是从 0 开始的索引，每次查询都会永久修改数组 A。） 返回所有查询的答... 阅读全文
posted @ 2019-05-02 17:36 Dloading 阅读(199) 评论(0) 推荐(0)
118-杨辉三角
摘要：给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。 在杨辉三角中，每个数是它左上方和右上方的数的和。 示例: 输入: 5 输出: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 解法：从第二行开始，将当前行 List对象中的首位元素跟末位元素添加整数1，首位跟末位之间的元素为与当前行元素索引... 阅读全文
posted @ 2019-05-02 16:25 Dloading 阅读(221) 评论(0) 推荐(0)
867-转置矩阵
摘要：给定一个矩阵 A， 返回 A 的转置矩阵。 矩阵的转置是指将矩阵的主对角线翻转，交换矩阵的行索引与列索引。 示例 1： 输入：[[1,2,3],[4,5,6],[7,8,9]] 输出：[[1,4,7],[2,5,8],[3,6,9]] 示例 2： 输入：[[1,2,3],[4,5,6]] 输出：[[1,4],[2,5],[3,6]] public int[][] transpo... 阅读全文
posted @ 2019-05-02 16:24 Dloading 阅读(220) 评论(0) 推荐(0)
704-二分查找
摘要：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums = [-1,0,3,5,9,12], tar... 阅读全文
posted @ 2019-05-02 10:55 Dloading 阅读(136) 评论(0) 推荐(0)
选择排序
摘要：第一个for循环下设置minindex为当前第一个for循环所在的位置作为最小索引，第二个for循环中第一个for循环开始的后一个位置从前到后寻找最小值的索引即minindex。进行第二个循环中找出的最小值索引mindex对应值跟第一个for循环最开始i位置对应值进行交换。 阅读全文
posted @ 2019-05-01 16:02 Dloading 阅读(166) 评论(0) 推荐(0)