- 博客(108)
- 收藏
- 关注
RSS订阅原创 广联达笔试题
你的任务是找到一个合法的被写下的数字顺序。注意，若一个节点没有导向其他节点的路径存在时，即没有儿子节点时，这个节点则为一个出口。，即节点ui有一个儿子节点vi。第一行两个正整数n,x，表示黑板上的数字个数和老师写的数字。每个同学操作之后，黑板上新写下的数变成下一个同学的数X。若处于节点1，可以走向节点2或节点3，有2种可能的出口。节点2和节点3都没有导向其他节点的路径了，均为出口。输出一行n个数，表示字典序最小的合法的序列。节点1可以走向节点2和节点3，并不是出口。，而当没有导向其他节点的路径存在时，即。
2023-09-13 21:14:44
1144
原创 拼多多面试题
多多最近在研究一种由n个数字构成的特殊数组X={x1，x2，…xn}，这个数组有2个特点:1.X数组是严格递增的，也就是 x1<x2<.….<xn2.X数组的相邻数字间做差值，得到新数组Y是严格递减的。换句话说，用y(i)=x(i+1)-x(i);表示相邻数字间差值，则新数组Y={y1，y2, yn-1} 满足: y1> y2> …> yn-1,
2023-09-10 17:13:34
326
原创 微众银行面试题
在展示之前，小明发现有些橡皮泥士兵大小十分相似甚至相同，这让小明感觉不是很酷，因为小明想要他的橡皮泥作品都有自己的风格，即使是大小也要有区别。数组的子区间即是数组中连续的一段区间，如数组[4,2,6]有6个子区间[4]，[2],[6],[4,2],[2,6],[4,2,6]。第一行有三个整数n，u，v(1≤n,v≤100000，1≤u≤n*v)，代表数组的长度，小明选择的有理数的分子和分母。an，分别表示小明的橡皮泥士兵的大小。如果我们买长度为4的糖果，包含的口味为[1,2,3,3]，存在了重复。
2023-09-03 21:19:50
466
转载 回溯算法19：重新安排行程
给你一份航线列表 tickets ，其中 tickets[i] = [fromi, toi] 表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。所有这些机票都属于一个从 JFK（肯尼迪国际机场）出发的先生，所以该行程必须从 JFK 开始。如果存在多种有效的行程，请你按字典排序返回最小的行程组合。例如，行程 ["JFK", "LGA"] 与 ["JFK", "LGB"] 相比就更小，排序更靠前。假定所有机票至少存在一种合理的行程。且所有的机票 必须都用一次 且 只能用一次。
2023-03-19 17:10:10
105
原创 回溯算法14：递增子序列
给你一个整数数组 nums ，找出并返回所有该数组中不同的递增子序列，递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。数组中可能含有重复元素，如出现两个整数相等，也可以视作递增序列的一种特殊情况。
2023-03-17 21:21:01
682
原创 回溯算法13：子集 II
给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。
2023-03-15 22:39:51
277
原创 回溯算法11：子集
给你一个整数数组 nums ，数组中的元素 互不相同 。返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。
2023-03-13 20:36:59
221
原创 回溯算法10：复原 IP 地址
有效 IP 地址 正好由四个整数（每个整数位于 0 到 255 之间组成，且不能含有前导 0），整数之间用 '.' 分隔。 例如："0.1.2.201" 和 "192.168.1.1" 是 有效 IP 地址，但是 "0.011.255.245"、"192.168.1.312" 和 "[email protected]" 是 无效 IP 地址。给定一个只包含数字的字符串 s ，用以表示一个 IP 地址，返回所有可能的有效 IP 地址，这些地址可以通过在 s 中插入 '.' 来形成。你 不能 重新排序或删除
2023-03-13 20:26:30
185
原创 回溯算法9：分割回文串
给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。回文串 是正着读和反着读都一样的字符串。
2023-03-13 20:02:26
553
2
原创 回溯8：组合总和 II
给定一个候选人编号的集合 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用 一次 。注意：解集不能包含重复的组合。
2023-03-12 10:42:54
263
原创 回溯7：组合总和
给你一个 无重复元素 的整数数组 candidates 和一个目标整数 target ，找出 candidates 中可以使数字和为目标数 target 的 所有 不同组合 ，并以列表形式返回。你可以按 任意顺序 返回这些组合。candidates 中的 同一个 数字可以 无限制重复被选取 。如果至少一个数字的被选数量不同，则两种组合是不同的。 对于给定的输入，保证和为 target 的不同组合数少于 150 个。
2023-03-11 22:04:38
182
原创 回溯算法5：电话号码的字母组合
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。
2023-03-11 20:44:16
280
原创 回溯算法4：组合总和III
找出所有相加之和为 n 的 k 个数的组合，且满足下列条件： 只使用数字1到9 每个数字 最多使用一次 返回 所有可能的有效组合的列表 。该列表不能包含相同的组合两次，组合可以以任何顺序返回。
2023-02-24 22:10:31
460
转载 二叉树33：把二叉搜索树转换为累加树
给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。
2023-02-05 22:35:39
77
原创 二叉树32：将有序数组转换为二叉搜索树
给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵 高度平衡 二叉搜索树。高度平衡 二叉树是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过 1 」的二叉树。
2023-02-05 22:26:42
449
原创 二叉树31：修剪二叉搜索树
给你二叉搜索树的根节点 root ，同时给定最小边界low 和最大边界 high。通过修剪二叉搜索树，使得所有节点的值在[low, high]中。修剪树 不应该 改变保留在树中的元素的相对结构 (即，如果没有被移除，原有的父代子代关系都应当保留)。 可以证明，存在 唯一的答案 。
2023-02-05 22:09:35
314
原创 05 高性能网络设计专栏-网络原理
websocket协议与服务器实现redis，memcached，nginx网络组件Posix API与网络协议栈UDP的可靠传输协议QUIC
2023-02-05 21:45:35
598
转载 二叉树30：删除二叉搜索树中的节点
给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。
2023-01-31 22:47:27
215
原创 二叉树29：二叉搜索树中的插入操作
给定二叉搜索树（BST）的根节点 root 和要插入树中的值 value ，将值插入二叉搜索树。 返回插入后二叉搜索树的根节点。 输入数据 保证 ，新值和原始二叉搜索树中的任意节点值都不同。
2023-01-31 22:24:43
211
转载 二叉树25：二叉搜索树中的众数
给你一个含重复值的二叉搜索树（BST）的根节点 root ，找出并返回 BST 中的所有 众数（即，出现频率最高的元素）。如果树中有不止一个众数，可以按 任意顺序 返回。
2023-01-28 21:39:19
54
转载 二叉树24：二叉搜索树的最小绝对差
给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。差值是一个正数，其数值等于两值之差的绝对值。
2023-01-25 21:36:17
106
原创 二叉树23：验证二叉搜索树
给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。
2023-01-25 20:58:56
774
原创 二叉树22：二叉搜索树中的搜索
给定二叉搜索树（BST）的根节点 root 和一个整数值 val。你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。
2023-01-25 20:33:16
722
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人