2022年2月7日
Leetcode 392：判断子序列
摘要： 题目描述： 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。 示例 1： 输入：s = "abc", t = "ahbgd 阅读全文
posted @ 2022-02-07 17:02 Dreamer_szy 阅读(27) 评论(0) 推荐(0)
Leetcode 605：种花问题
摘要： 题目描述 假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入  阅读全文
posted @ 2022-02-07 16:52 Dreamer_szy 阅读(35) 评论(0) 推荐(0)
Leetcode406：根据身高重建队列
摘要： 题目描述： 假设有打乱顺序的一群人站成一个队列，数组 people 表示队列中一些人的属性（不一定按顺序）。每个 people[i] = [hi, ki] 表示第 i 个人的身高为 hi ，前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造并返回输入数组 people 所表示的队列。 阅读全文
posted @ 2022-02-07 16:38 Dreamer_szy 阅读(30) 评论(0) 推荐(0)
Java利用接口实现多态
摘要： 举一个典型的例子 List queue=new ArrayList(); List是接口，ArrayList是List接口的实现类。List是接口，它是不可以被实例化的（接口是个抽象类），所以必须以它的实现类去实例化它。 此时queue是一个List对象，对于ArrayList有但是List没有的属 阅读全文
posted @ 2022-02-07 16:32 Dreamer_szy 阅读(296) 评论(0) 推荐(0)
2022年1月30日
数组：二分查找
摘要： 使用二分法来查找数组元素是挺高效的一种算法，但是对于判断条件经常容易出现错误，这里写一下判断条件的制定规则 二分法是不断的把区间变小，最重要的就是区间的制定。 一般有两种区间控制类型：1. 左闭右闭 [left,right] 2. 左闭右开 [left,right) 不管哪种方法，控制middle变 阅读全文
posted @ 2022-01-30 14:11 Dreamer_szy 阅读(175) 评论(0) 推荐(0)
2022年1月20日
项目环境搭建
摘要： 查看当前gpu !nvidia-smi 下载conda !which python ##查看python的绝对路径 !python --version ##查看python版本号 !echo $PYTHONPATH ##检查PYTHONPATH变量并置为空 %env PYTHONPATH= !ech 阅读全文
posted @ 2022-01-20 19:13 Dreamer_szy 阅读(728) 评论(0) 推荐(0)
2021年12月27日
Leetcode：电话号码的字母组合
摘要： 题目描述：给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按 任意顺序 返回。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例 1： 输入：digits = "23" 输出：["ad","ae","af","bd","be","bf","cd" 阅读全文
posted @ 2021-12-27 12:49 Dreamer_szy 阅读(35) 评论(0) 推荐(0)
Leetcode：分割回文串
摘要： 题目描述：给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串 。返回 s 所有可能的分割方案。 回文串 是正着读和反着读都一样的字符串。 示例 1： **输入：**s = "aab" 输出：[["a","a","b"],["aa","b"]] 示例 2： **输入：**s = " 阅读全文
posted @ 2021-12-27 11:14 Dreamer_szy 阅读(42) 评论(0) 推荐(0)
2021年12月26日
Leetcode：找出所有子集的异或总和再求和
摘要： 题目描述：一个数组的 异或总和 定义为数组中所有元素按位 XOR 的结果；如果数组为 空 ，则异或总和为 0 。 例如，数组 [2,5,6] 的 异或总和 为 2 XOR 5 XOR 6 = 1 。 给你一个数组 nums ，请你求出 nums 中每个 子集 的 异或总和 ，计算并返回这些值相加之 阅读全文
posted @ 2021-12-26 17:05 Dreamer_szy 阅读(205) 评论(0) 推荐(0)
Leetcode：组合
摘要： 回溯法代码框架 vector<int> temp; void dfs(int cur, int n) { if (cur == n + 1) { // 记录答案 // ... return; } // 考虑选择当前位置 temp.push_back(cur); dfs(cur + 1, n, k); 阅读全文
posted @ 2021-12-26 15:37 Dreamer_szy 阅读(31) 评论(0) 推荐(0)