zhao_programmer-CSDN博客

原创 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 154

原创 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 121

原创 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 113

原创神仙爱采药

今天的全国大学生算法程序设计大赛,我最可惜的一题！！！！ Description 您是一个神仙，但您很喜欢采药。您有一个神奇的背包，背包内有VV个格子。您所在的空间内有一些药，每个药会占用 11 或 22 个格子。每天可以进行一次如下操作：采摘一个药材放入背包中，若此时背包中没有多余的格子来放入新的药材，可以先将背包中的若干药材扔出去，至于扔多少以及扔几个，全都由您决定。当然您也可以选择不去进行采摘操作。每一天结束前，神奇背包中的每个药材都会产生一个药丸。作为神仙，您知道每天您可以采摘的药材类型

2021-03-14 14:22:21 423 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 59

原创设计哈希集合

今天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 190

原创 Leetcode第一题:1.两数之和

第一次发布说明,之前的算法题都忘记记录了，从今天开始一天一题呀，每天持续更新，欢迎大家监督我!!! 今天的第一题

2021-03-12 16:48:07 145 4

zhao_programmer的博客