一、题目描述 表 Weather +---------------+---------+ | Column Name | Type | +---------------+---------+ | id | int | | recordDate | date | | temperature | int | +---------------+---------+ id 是这个表的主键 该表包含特定日期的温度信息 编写一个 SQL 查询,来查找与之前(昨天的)日期相比温度更高的所有日期的 id&nbs…

2021年3月27日 0条评论 16点热度 阅读全文

题目描述 写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。 为了简单起见,你可以假设: words.txt只包括小写字母和 ' ' 。 每个单词只由小写字母组成。 单词间由一个或多个空格字符分隔。 示例: 假设 words.txt 内容如下: the day is sunny the the the sunny is is 你的脚本应当输出(以词频降序排列): the 4 is 3 sunny 2 day 1 说明: 不要担心词频相同的单词…

2021年3月21日 0条评论 15点热度 阅读全文

题目描述 统计所有小于非负整数 n 的质数的数量。 示例 1: 输入:n = 10 输出:4 解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2: 输入:n = 0 输出:0 示例 3: 输入:n = 1 输出:0 提示:0 <= n <= 5 * 106 思路一:暴力破解(超时) 很直观的思路是我们枚举每个数判断其是不是质数。 考虑质数的定义:在大于 1 的自然数中,除了 1 和它本身以外不再有其他因数的自然数。因此对于每个数 x,我们可…

2021年2月25日 0条评论 7点热度 阅读全文

一、解题思路 编写一个函数,输入是一个无符号整数(以二进制串的形式),返回其二进制表达式中数字位数为 '1' 的个数(也被称为汉明重量)。 提示: 请注意,在某些语言(如 Java)中,没有无符号整数类型。在这种情况下,输入和输出都将被指定为有符号整数类型,并且不应影响您的实现,因为无论整数是有符号的还是无符号的,其内部的二进制表示形式都是相同的。 在 Java 中,编译器使用二进制补码记法来表示有符号整数。因此,在上面的 示例 3 中,输入表示有符号整数 -3。 进阶: 如果多次调用这个函数,…

2021年2月21日 0条评论 10点热度 阅读全文

No.7 整数反转:https://xingqijiang.blog.csdn.net/article/details/108024667 No.8 字符串转换整数 (atoi):https://xingqijiang.blog.csdn.net/article/details/108033868 No.9 回文数:https://xingqijiang.blog.csdn.net/article/details/108417720 No.29 两数相除:https://xingqijiang.blog.csdn.…

2021年2月13日 0条评论 12点热度 阅读全文

一、题目描述 给你一个字符串 s,以及该字符串中的一些「索引对」数组 pairs,其中 pairs[i] = [a, b] 表示字符串中的两个索引(编号从 0 开始)。 你可以 任意多次交换 在 pairs 中任意一对索引处的字符。 返回在经过若干次交换后,s 可以变成的按字典序最小的字符串。 示例 1: 输入:s = "dcab", pairs = [[0,3],[1,2]] 输出:"bacd" 解释:  交换 s[0] 和…

2021年2月12日 0条评论 10点热度 阅读全文

链表刷题攻略 No.19 删除链表的倒数第N个节点:https://xingqijiang.blog.csdn.net/article/details/109878465 No.21 合并两个有序链表:https://xingqijiang.blog.csdn.net/article/details/110007691 No.24 两两交换链表中的节点:https://xingqijiang.blog.csdn.net/article/details/110881098 No.25 K 个一组翻转链表:https:…

2021年2月9日 0条评论 10点热度 阅读全文

DFS 深度优先遍历 No.17 电话号码的字母组合:https://xingqijiang.blog.csdn.net/article/details/109435537 No.39 组合总和:https://xingqijiang.blog.csdn.net/article/details/113079141 No.40 组合总和 II:https://xingqijiang.blog.csdn.net/article/details/113444322 No.46 全排列:https://xingqijian…

2021年2月7日 0条评论 12点热度 阅读全文

动态规划分析思路 1、思考状态(重点) 状态的定义,先尝试,题目问什么,就把什么设置为状态; 然后思考状态如何转移,如果状态转移方程不容易得到,尝试修改定义,目的依然是为了方便得到状态转移方程。 状态转移方程是原始问题的不同规模的子问题的联系。即大问题的最优解如何由小问题的最优解得到。 2、思考状态转移方程(核心、难点) 状态转移方程是非常重要的,是动态规划的核心,也是难点; 常见的推导技巧是:分类讨论。即:对状态空间进行分类; 归纳状态转移方程是一个很灵活的事情,通常是具体问题具体分析; 除了掌握经典的动态规划问…

2021年2月7日 0条评论 8点热度 阅读全文

一、题目描述 给定一个整数数组,判断是否存在重复元素。 如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3,4] 输出: false 示例 3: 输入: [1,1,1,3,3,4,3,2,4,2] 输出: true 二、解题思路 对于数组中每个元素,我们将它插入到哈希表中。如果插入一个元素时发现该元素已经存在于哈希表中,则说明存在重复的元素。 三、代码 1、P…

2021年2月6日 0条评论 7点热度 阅读全文