- 博客(12)
- 收藏
- 关注
RSS订阅原创 位运算合集
在一个农场中，农夫使用32位有符号整数的二进制字符串来编码他的牛群。有一天，农夫想要统计一下他的牛群中，编码中’0’的个数。现在，农夫给出了一头牛的编码 n，你需要帮他计算出编码中’0’的个数。（要考虑正数和负数）NB189 牛群的编码统计。
2024-04-03 21:12:53
90
1
原创 数组刷题——移动窗口找子数组+螺旋矩阵
找出该数组中满足其总和大于等于 target 的长度最小的 连续子数组 [numsl, numsl+1, …, numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0。给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix。给定一个含有 n 个正整数的数组和一个正整数 target。209.长度最小的子数组。
2023-09-17 14:22:15
34
1
原创 回溯法——n皇后
按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。k表示行，i表示列；
2023-09-17 13:50:39
44
1
原创 回溯法刷题——排序
给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列。你可以 按任意顺序 返回答案。给定一个可包含重复数字的序列 nums ，按任意顺序 返回所有不重复的全排列。问题二：47、全排列2。问题一：46、全排列。
2023-08-28 19:36:01
36
1
原创 回溯法刷题---子集
给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。给你一个整数数组 nums ，数组中的元素 互不相同。返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。题目二：90.子集二。和组合问题的思路一样。
2023-08-24 23:21:09
39
1
原创 回溯法刷题（分割回文串）
给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是 回文串。返回 s 所有可能的分割方案。子字符串A.substring(a,b)是字符的a到b-1个字符；A.charAt(i)读字符串中的字符。
2023-08-15 22:05:03
35
1
原创 回溯法刷题——组合
下面的方法主要是从头开始取，比如先取1,加入节点中，后面递归除了1剩下的数，（递归中找和1搭配的组合），回溯到下一循环（在除了1剩下数字中可以组成的k个数的组合）给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。解法：回溯法，主要有三点；返回条件，收集结果，处理结点，递归，回溯；
2023-08-10 12:11:22
73
1
原创 数组刷题——二分查找
解法：二分查找思想，找到mid之后有两种可能——左边有序或者右边有序；先找到有序的一部分，判断目标数字在不在中间，如果在就在这边继续寻找，如果不在则寻找另一部分。二分查找：mid——判断mid是不是目标数字——更换l或r——判断（题目一：33.搜索旋转排序数组。
2023-08-08 23:59:47
31
原创 刷题数组题（找规律题和独数）
从小到大排序，到最大再变最小；先找最后一个正序的两个数是a;然后找到最后面比a大的数。然后翻转a后面的所有数。最后的reverse写在if语句的外面，这样最大的后面就是最小的数了。问题一：31.下一个排序``
2023-08-08 23:20:59
47
原创 刷题之数组题——双指针
Java语言格式不了解，数组长度为A.length；true:false;问题一：11、盛更多的水的容器（数组中两个数中间的面积）
2023-07-29 21:50:20
73
原创 用python批量修改文件名称和修改图片分辨率
修改图片分辨率（下方代码是.png改为分辨率512*512）也可以改为.jpg。用python批量修改文件名称和修改图片分辨率。
2023-07-23 12:34:30
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人