10 2020 档案
摘要：题目 链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal 给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。 示例： 二叉树：[3,9,20,null,null,15,7
阅读全文
摘要：题目 https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/ 给定一个 N 叉树，返回其节点值的后序遍历。 例如，给定一个 3叉树 : 返回其后序遍历: [5,6,3,2,4,1]. 递归 class Solution { L
阅读全文
摘要：题目 https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/ 给定一个 N 叉树，返回其节点值的前序遍历。 例如，给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。 递归 class Solution { Li
阅读全文
摘要：题目 链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal 给定一个二叉树，返回它的 后序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 递归 class Solutio
阅读全文
摘要：题目 链接：https://leetcode-cn.com/problems/binary-tree-inorder-traversal 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 递归 class Solution {
阅读全文
摘要：题目 链接：https://leetcode-cn.com/problems/insert-delete-getrandom-o1-duplicates-allowed 设计一个支持在平均 时间复杂度 O(1) 下， 执行以下操作的数据结构。 注意: 允许出现重复元素。 insert(val)：向集
阅读全文
摘要：题目 链接：https://leetcode-cn.com/problems/top-k-frequent-elements 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入:
阅读全文
摘要：题目 根据 逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 示例 1： 输入: ["2", "1"
阅读全文
摘要：题目 链接：https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string 给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。 在 S 上反复执行重复项删除操作，直到无法继续删除。
阅读全文
摘要：题目 链接：https://leetcode-cn.com/problems/island-perimeter 给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或
阅读全文
摘要：csdn: https://blog.csdn.net/renweiyi1487/article/details/109351021 题目 链接：https://leetcode-cn.com/problems/sum-root-to-leaf-numbers 给定一个二叉树，它的每个结点都存放一个
阅读全文
摘要：csdn：https://blog.csdn.net/renweiyi1487/article/details/109336278 题目 给定一个字符串，逐个翻转字符串中的每个单词。 说明： 无空格字符构成一个 单词 。 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。 如果两
阅读全文
摘要：csdn：https://blog.csdn.net/renweiyi1487/article/details/109330386 题目 链接：https://leetcode-cn.com/problems/reverse-string-ii 给定一个字符串 s 和一个整数 k，你需要对从字符串开
阅读全文
摘要：csdn:https://blog.csdn.net/renweiyi1487/article/details/109328163 题目 链接：https://leetcode-cn.com/problems/reverse-string 编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字
阅读全文
摘要：csdn:https://blog.csdn.net/renweiyi1487/article/details/109327396 题目 链接：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inord
阅读全文
摘要：csdn:https://blog.csdn.net/renweiyi1487/article/details/109325624 题目 链接：https://leetcode-cn.com/problems/unique-number-of-occurrences 给你一个整数数组 arr，请你帮
阅读全文
摘要：博客园:https://blog.csdn.net/renweiyi1487/article/details/109321267 题目 链接：https://leetcode-cn.com/problems/construct-binary-tree-from-inorder-and-postord
阅读全文
摘要：csdn:https://blog.csdn.net/renweiyi1487/article/details/109319192 题目 链接：https://leetcode-cn.com/problems/contains-duplicate-ii 给定一个整数数组和一个整数 k，判断数组中是否
阅读全文
摘要：csdn:https://blog.csdn.net/renweiyi1487/article/details/109317644 题目 链接: https://leetcode-cn.com/problems/4sum/ 给定一个包含 n 个整数的数组 nums 和一个目标值 target，判断
阅读全文
摘要：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]
阅读全文
摘要：csdn:https://blog.csdn.net/renweiyi1487/article/details/109308919 题目 链接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal 给定一个二叉树，返回它的 前
阅读全文
摘要：csdn:https://blog.csdn.net/renweiyi1487/article/details/109296906 题目 链接：https://leetcode-cn.com/problems/how-many-numbers-are-smaller-than-the-current
阅读全文
摘要：csdn：https://blog.csdn.net/renweiyi1487/article/details/109276885 题目一: 5546. 按键持续时间最长的键 链接：https://leetcode-cn.com/problems/slowest-key LeetCode 设计了一款
阅读全文
摘要：csdn:https://blog.csdn.net/renweiyi1487/article/details/109270033 原题地址：https://leetcode-cn.com/problems/longest-mountain-in-array 我们把数组 A 中符合下列属性的任意连续
阅读全文
摘要：csdn:https://blog.csdn.net/renweiyi1487/article/details/109265337 编写一个算法来判断一个数 n 是不是快乐数。 「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能
阅读全文
摘要：csdn:https://blog.csdn.net/renweiyi1487/article/details/109264635 给定两个数组，编写一个函数来计算它们的交集。 示例 1： 输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 示例 2： 输入：num
阅读全文
摘要：csdn:https://blog.csdn.net/renweiyi1487/article/details/109264014 给定一个偶数长度的数组，其中不同的数字代表着不同种类的糖果，每一个数字代表一个糖果。你需要把这些糖果平均分给一个弟弟和一个妹妹。返回妹妹可以获得的最大糖果的种类数。 示
阅读全文
摘要：csdn:https://blog.csdn.net/renweiyi1487/article/details/109259360 给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。
阅读全文
摘要：csdn: https://blog.csdn.net/renweiyi1487/article/details/109259021 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出:
阅读全文
摘要：csdn: https://blog.csdn.net/renweiyi1487/article/details/109255435 题目链接：https://leetcode-cn.com/problems/convert-bst-to-greater-tree/ 给出二叉 搜索 树的根节点，该树
阅读全文
摘要：双指针 通过交换指针位置来使指针在循环过程中达到相同的位置 public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if (headA == null || headB
阅读全文
摘要：双指针 class Solution { public ListNode reverseList(ListNode head) { ListNode prev = null; ListNode cur = head; while (cur != null) { ListNode tempNext =
阅读全文
摘要：原始链表操作无哑节点 class MyLinkedList { class Node { int val; Node next; Node (int x) { val = x; } } private Node first = null; // 链表长度 private int N = 0; /**
阅读全文
摘要：哑节点 删除链表的某个节点只需要操作该结点前一个节点的指针，假如删除的节点为头节点，那么就可以设置一个哑节点指向头节点，这样就统一了删除操作。 class Solution { public ListNode removeElements(ListNode head, int val) { List
阅读全文
摘要：模拟 模拟顺时针画矩阵过程 填充上行，从左到右 填充右列，从上到下 填充下行，从右到左 填充左列，从下到上 画一圈需要画四条边，需要注意的是每画一条边都需要遵循「左闭右开」原则 ，也就是说每一条边的画法要相同，不然代码会越写越乱。 下面按照左闭右开原则画一圈： 每一种颜色代表一条边，在拐角处画新的边
阅读全文
摘要：快慢指针 思路： 1.将链表分为左右两部分 2.将右半部分翻转 3.使用两个指针判断是否是回文串 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * List
阅读全文
摘要：双指针 class Solution { public int minSubArrayLen(int s, int[] nums) { if (nums.length == 0) return 0; int ans = Integer.MAX_VALUE; int start = 0, end =
阅读全文
摘要：递归 class Solution { // 1. 确定函数参数以及返回值 public TreeNode trimBST(TreeNode root, int low, int high) { // 2.确定终止条件 if (root == null) return null; // 3. 确定单
阅读全文
摘要：贪心算法+双指针 class Solution { public List<Integer> partitionLabels(String S) { // 字符串S中每个字母最后出现的下标 int[] last = new int[26]; int length = S.length(); for
阅读全文
摘要：Jedis 使用java来操作Redis 什么是Jedis ？ Redis官方推荐的java连接开发工具 测试 导入对应...
阅读全文
摘要：事务 Redis事务的本质：一组命令的集合！一个事务中的所有命令都会被序列化，在事务执行过程中会按照顺序执行！ 一次性、顺序性、排...
阅读全文
摘要：文章目录 五大基本数据类型StringListSetHashZset（有序集合） 三种特殊的数据类型geospatial（地理位...
阅读全文
摘要：/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */
阅读全文
摘要：双指针 typed中的字符有两种情况： name中的一部分，匹配那么中的一个字符长按键入的一部分，它应与前一个键入的字符相同 如果typed中的字符两个条件均未满足则返回false，否则当typed扫描完毕后检查name中每个字符是否匹配完毕。 使用两个下标 i, j追踪name，typed nam
阅读全文
摘要：五大数据类型 官方文档 翻译:Redis是一个开源的(BSD许可)，内存中的数据结构存储，用作数据库，缓存和消息代理。它支持...
阅读全文
摘要：基础知识 redis默认有16个数据库 默认使用第0个数据库，可以使用select切换数据库 127.0.0.1:6379> sel...
阅读全文
摘要：redis测试工具性能可选参数 测试 100个并发连接1000000个请求： redis-benchmark -h localho...
阅读全文
摘要：Redis安装 下载安装包 官网：https://redis.io/ 安装包上传服务器解压安装包 程序一般放在 /opt ...
阅读全文
摘要：回溯法 一共4个数字4种运算，可以通过回溯法遍历不同的可能性。 从4个数字中取出两个数字，并选择一种运算有 4*3=12种，将运算结果取代取出的两个数字等到3个数字在剩下三个数字种取出两个数字并选择一种运算有 3*2 = 6种， 将运算结果取代取出的两个数字还剩2数字剩下两个数字有两种不同的顺序，可
阅读全文
摘要：线性表 链表不能直接对下标进行访问，所以可以将链表的节点全部存入线性表中，然后就可以通过下标直接访问链表节点然后重建链表 class Solution { public void reorderList(ListNode head) { if (head == null) return; List<
阅读全文
摘要：dfs 遍历二维网格，如果网格值为“1”则以该网格为起点进行深度优先遍历，在搜索过程中值为1的网格都置为“0”。这样深度优先搜索的次数就是岛屿的数量。 class Solution { public int numIslands(char[][] grid) { int num = 0; int r
阅读全文
摘要：双指针 使用一个快指针与一个慢指针，快指针先移动n步，两个两个指针同时移动。当快指针到达最后一个节点后慢指针到达要删除节点的前一个节点，然后就可以将倒数第n个节点删除。如果快指针移动n步后为空，那么直接删除头节点 class Solution { public ListNode removeNthF
阅读全文
摘要：BFS 将所有的0构建为一个超级0，用超级0到终点的最短路径等价于多个源点到终点的最短路径 class Solution { // 定义一个方向数组 static int[][] dirs = new int[][]{{1,0}, {0,1}, {-1, 0}, {0, -1}}; public i
阅读全文
摘要：class Solution { // 代表一个搜索状态 class Nagoto { int x; // (x,y)为当前网格的坐标 int y; int rest; // 剩余能消除障碍的数量 Nagoto(int x, int y, int rest) { this.x = x; this.y
阅读全文
摘要：解法 双指针 定义两个指针指向数组前后，比较指向元素的平方大小，从答案数组之后向前填充 class Solution { public int[] sortedSquares(int[] A) { if (A == null) return null; int n = A.length; int[]
阅读全文
摘要：广度优先搜索 class Solution { // 定义一个方向数组 static int[][] directions = new int[][]{{0, 1}, {1, 0}, {-1, 0},{0, -1}}; // X,Y的上限 static int limit = (int)1e6; p
阅读全文
摘要：层次遍历 思路：按层遍历每一个节点，将每一层的节点相连接 /* // Definition for a Node. class Node { public int val; public Node left; public Node right; public Node next; public N
阅读全文
摘要：计数 使用一个数组minfreq记录字符c在所有字符串中出现的最小频次。遍历每个字符串的字符c，使用freq 记录c在当前字符串中的最小频次，每遍历完一个字符串，将每一个minfreq[c]更新为其本身与 freq[c] 的较小值 class Solution { public List<Strin
阅读全文
摘要：BFS 使用一个队列，从左向右遍历每一层，将每层最右侧的节点值加入答案当中 /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right;
阅读全文
摘要：递归 遍历字符串S中的字符，如果是字母则将之前的全排列复制一份，并添加当前字母的大小写，如果不是字母则直接添加该字符 class Solution { public List<String> letterCasePermutation(String S) { List<StringBuffer> a
阅读全文
摘要：枚举法 由于minSize与maxSize都小于26，所以可以枚举minSize与maxSize之间的字符串，对于起始位置i和结束位置j的字符串，使用一个集合存放不同的字符。枚举每个字符时将其加入集合，如果集合的大小小于maxLetters并且并且字符串的长度在 minSize 与 maxSize
阅读全文
摘要：深度优先搜索 + 位运算 需要注意的是，如何去判断当前字符串是否与已经组合的字符串是否有重复。 可以使用位掩码来解决。 数字与字母映射(‘a’ -> 1, ‘b’ -> 2, ‘c’ -> 4)以此类推，如果已组合的字符位掩码与当前所选择的子字符的位掩码进行与运算后，得到的结果为0，说明无重复。 c
阅读全文
摘要：二分查找 使用二分查找查找山脉数组的峰值位置将数组以峰值位置为分界线分为左右两部分，并分别使用二分查找查询目标值 二分查找就是每...
阅读全文
摘要：动态规化 class Solution { class job { int start, end, profit; job (int s, int e, int p) { start = s; end = e; profit = p; } } public int jobScheduling(int
阅读全文
摘要：class Solution { public String longestDupSubstring(String S) { int n = S.length(); int[] nums = new int[n]; // 字符串转为数组 for (int i = 0; i < n; i++) { n
阅读全文
摘要：二分查找 class Solution { public int superEggDrop(int K, int N) { return dp(K, N); } Map<Integer, Integer> memo = new HashMap<>(); private int dp(int K, i
阅读全文
摘要：均分最大深度 遍历seq计算最大深度maxDepth遍历seq，遇到"(",当A子序列的最大深度小于ceil(maxDepth/2)时分配给A，反之分配给B遇到")", 当A的最大深度不为0时说明A子序列还有未被匹配的"("，所以分配给A，否则分配给B class Solution { public
阅读全文
摘要：回溯法 每使用一个字符就往栈中添加一个字符，如果该字符已经使用过则跳过该字符。回溯时从栈中删除字符。 class Solution { public String[] permutation(String S) { if (S.length() == 0) return new String[]{}
阅读全文
摘要：回溯 class Solution { private List<List<Integer>> ans = new LinkedList<>(); public List<List<Integer>> permute(int[] nums) { backTrace(nums, 0); return
阅读全文
摘要：回溯法 class Solution { // 一共9行，一行9个数字 private boolean[][] line = new boolean[9][9]; // 一共9列，一列9个数字 private boolean[][] column = new boolean[9][9]; // 一共
阅读全文
摘要：class Solution { public List<String> generateParenthesis(int n) { List<String> ans = new LinkedList<>(); backtrack(ans, n, 0, ""); return ans; } // 回溯
阅读全文
摘要：前言 在深度学习中，图像的数据类型为torch，其形状（shape）为：(C, H, W)。在opencv中图像的数据类型为nda...
阅读全文
摘要：回溯法 class Solution { static final int SEC_COUNT = 4; List<String> ans = new ArrayList<>(); int[] segments = new int[SEC_COUNT]; public List<String> re
阅读全文
摘要：排序 + 双指针 思路： 先将数组排序，再从数组中取出一个元素。使用两个指针从该元素之后取出一小一大两个元素，如果当前三个元素相加不为0，那么调整两个指针的位置继续求和。如果为0则将三个元素加入结果中。 class Solution { public List<List<Integer>> thre
阅读全文
摘要：暴力法 class Solution { public int[] corpFlightBookings(int[][] bookings, int n) { int[] ans = new int[n]; for (int i = 0; i < bookings.length; i++) { fo
阅读全文
摘要：动态规划 使用一个二维数组记录每个位置的最大宽度，这样就能在线性时间内计算得到以该点为右下角的最大矩形。 class Solution { public int maximalRectangle(char[][] matrix) { if (matrix.length == 0) return 0;
阅读全文
摘要：动态规化 使用两个数组保存左边数字的最大值与右边数字的最大值遍历数组中每个元素，该元素所在位置能接的雨水量为该元素左边界和右边界的最小值减去该位置柱子的高度 class Solution { public int trap(int[] height) { if (height == null ||
阅读全文
浙公网安备 33010602011771号