随笔分类 - leetcode
摘要：题目链接 https://leetcode.com/problems/rank-scores/description/ 题意：对所有的分数按照降序进行排序，查询出分数和排名，排名相同的输出相同名次 此种解法在leetcode中未通过，看错误提示，好像是数据的精确度问题，不知道为什么。 附上一个通过的
阅读全文
摘要：题目链接：https://leetcode.com/problems/nth-highest-salary/description/ 题意：查询出表中工资第N高的值 思路： 1、先按照工资从高到低排序（注意去重） 2、使用rownum给查询出的数据标注行号 3、查询行号>=N并且<=N（即N位）的值
阅读全文
摘要：题目链接：https://leetcode.com/problems/longest-substring-without-repeating-characters/description/ 题目要求：求出最长的不重复子串 思路： 1、采用map，遍历字符串，将每个字符put进map2、如果长度为1，
阅读全文
摘要：思路：首先是本弱鸡的弱鸡思路1、将所有的组合放入Map中，key值代表罗马数字，value代表罗马数字对应的整数值2、每次取两个值进行判断，如果匹配直接跳两个继续匹配，否则取一个进行匹配ps：这样做的缺点就是，无法判断输入的数字是否是罗马数字，而且判断比较繁琐，对于此题，题目中未让判断输入是否是罗马
阅读全文
摘要：题目链接：https://leetcode.com/problems/reverse-integer/description/ 题目意思： 给一个整数，要求将这个整数反转过来 例如： input：123456789 output：987654321 input：-98765400 output：-4
阅读全文
摘要：题目链接：https://leetcode.com/problems/two-sum/description/ 此题的意思是：给定一个target值，从给定的数组中找两个数，使得这两个数的和==target。要求同一个数不允许使用两次 注意：可能会有负整数 看到题时的思路： 1、进行两层循环进行暴力
阅读全文
