首页 > TAG信息列表 > leftIndex
LeetCode54螺旋矩阵----模拟
题目表述 给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 模拟 首先初始化矩阵的四个边界（上下左右） 然后依次遍历最顶行(边界更新，highindex + 1)->最右列(边界更新，rightIndex - 1)->最底行(边界更新，low - 1)->最左列(边界更新，leftIndex + 1)，算法基础提升——滑动窗口、单调栈和单调栈的应用
package com.zuoshen.jichutisheng.class04; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedList; import java.util.Stack; /** * @author ShiZhe * @create 2022-03-28 19:45 */ public class code01 { /** * 滑动窗口 *旋转数组的最小数字【记录】
解法一 package algorithmBasic; /** * @author kegekeqi * @version 1.0 * @date 2021-12-12 18:01 */ public class RotateArray { public int minArray(int[] numbers) { if (null == numbers || numbers.length == 0) { return 0; } int low = 0; int hJava快速排序
Java快速排序 /** * 快速排序 * * @author yl */ public class QuickSort { public static void main(String[] args) { int[] array = {7, 6, 9, 3, 1, 5, 2, 4}; System.out.println(Arrays.toString(quickSort(array,0,array.length-1))); }归并排序，代码有疑惑·评论区留言
经典的归并排序写法 #include<iostream> using namespace std; int n; int a[2500]; //归并排序 int b[2500]; int merge(int a[],int start,int end,int b[]); int merge_sort(int a[],int start,int end,int b[]){ if(start>=end) return 0; merge_sort(a,start,(start提供几个常用的C#字符串操作函数源码
将做工程过程比较好的内容做个记录，下边代码段是关于提供几个常用的C#字符串操作函数的代码。public static string GetLeft(string str, string s){ string temp = str.Substring(0, str.IndexOf(s)); return temp;} public static string GetRight(string str, string s){手撕deque源码，解密双端队列的设计艺术
我们已经学习了 list 对象的内部结构，知道它底层是用动态数组实现的。在 list 头部进行插入或删除，都要挪动其后的所有数据，性能非常差！因此，我们不能将 list 对象作为队列使用。 好在 Python 标准库提供了另一种对象—— deque ，很好地补全了 list 的短板。deque 是一种学会排序原理
排序 冒泡排序插入排序选择排序 冒泡排序 比较相邻的两个元素。如果第一个比第二个大则交换他们的位置(升序排列，降序则反过来)。 从列表的开始一直到结尾，依次对每一对相邻元素都进行比较。这样，值最大的元素就通过交换“冒泡”到了列表的结尾，完成第一轮“冒泡”。 重复上NC17 最长回文子串
package NC;import java.util.Stack;/** * NC17 最长回文子串 * * 对于一个字符串（仅包含小写英文字母），请设计一个高效算法，计算其中最长回文子串的长度。 * * 给定字符串 A 以及它的长度 n ，请返回最长回文子串的长度。 * * 数据范围： * 要求：空间复杂度O(1) ，时间复杂度O(n^2) * 本题存581. 最短无序连续子数组
给你一个整数数组 nums ，你需要找出一个 连续子数组 ，如果对这个子数组进行升序排序，那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子数组，并输出它的长度。 示例 1： 输入：nums = [2,6,4,8,10,9,15]输出：5解释：你只需要对 [6, 4, 8, 10, 9] 进行升序排序，那么整个表都会变为升一道算法题04
Java模拟 trim 方法，去除字符串两端空格
public class StringDemo1 { @Test public void show() { String s1 = " hello world sss "; String s2 = myTrim(s1); System.out.println(s2); //=> hello world sss } public String myTrim(String str) {leetcode-每日一道算法题
盛最多水的容器 给你 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 示例 1： 输入：[1,8,6,2,5,4,8,3,7] 输出：49 解释：图中【LeetCode每日一题】——11.盛水最多的容器
文章目录 一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】 一【题目类别】 数组 二【题目难度】 中等 三【题目编号】 11.盛水最多的容器 四【题目描述】 给你 n 个非使用Java实现寻找一个字符串中最长的对称字符串
使用JAVA实现寻找一个字符串中最长的对称字符串: 如输入字符"121a123321",返回"123321". 实现代码: 1 import org.junit.Test; 2 3 public class MirroString { 4 public String getMaxMirroString(String s){//找出字符串中最长的对称字符串的方法 5 6#Unity _ 快速排序
using System.Collections; using System.Collections.Generic; using UnityEngine; public class 快速排序 : MonoBehaviour { void Start() { 快速排序Test(arr, 0, arr.Length - 1); } public int[] arr = new int[] { 1, 3, 2, 4, 5, 8, 7, 22Golang二分查找
风格1： package main import ( "fmt" ) func BinarySort(arr *[]int, leftIndex, rightIndex, findVal int){ // 判断leftIndex是否大于rightIndex if leftIndex > rightIndex{ fmt.Println("找不到") return } // 先找到中间的下标 middle := (leftIndex+ri查找算法之二分查找
二分查找的两种实现方式 namespace DataStructureAndAlgorithm.Search { /// <summary> /// 二分查找算法 /// </summary> public class BinarySearch { public static void Test() { int[] arrs = { 1,3,7,23,44,55 };java排序
1. 冒泡排序 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 //冒泡排序 public static void bubble(int[] ints) { for(int i = 0; i < ints.length - 1; i++) { for(int j = i + 1; j < ints.length - 1 - i; j++) { i力扣Leetcode 11. 盛最多水的容器
盛最多水的容器 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 图中垂直线代[Daily Practice] -接雨水问题
问题描述 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 该题目来源于leetcode,点击进入 上面是由数组 [2, 0, 1, 1, 0, 3, 2, 1, 0, 0, 4, 1, 2, 0, 2,] 表示的高度图，在这种情况下，可以接 18 个单位的雨水（绿色部分表示雨水）。(c语言)01-复杂度2 Maximum Subsequence Sum (25分)(详细讲解)
本实验取材于PTA 拿到此题目时，需要大家做到心里不要着急，毕竟这是一道英文题， 仔细回想，解决一道题目的核心在哪里，肯定或者必然是，输入数据，处理数据和输出数据，首先输入数据要做到给定一个N，输入N个数字 然后输出时，如果子列和为0。那就输出0并且输出首元素和尾元素，因此 #include<矩阵连乘-动归
使用动态规划算法解决如下问题 问题：给定n个矩阵{A1，A2，...，An}，其中Ai与Ai+1是可乘的，i=1,2,...,n-1，求矩阵相乘至少需要多少次数乘？ 举例：A1 10*100，A2 100*5，A3 5*50，则A1*A2*A3至少需要7500次数乘。 #include <stdio.h> #include <stdlib.h> #include <iostream> #define MAX 50 #dejava常见算法 冒泡排序，选择排序，插入排序，快速排序---后面还要更新一下复杂度之类的情况
import java.util.Arrays;public class Sort2 { public static void main(String args[]) { int[] array = new int[] { 3, 5, 1, 2, 7, 6, 4, 8, 7 };// selectSort(array); quickSort(array, 0, array.length - 1);// bubbleSort(array);//最大子列和问题（Maximum Subsequence Sum）
1.问题 给定N个整数序列 求函数 的最大值。 2.算法一 算出所有可能的连续子列的和，并比较 public int MaximumSubsequenceSum1(int[] array,int size) { int maxSum=0; int tempSum=0; for(int i=0;i<size;i++) { for(int j=i;j<size;j++) { for(int k=i;k<=j;k++) {