摘要: 力扣242. 有效的字母异位词 思路,将s串的每个字母哈希表表值++,再将t串每个字母的哈希表值--,如果是有效字母异位词,那么哈希表二十六个字母应该对应的是0.判断如果有不是0 的就返回false,否则为true 代码 bool isAnagram(string s, string t) { if 阅读全文
posted @ 2023-09-13 19:18 笑忘书丶丶 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 力扣24. 两两交换链表中的节点 思路:设置dummy头结点,然后循环,条件是,如果cur->next 和cur->next->next都不是空,就进行交换。 交换就是用两个临时节点保存,先cur指向第二个,第二个再指向第一个,第一个再指向第三个。 代码 ListNode* swapPairs(Li 阅读全文
posted @ 2023-09-13 02:29 笑忘书丶丶 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 力扣203. 移除链表元素 没有难度,只需掌握一个思路,即因为每次删除元素时,我们需要该元素的前一个元素的指针来操作,那么如果删除第一个元素呢?他的前一个元素无法获取因此需要进行特殊处理,而我们可以设置一个虚拟节点作为头结点,这样链表的每个元素的处理方式就统一了。 代码如下 ListNode* re 阅读全文
posted @ 2023-09-11 22:39 笑忘书丶丶 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 力扣977. 有序数组的平方 思路1:双指针,在数组中心的两个数,作为左右指针的开始,循环比较左右指针,找出最小的平方,插入到结果数组中。 此思路是错误的,因为数组中心不见得是平方最小的数,比如数组:-4,-3,-2,-1 如果要输出的话,第一个就应该输出-1,并不是最中心的数。 思路2:那我先遍历 阅读全文
posted @ 2023-09-08 23:05 笑忘书丶丶 阅读(431) 评论(0) 推荐(0) 编辑
摘要: 力扣704. 二分查找 思路:假如有n个数,数组下标就是0到n-1,那么第一次从n/2开始找 如果这个数比目标数大,说明目标数在左边,于是从0到中间边界找。 如果这个数比目标数小,说明目标数在右边,于是从中间边界+1到n-1找。 为了明确中间边界是多少,举个例子: 假如数组是:0,1,3,5,6,7 阅读全文
posted @ 2023-09-06 23:45 笑忘书丶丶 阅读(551) 评论(0) 推荐(0) 编辑
摘要: 1、开始菜单搜索 启用或关闭windows功能 2、勾上适用于Linux的Windows子系统和Hyper-V(重点!),无需勾上虚拟机 3、管理员启动powershell,wsl --install 4、mincrosoft store 搜索 Ubuntu,下一个自己喜欢的版本 5、打开开始菜单, 阅读全文
posted @ 2023-04-16 01:18 笑忘书丶丶 阅读(915) 评论(0) 推荐(0) 编辑
摘要: 基本操作 pwd命令 作用:显示当前工作目录 用法:pwd cd命令 作用:改变目录位置 用法:cd [option] [dir] cd 目录路径 -进入指定目录 cd .. -返回父目录 cd / -进入根目录 cd或cd ~ -进入用户主目录 ls命令 用法:ls [option] [file] 阅读全文
posted @ 2023-03-26 22:55 笑忘书丶丶 阅读(919) 评论(0) 推荐(1) 编辑
摘要: 总体思路 排序流程: 一共十个数排序,先用第二个数55跟第一个数99比较,如果55小于99,那么交换55和99,此时前两个数(即55和99)已经有序了。 接下来用第三个数11跟第二个数99比较,如果11小于99,那么交换11和99,再用第二个数(此时是11)和第一个数55比较,如果11小于55,那么 阅读全文
posted @ 2023-01-03 20:48 笑忘书丶丶 阅读(208) 评论(0) 推荐(0) 编辑