算法
Spongebob_nut
学生(๑˙ー˙๑)
展开
-
蓝桥杯【基础练习】(一)
基础练习一、杨辉三角形题目描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1给出n,输出它的前n行。输入格式1 // 包含一个整数n样例输出11 11 2 11 3 3 1// n行的杨辉三角形代码import java.util.ArrayList;import java.util.List;impo原创 2022-02-17 20:27:19 · 320 阅读 · 0 评论 -
螺旋矩阵(二)题解
螺旋矩阵(二)分析:按层模拟可以将矩阵看成若干层,首先填入矩阵最外层元素,其次填入矩阵次外层的元素,直到填入矩阵最内层的元素。对于每层,从左上方开始以顺时针的顺序填入所有元素。假设当前层的左上角位于(top, left),右下角位于(bottom,right),按照如下顺序填入当前层的元素:从左到右填入上侧元素,依次为(top,left)到(top,right);从上到下填入右侧元素,依次为(top + 1,right)到(bottom,right);从右到左填入底部元素,依次为(bo原创 2022-01-27 11:43:10 · 335 阅读 · 0 评论 -
排序的循环链表题解
排序的循环链表题目描述给定循环单调非递减列表中的一个点,写一个函数向这个列表中插入一个新元素 insertVal ,使这个列表仍然是循环升序的。给定的可以是这个列表中任意一个顶点的指针,并不一定是这个列表中最小元素的指针。如果有多个满足条件的插入位置,可以选择任意一个位置插入新的值,插入后整个列表仍然保持有序。如果列表为空(给定的节点是 null),需要创建一个循环有序列表并返回这个节点。否则。请返回原先给定的节点。来源:力扣(LeetCode)链接:https://leetcode-cn.c原创 2022-01-26 10:01:31 · 478 阅读 · 0 评论 -
无重复字符的最长子串题解
无重复字符的最长子串用到的是双指针,滑动窗口,哈希表class Solution { public int lengthOfLongestSubstring(String s) { Map<Character, Integer> map = new HashMap<Character, Integer>(); int n = s.length(); int left = 0, maxLength = 0; // left为滑动窗口左指针,maxLength记录原创 2022-01-17 11:21:08 · 138 阅读 · 0 评论 -
左右两边子数组的和相等题解
左右两边子数组的和相等题目描述给你一个整数数组 nums ,请计算数组的 中心下标 。数组中心下标是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端,那么左侧数之和视为 0 ,因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。如果数组有多个中心下标,应该返回 最靠近左边 的那一个。如果数组不存在中心下标,返回 -1 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/tvdfij原创 2022-01-15 11:09:55 · 497 阅读 · 0 评论