- 博客(8)
- 收藏
- 关注
RSS订阅原创 子集
子集2给你一个整数数组 nums ，其中可能包含重复元素，请你返回该数组所有可能的子集（幂集）。解集 不能 包含重复的子集。返回的解集中，子集可以按 任意顺序 排列。示例 1：输入：nums = [1,2,2]输出：[[],[1],[1,2],[1,2,2],[2],[2,2]]示例 2：输入：nums = [0]输出：[[],[0]]提示：1 <= nums.length <= 10-10 <= nums[i] <= 10通过次数88..
2021-03-31 15:59:30
93
原创 5. 最长回文子串
给你一个字符串s，找到s中最长的回文子串。示例 1：输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。示例 2：输入：s = "cbbd"输出："bb"示例 3：输入：s = "a"输出："a"示例 4：输入：s = "ac"输出："a"提示：1 <= s.length <= 1000 s仅由数字和英文字母（大写和/或小写）组成思路：动态规划数组元素的含义 ...
2021-02-20 15:08:34
75
1
原创 leetcode刷题：动态规划：最大子序和
leetcode刷题：动态规划：最大子序和最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [0]输出：0示例 4：输入：nums = [-1]输出：-1示例 5：输入：nums = [-10000
2021-02-09 15:06:31
143
原创 KMP读后感
KMP理解了，过一段时间又忘了，前前后后看了很多次。所以记录一下。KMP总给我一种只可意味不可言传的感觉，可能是自己理解的不够透彻。 1、方法：保持i不动，通过调整j来消除i处的不匹配现象。2、关键：求模式串的next数组3、理解为什么next数组是那样求，就可以保证不会错过所有可能解。为什么每次j与i不匹配时，j = next [j]处开始重新比较。leetcode:...
2018-07-30 09:58:45
160
原创 剑指offer-从尾到头打印链表
题目:输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。思路：利用栈，先把链表的元素从头到尾依次入栈，然后依次出栈输出代码：class Solution {public: vector<int> printListFromTailToHead(ListNode* head) { vector<int >v; stack...
2018-07-12 10:04:50
145
原创 剑指offer-二维数组的查找
题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 思路：先找最左下角的元素，如果该元素比目标数据小，继续往右找。如果数据比目标数据大，往上继续找。知道找到目标数据。代码：class Solution {public: bool Find(int target, ve...
2018-07-12 09:55:08
154
转载 stl知识整理-应付CCF考试
STL算法头文件：，和容器头文件：,,,,,和 下面详细介绍各种容器：C++中有两种类型的容器：顺序容器和关联容器。顺序容器主要有vector、list、deque等。其中vector表示一段连续的内存，基于数组实现，list表示非连续的内存，基于链表实现，deque与vector类似，但是对首元素提供插入和删除的双向支持。关联容器主要有m
2017-12-01 20:22:26
1685
原创 sm3算法
sm3算法c语言实现/* 2017.9.24 am 10:00 -11:50 2017.9.24 pm 14:00-17:00 19:00-23:00 2017.9.25 pm 14:00-17:30 */#include #include #include unsigned int w0[70],w1[70];//用于压缩函数cf//0-8用来
2017-09-30 09:59:44
7611
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人