Jain_Shaw - 博客园

Permutation in String

摘要： Given two strings s1 and s2, write a function to return true if s2 contains the permutation of s1. In other words, one of the first string's permutati 阅读全文

posted @ 2020-09-09 10:43 Jain_Shaw 阅读(193) 评论(0) 推荐(0)

Maximum Number of Vowels in a Substring of Given Length

摘要： Given a string s and an integer k. Return the maximum number of vowel letters in any substring of s with length k. Vowel letters in English are (a, e, 阅读全文

posted @ 2020-09-08 10:03 Jain_Shaw 阅读(145) 评论(0) 推荐(0)

基于java实现的选择排序

摘要：选择排序是一种简单直白的排序算法，它的思想是：每次从无序区中选择出最小（或最大）的元素，然后把它和无序区首部的元素交换，此时有序区长度+1，无序区长度-1。实现思路： ①在排序开始前，整个数组都是无序的，所以此时有序区的长度为0 > 找出整个数组中最小（或最大）的元素，将它与无序区首部的元素，即a 阅读全文

posted @ 2020-09-04 09:58 Jain_Shaw 阅读(179) 评论(0) 推荐(0)

快速排序算法（java实现）

摘要：快速排序算法是基于冒泡排序的，是对冒泡排序算法的一个改进。快速排序的效率比较高，是因为它的交换是跳跃式的。每次设置一个基准值，在比较的时候，将小于基准值的元素移到左边，将大于基准值的元素移到右边，这边一般不会只交换相邻的两个数。因此比较和交换的次数都会减少了，排序的效率自然也就高了。快速排序的思想阅读全文

posted @ 2020-09-03 14:11 Jain_Shaw 阅读(323) 评论(0) 推荐(0)

Max Area of Island

摘要： Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical.) Yo 阅读全文

posted @ 2020-08-31 13:31 Jain_Shaw 阅读(161) 评论(0) 推荐(0)

统计字符串中各字符出现的频率并按要求打印

摘要：给出一个字符串str，要求按照字符出现的频率，降序打印出来，比如如下结果：输入：ahinfhhaaahgiajrbgjbsgbaa 输出：aaaaaaahhhhbbbgggiijjrsfn 在统计字符串出现的频率时，我们很容易便想到利用Map：Map中的key可以用来存放出现的字符，value可以阅读全文

posted @ 2020-08-31 09:31 Jain_Shaw 阅读(1143) 评论(0) 推荐(0)

求两个大数之和

摘要：编程实现大数的加法。比如说，给出两个数a,b，它们各自的位数都大于1000（用String来表示）。这时候，我们发现，用任何一种数据类型都不足以表示这两个数，更别说表示这两个数之和了。因此，我们可以用换一种方式，通过两个数组来分别表示这两个数，然后把两个数组对应位置的元素各自相加，则可求得两个数之阅读全文

posted @ 2020-08-26 23:03 Jain_Shaw 阅读(472) 评论(0) 推荐(1)

JVM笔记（一）类加载

摘要：类加载的时机一个类的生命周期包括：加载、验证、准备、解析、初始化、使用、卸载这七个部分。其中的验证、准备、解析这三个部分又可以称为连接。其中加载、验证、准备、初始化和卸载这5个步骤是按部就班去完成的，而解析这个阶段，则不一定：它可以在某些情况下在初始化之后再进行解析，这是为了支持Java语言的动态阅读全文

posted @ 2020-08-10 23:30 Jain_Shaw 阅读(145) 评论(0) 推荐(0)

P3956 棋盘

摘要：题目描述有一个m * m 的棋盘，棋盘上每一个格子可能是红色、黄色或者没有任何颜色的。你现在需要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子走向另一个格子时，如果两个格子的颜色相同，那你不需要花费阅读全文

posted @ 2020-07-24 10:43 Jain_Shaw 阅读(276) 评论(0) 推荐(0)

P1036 选数

摘要：题目描述：已知n个整数x1,x2,...,xn，以及1个整数k（k<n）。从n个整数中任选k个整数相加，可分别得到一系列的和。例如，当n=4,k=3,4个整数分别为3,7,12,19时，可得全部的组合与它们的和为： 3 + 7 + 12 = 223 + 7 +19 = 297 + 12 + 19 阅读全文

posted @ 2020-07-24 10:06 Jain_Shaw 阅读(221) 评论(0) 推荐(0)

Two Steps From Hell

导航

公告