import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param...

package main import ( "fmt" ) func main() { fmt.Printf("Hello World!") }

class Exchange { public: vector<int> exchangeAB(vector<int> AB) { // write code here //思路：使用异或性质 //a b //ab b //ab a //b a AB[0] ^= AB[1]; AB[1] ^= AB[0]; AB[0] ^= AB[1]; return AB; } };

链接CC191 最近公共祖先 描述 将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号，根结点编号为1。现给定a，b为两个结点。设计一个算法，返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。 分析 分析题目可知，是对满二叉树进行层序遍历，根据a,b两个节点序号，找其最近的父节点的编号。 这个问题，目前想到了两种解决方法：利用二叉堆的性质、利用位运算和二叉树性质 方法1 利用二叉堆的性质 详细思路：满二叉树的子节点与父节点之间的关系为root = child / 2 利用这个关系，如果a ！= b，就让其中的较大数除以2， 如此循环知道a == b， 此时a或b的值，即是原来两...

链接CC191 最近公共祖先 描述 将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号，根结点编号为1。现给定a，b为两个结点。设计一个算法，返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。 分析 分析题目可知，是对满二叉树进行层序遍历，根据a,b两个节点序号，找其最近的父节点的编号。 这个问题，目前想到了两种解决方法：利用二叉堆的性质、利用位运算和二叉树性质 方法1 利用二叉堆的性质 详细思路：满二叉树的子节点与父节点之间的关系为root = child / 2 利用这个关系，如果a ！= b，就让其中的较大数除以2， 如此循环知道a == b， 此时a或b的值，即是原来两...

class Transform { public: int calcCost(int A, int B) { // write code here // A 和 B 异或后统计结果中的1的个数 /* * 思路：A 需要变换 多少位 才能得到B，而位变换无非就是0-1,1-0的过程 * 所以，A和B之间 有多少的不同的0-1,1-0的变换就有需要多少位的变换， * 也就是转换成A^B之后 1 的个数求解； * 由于异或操作是 相同为0 不同为1 也即1-0,0-1的结果为1， ...

select order_num, sum(item_price*quantity) as total_price from OrderItems group by order_num having sum(quantity*item_price)>=1000 order by order_num ; 分析 题目要求： 根据订单号聚合，返回订单总价不小于1000 的所有订单号，总价 = item_price 乘以 quantity。 题目关键词：根据订单号聚合 sql关键词：group by 函数， 返回订单总价不小于1000 的所有订...

SELECT order_num FROM OrderItems where quantity >= 100 GROUP BY order_num ORDER BY order_num ; 分析 关键词：having 用法： where---过滤过滤指定的行 having--过滤分组，与group by连用 代码 select order_num from OrderItems group by order_num having sum(quantity)>=100 order by order_num ;

SELECT vend_id, MIN(prod_price) AS cheapest_item FROM Products GROUP BY vend_id ORDER BY cheapest_item ; 分析 题目关键词：每个供应商成本最低的产品、从最低成本到最高成本对结果进行升序排序 sql关键词：group by,min 用法： group by ---分组 min---求最小值

!/bin/bash tail -5 nowcoder.txt #或 tail -n 5 nowcoder.txt 看到题目要求，就知道，使用tail和head就可以了 tail和head常用语法 tail 文件名 # 默认显示文件后10行 tail -n 文件名 # 显示文件后n行head 文件名 默认显示文件前10行 head -n 文件名 # 显示文件前n行

关键词: 时间格式化 使用mysql提供的几种时间处理函数即可 select order_num,order_date from Orders where YEAR(order_date) = 2020 and MONTH(order_date) = 1 order by order_date ;

代码： select cust_id,cust_name, upper(concat(substring(cust_name,1,2),substring(cust_city,1,3))) as user_login from Customers ; 分析 题目关键词：大写 前几个字符 拼接和别名 sql函数关键词：substing,concat,upper 用法： 字符串的截取：substring(字符串，起始位置，截取字符数） 字符串的拼接：concat(字符串1，字符串2，字符串3,...) 字母大写：upper(字符串）