随笔分类 -  leetCode

摘要:博客园:https://blog.csdn.net/renweiyi1487/article/details/109321267 题目 链接:https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postord 阅读全文
posted @ 2020-10-27 22:12 消灭猕猴桃 阅读(88) 评论(0) 推荐(0)
摘要:csdn:https://blog.csdn.net/renweiyi1487/article/details/109319192 题目 链接:https://leetcode-cn.com/problems/contains-duplicate-ii 给定一个整数数组和一个整数 k,判断数组中是否 阅读全文
posted @ 2020-10-27 19:53 消灭猕猴桃 阅读(44) 评论(0) 推荐(0)
摘要:csdn:https://blog.csdn.net/renweiyi1487/article/details/109317644 题目 链接: https://leetcode-cn.com/problems/4sum/ 给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 阅读全文
posted @ 2020-10-27 18:41 消灭猕猴桃 阅读(126) 评论(0) 推荐(0)
摘要:csdn:https://blog.csdn.net/renweiyi1487/article/details/109309258 题目 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] 阅读全文
posted @ 2020-10-27 13:47 消灭猕猴桃 阅读(100) 评论(0) 推荐(0)
摘要:csdn:https://blog.csdn.net/renweiyi1487/article/details/109308919 题目 链接:https://leetcode-cn.com/problems/binary-tree-preorder-traversal 给定一个二叉树,返回它的 前 阅读全文
posted @ 2020-10-27 13:17 消灭猕猴桃 阅读(80) 评论(0) 推荐(0)
摘要:csdn:https://blog.csdn.net/renweiyi1487/article/details/109296906 题目 链接:https://leetcode-cn.com/problems/how-many-numbers-are-smaller-than-the-current 阅读全文
posted @ 2020-10-26 20:45 消灭猕猴桃 阅读(102) 评论(0) 推荐(0)
摘要:csdn:https://blog.csdn.net/renweiyi1487/article/details/109276885 题目一: 5546. 按键持续时间最长的键 链接:https://leetcode-cn.com/problems/slowest-key LeetCode 设计了一款 阅读全文
posted @ 2020-10-25 19:42 消灭猕猴桃 阅读(129) 评论(0) 推荐(0)
摘要:csdn:https://blog.csdn.net/renweiyi1487/article/details/109270033 原题地址:https://leetcode-cn.com/problems/longest-mountain-in-array 我们把数组 A 中符合下列属性的任意连续 阅读全文
posted @ 2020-10-25 10:15 消灭猕猴桃 阅读(139) 评论(0) 推荐(0)
摘要:csdn:https://blog.csdn.net/renweiyi1487/article/details/109265337 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能 阅读全文
posted @ 2020-10-24 20:34 消灭猕猴桃 阅读(98) 评论(0) 推荐(0)
摘要:csdn:https://blog.csdn.net/renweiyi1487/article/details/109264635 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2: 输入:num 阅读全文
posted @ 2020-10-24 20:03 消灭猕猴桃 阅读(92) 评论(0) 推荐(0)
摘要:csdn:https://blog.csdn.net/renweiyi1487/article/details/109264014 给定一个偶数长度的数组,其中不同的数字代表着不同种类的糖果,每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示 阅读全文
posted @ 2020-10-24 19:08 消灭猕猴桃 阅读(112) 评论(0) 推荐(0)
摘要:csdn:https://blog.csdn.net/renweiyi1487/article/details/109259360 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串,判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。 阅读全文
posted @ 2020-10-24 14:49 消灭猕猴桃 阅读(70) 评论(0) 推荐(0)
摘要:csdn: https://blog.csdn.net/renweiyi1487/article/details/109259021 给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: 阅读全文
posted @ 2020-10-24 14:28 消灭猕猴桃 阅读(84) 评论(0) 推荐(0)
摘要:csdn: https://blog.csdn.net/renweiyi1487/article/details/109255435 题目链接:https://leetcode-cn.com/problems/convert-bst-to-greater-tree/ 给出二叉 搜索 树的根节点,该树 阅读全文
posted @ 2020-10-24 11:01 消灭猕猴桃 阅读(81) 评论(0) 推荐(0)
摘要:双指针 通过交换指针位置来使指针在循环过程中达到相同的位置 public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if (headA == null || headB 阅读全文
posted @ 2020-10-23 21:45 消灭猕猴桃 阅读(78) 评论(0) 推荐(0)
摘要:双指针 class Solution { public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode cur = head; while (cur != null) { ListNode tempNext = 阅读全文
posted @ 2020-10-23 20:50 消灭猕猴桃 阅读(57) 评论(0) 推荐(0)
摘要:原始链表操作无哑节点 class MyLinkedList { class Node { int val; Node next; Node (int x) { val = x; } } private Node first = null; // 链表长度 private int N = 0; /** 阅读全文
posted @ 2020-10-23 20:31 消灭猕猴桃 阅读(81) 评论(0) 推荐(0)
摘要:哑节点 删除链表的某个节点只需要操作该结点前一个节点的指针,假如删除的节点为头节点,那么就可以设置一个哑节点指向头节点,这样就统一了删除操作。 class Solution { public ListNode removeElements(ListNode head, int val) { List 阅读全文
posted @ 2020-10-23 19:05 消灭猕猴桃 阅读(91) 评论(0) 推荐(0)
摘要:模拟 模拟顺时针画矩阵过程 填充上行,从左到右 填充右列,从上到下 填充下行,从右到左 填充左列,从下到上 画一圈需要画四条边,需要注意的是每画一条边都需要遵循「左闭右开」原则 ,也就是说每一条边的画法要相同,不然代码会越写越乱。 下面按照左闭右开原则画一圈: 每一种颜色代表一条边,在拐角处画新的边 阅读全文
posted @ 2020-10-23 16:25 消灭猕猴桃 阅读(68) 评论(0) 推荐(0)
摘要:快慢指针 思路: 1.将链表分为左右两部分 2.将右半部分翻转 3.使用两个指针判断是否是回文串 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * List 阅读全文
posted @ 2020-10-23 08:59 消灭猕猴桃 阅读(63) 评论(0) 推荐(0)