摘要： 有一个需求是对分数进行排名，相同的分数算是同一排名名次，同时排名的名次中不会有间隔。 创建表 插入数据如下： 第一次想的思路是 1.进行分组排序 2.把分组排序之后的表与原有的表进行左链接排序 代码如下： 得出的结果为 后发现更简便的方法，即用dense_rank,用这个函数即可达到排序的目的，代码 阅读全文

摘要： 二分查找算法即折半查找，例如在一个有序数组中查找目标数应该插入到数组中的索引是多少？ 假设一个数组如下： 要计算把目标值插入到该数组中的索引值。最开始的思路： 1.先把目标数插入到数组中 2.进行排序 3.返回索引 代码如下： 后面学习到可以用二分法来解决，代码如下： 代码解析： 二分查找的思路是 阅读全文

摘要： 需求： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 注意空字符串可被认为是有效字符串。 代码如下： 代码解析： 1.遇到向左括号的时候把向左的括号压入栈中 2.遇到向右括号就把栈顶的元素进行弹出，然后判断当前的右括号是否和栈顶元 阅读全文