![](https://img-blog.csdnimg.cn/20210312122820768.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法
里面记录自己的算法
zhao_programmer
普普通通记录分享自己所学
展开
-
leecode(15)三数之和
2.2.1 题目说明给定一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?找出所有满足条件且不重复的三元组。注意:答案中不可以包含重复的三元组。示例:给定数组 nums = [-1, 0, 1, 2, -1, -4],满足要求的三元组集合为:[[-1, 0, 1],[-1, -1, 2]]尝试:第一种暴力法 public List<List<Integer>> threeSum1(i原创 2021-09-14 17:53:15 · 139 阅读 · 0 评论 -
59. 螺旋矩阵 II
class Solution {public int[][] generateMatrix(int n) { int num =1; int[][] answer = new int[n][n];//创造矩阵 int top = 0,left = 0, right = n-1,bottom =n -1; while(left <= right && top <= bottom){ for(int start = left.原创 2021-03-16 20:09:28 · 101 阅读 · 0 评论 -
LeetCode3:无重复字符的最长子串
题目:给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。代码如下:class Solution {public int lengthOfLongestSubstring(String s) { // 记录字符上一次出现的位置 int[] last = new int[128]; for(int i = 0; i < 128; i++) { last[i] = -1; } int n = s.length(); in原创 2021-03-15 20:25:04 · 103 阅读 · 0 评论 -
神仙爱采药
今天的全国大学生算法程序设计大赛,我最可惜的一题!!!!Description您是一个神仙,但您很喜欢采药。您有一个神奇的背包,背包内有VV个格子。您所在的空间内有一些药,每个药会占用 11 或 22 个格子。每天可以进行一次如下操作:采摘一个药材放入背包中,若此时背包中没有多余的格子来放入新的药材,可以先将背包中的若干药材扔出去,至于扔多少以及扔几个,全都由您决定。当然您也可以选择不去进行采摘操作。每一天结束前,神奇背包中的每个药材都会产生一个药丸。作为神仙,您知道每天您可以采摘的药材类型原创 2021-03-14 14:22:21 · 399 阅读 · 4 评论 -
两数相加
今天又做了一道Leetcode:题目如下:给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。示例 1:输入:l1 = [2,4,3], l2 = [5,6,4]输出:[7,0,8]解释:342 + 465 = 807.示例 2:输入:l1 = [0], l2 = [0]输出:[0]示例 3:输入:l1原创 2021-03-13 16:08:22 · 49 阅读 · 0 评论 -
设计哈希集合
今天Leetcode第二题 我又来了题目:不使用任何内建的哈希表库设计一个哈希集合(HashSet)。实现 MyHashSet 类:void add(key) 向哈希集合中插入值 key 。bool contains(key) 返回哈希集合中是否存在这个值 key 。void remove(key) 将给定值 key 从哈希集合中删除。如果哈希集合中没有这个值,什么也不做。示例:输入:[“MyHashSet”, “add”, “add”, “contains”, “contains”, “a原创 2021-03-13 15:23:15 · 178 阅读 · 0 评论 -
Leetcode第一题:1.两数之和
第一次发布说明,之前的算法题都忘记记录了,从今天开始一天一题呀,每天持续更新,欢迎大家监督我!!!今天的第一题原创 2021-03-12 16:48:07 · 139 阅读 · 4 评论