- 博客(21)
- 收藏
- 关注
RSS订阅原创 【面经】货拉拉-地图组-前端测试实习生
（2）滴滴打车，地图，司机行人路线和预计到达时间。考虑，元组类型，字符串是否可以排序。注意兼容性中的 ios 安卓系统。4.修改冒泡排序的输入输出。
2023-06-16 22:45:18
221
原创 MySQL基础梳理
-对于之前建的三张表（emp，dept，salgrade） --使用where子句 --?如何查找 1992.1.1 后入职的员工 -- 老师说明： 在 mysql 中,日期类型可以直接比较, 需要注意格式 select * from emp where hiredate > '1992-01-01' -- ■ 如何使用 like 操作符(模糊) -- %: 表示 0 到多个任意字符 _: 表示单个任意字符 --?
2023-05-23 14:58:13
190
原创 Leetcode刷题 Day 28 93. 复原 IP 地址 78. 子集 90. 子集 II
给定一个只包含数字的字符串 s ，用以表示一个 IP 地址，返回所有可能的有效 IP 地址，这些地址可以通过在 s 中插入 ‘.’ 来形成。例如：“0.1.2.201” 和 “192.168.1.1” 是 有效 IP 地址，但是 “0.011.255.245”、“192.168.1.312” 和 “192.168@1.1” 是 无效 IP 地址。给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。
2023-05-17 10:54:07
162
原创 Leetcode刷题 Day27 39. 组合总和 40. 组合总和 II 131. 分割回文串
给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。如果至少一个数字的被选数量不同，则两种组合是不同的。对于给定的输入，保证和为 target 的不同组合数少于 150 个。回文串 是正着读和反着读都一样的字符串。
2023-05-16 22:07:48
131
原创 Leetcode刷题Day26 216.组合总和III 17. 电话号码的字母组合
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。返回 所有可能的有效组合的列表。该列表不能包含相同的组合两次，组合可以以任何顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。17 电话号码的字母组合。216.组合总和III。每个数字 最多使用一次。
2023-05-16 20:45:04
454
原创 Leetcode刷题 Day25 77. 组合
给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按 任何顺序 返回答案。
2023-05-15 20:54:28
87
原创 Leetcode刷题 Day20 654. 最大二叉树 617. 合并二叉树 700.二叉搜索树中的搜索 98. 验证二叉搜索树
想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为 null 的节点将直接作为新二叉树的节点。你需要在 BST 中找到节点值等于 val 的节点。给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。给定二叉搜索树（BST）的根节点 root 和一个整数值 val。节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。返回合并后的二叉树。
2023-05-14 20:39:43
72
原创 Leetcode刷题 Day18 513. 找树左下角的值 112. 路径总和 106. 从中序与后序遍历序列构造二叉树
给你二叉树的根节点 root 和一个表示目标和的整数 targetSum。判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum。给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树。给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。叶子节点 是指没有子节点的节点。假设二叉树中至少有一个节点。
2023-05-14 19:05:26
158
原创 Leetcode刷题 Day17 110.平衡二叉树 257. 二叉树的所有路径 404. 左叶子之和
本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。给你一个二叉树的根节点 root ，按 任意顺序 ，返回所有从根节点到叶子节点的路径。给定一个二叉树的 根节点 root，请找出该二叉树的 最底层 最左边 节点的值。给定一个二叉树，判断它是否是高度平衡的二叉树。叶子节点 是指没有子节点的节点。假设二叉树中至少有一个节点。257 二叉树的所有路径。513 找树左下角的值。
2023-05-14 16:09:28
139
原创 Leetcode刷题 Day16 102. 二叉树的层序遍历 111 二叉树的最小深度 222. 完全二叉树的节点个数
完全二叉树 的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2h 个节点。给你二叉树的根节点 root ，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）。给你一棵 完全二叉树 的根节点 root ，求出该树的节点个数。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。给定一个二叉树，找出其最小深度。222 完全二叉树的节点个数。111 二叉树的最小深度。
2023-05-14 10:32:00
114
1
原创 Leetcode刷题 Day15 102. 二叉树的层序遍历 226. 翻转二叉树 101. 对称二叉树
给你二叉树的根节点 root ，返回其节点值的 层序遍历。（即逐层地，从左到右访问所有节点）给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。给定一个二叉树，检查它是否是镜像对称的。
2023-05-13 11:08:51
77
原创 Leetcode刷题 Day11 20. 有效的括号 1047. 删除字符串中的所有相邻重复项
给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串 s ，判断字符串是否有效。给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。给你一个字符串数组 tokens ，表示一个根据 逆波兰表示法 表示的算术表达式。在完成所有重复项删除操作后返回最终的字符串。有效的算符为 ‘+’、‘-’、‘*’ 和 ‘/’。返回一个表示表达式值的整数。输入是一个根据逆波兰表示法表示的算术表达式。每个右括号都有一个对应的相同类型的左括号。左括号必须以正确的顺序闭合。
2023-05-08 13:57:27
44
原创 Leetcode刷题 Day10 232.用栈实现队列 225.用队列实现栈
你 只能 使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。你可以使用 list （列表）或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。你可以使用 list 或者 deque（双端队列）来模拟一个栈，只要是标准的栈操作即可。请你仅使用两个栈实现先入先出队列。
2023-05-08 10:15:23
112
原创 Leetcode刷题 Day8 344.反转字符串 541 反转字符串|| 剑指offer 05 替换空格 151 反转字符串中的单词 剑指 Offer 58 - II. 左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。请实现一个函数，把字符串 s 中的每个空格替换成"%20"。
2023-05-08 09:26:41
126
原创 Leetcode刷题Day4 24. 两两交换链表中的节点 19. 删除链表的倒数第 N 个结点 面试题 02.07. 链表相交 42.环形链表II
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。给定一个链表的头节点 head ，返回链表开始入环的第一个节点。如果链表无环，则返回 null。给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
2023-05-08 09:18:42
37
原创 Leetcode 刷题 Day6 242. 有效的字母异位词 349. 两个数组的交集 202. 快乐数 1 两数之和
给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。给定两个数组 nums1 和 nums2 ，返回 它们的交集。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序。注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。但是，数组中同一个元素在答案里不能重复出现。
2023-04-26 08:49:15
137
原创 Leetcode 刷题 Day 7：454. 四数相加 II 383. 赎金信 15. 三数之和 18 四数之和
给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!= k ，同时还满足 nums[i] + nums[j] + nums[k] == 0。请你返回所有和为 0 且不重复的三元组。给你一个由 n 个整数组成的数组 nums ，和一个目标值 target。给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。你可以按 任意顺序 返回答案。
2023-04-26 08:47:40
165
1
原创 Leetcode刷题Day3 203. 移除链表元素 707. 设计链表
void addAtIndex(int index, int val) 将一个值为 val 的节点插入到链表中下标为 index 的节点之前。在插入完成后，新节点会成为链表的第一个节点。给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点。void addAtTail(int val) 将一个值为 val 的节点追加到链表中作为链表的最后一个元素。给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
2023-04-23 22:29:34
123
1
原创 Leetcode刷题Day2 977.有序数组的平方 209.长度最小的子数组 59.螺旋矩阵II
找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0.给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix。977.给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。给定一个含有 n 个正整数的数组和一个正整数 target。
2023-04-20 15:24:41
199
1
原创 Leetcode刷题Day1 704. 二分查找、27. 移除元素
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
2023-04-20 10:04:46
118
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人