Toasobi的博客

最新文章

KMP算法--找出字符串中第一个匹配的下标

KMP算法--找出字符串中第一个匹配的下标

这道题需要学习的是KMP算法public int strStr(String haystack, String needle) { if (needle.isEmpty()) return 0; char[] s = haystack.toCharArray(); char[] p = needle.toCharArray(); int m = needle.length(); int n = haystack.length(); int[] next = new int[m]; //构建next数组 next[0] = -1; int i = 0; int j = -1; while(i < m - 1){ if(j == -1 || p[i] == p[j]){ next[++i] = ++j; }else{ ...

2023-09-14

0 阅读

0 评论

2023年09月14日

0 阅读

0 评论

删除二叉搜索树的节点

删除二叉搜索树的节点

根据二叉搜索树的性质：如果目标节点大于当前节点值，则去右子树中删除；如果目标节点小于当前节点值，则去左子树中删除；如果目标节点就是当前节点，分为以下三种情况：其无左子：其右子顶替其位置，删除了该节点；其无右子：其左子顶替其位置，删除了该节点；其左右子节点都有：其左子树转移到其右子树的最左节点的左子树上，然后右子树顶替其位置，由此删除了该节点。第三种情况图示如下：代码如下：class Solution { public TreeNode deleteNode(TreeNode root, int key) { if (root == null)return null; if (key > root.val) root.right = deleteNode(root.right, key); // 去右子树删除 else if(key < root.val) root.left = deleteNode(root.left, key); // 去左子树删除...

2023-09-14

0 阅读

0 评论

2023年09月14日

0 阅读

0 评论

每月交易(date_format使用)

每月交易(date_format使用)

本题主要考察如何转换日期格式题目：表：TransactionsColumn NameTypeidintcountryvarcharstateenumamountinttrans_datedateid 是这个表的主键。该表包含有关传入事务的信息。state 列类型为 ["approved", "declined"] 之一。编写一个 sql 查询来查找每个月和每个国家/地区的事务数及其总金额、已批准的事务数及其总金额。以任意顺序返回结果表。查询结果格式如下所示。示例 1:输入：Transactions table:idcountrystateamounttrans_date121USapproved10002018-12-18122USdeclined20002018-12-19123USapproved20002019-01-01124DEapproved20002019-01-07输出：monthcountrytrans_countapproved_counttrans_total_amountapproved_total_amount2018-12US21300010002...

2023-09-12

0 阅读

0 评论

2023年09月12日

0 阅读

0 评论

sql中count使用与avg进阶

sql中count使用与avg进阶

先看题目：Queries 表：Column NameTypequery_namevarcharresultvarcharpositionintratingint此表可能有重复的行。此表包含了一些从数据库中收集的查询信息。“位置”（position）列的值为 1 到 500 。“评分”（rating）列的值为 1 到 5 。评分小于 3 的查询被定义为质量很差的查询。将查询结果的质量 quality 定义为：各查询结果的评分与其位置之间比率的平均值。将劣质查询百分比 poor_query_percentage 为：评分小于 3 的查询结果占全部查询结果的百分比。编写解决方案，找出每次的 query_name 、 quality 和 poor_query_percentage。quality 和 poor_query_percentage 都应四舍五入到小数点后两位。以任意顺序返回结果表。结果格式如下所示：示例 1：输入：Queries table:query_nameresultpositionratingDogGolden Retriever15DogGerman She...

2023-09-07

0 阅读

0 评论

2023年09月07日

0 阅读

0 评论

sql的求比例问题

sql的求比例问题

先看例题：用户表： UsersColumn NameTypeuser_idintuser_namevarcharuser_id 是该表的主键(具有唯一值的列)。该表中的每行包括用户 ID 和用户名。注册表： RegisterColumn NameTypecontest_idintuser_idint(contest_id, user_id) 是该表的主键(具有唯一值的列的组合)。该表中的每行包含用户的 ID 和他们注册的赛事。编写解决方案统计出各赛事的用户注册百分率，保留两位小数。返回的结果表按 percentage 的降序排序，若相同则按 contest_id 的升序排序。返回结果如下示例所示。示例 1：输入：Users 表：user_iduser_name6Alice2Bob7AlexRegister 表：contest_iduser_id215620922082210620862097209621572087210220722107输出：contest_idpercentage208100.0209100.0210100.021566.6720733.33解释：所有...

2023-09-07

0 阅读

0 评论

2023年09月07日

0 阅读

0 评论

Toasobi博主

暂无访问

125 文章数

1 评论量

互动读者

热门文章

大佬太牛啦！！！！！！！！！！！！！

繁

返回顶部~