![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java学习
文章平均质量分 54
进击小媛TTT
做一名有思考、有温度、有颜色的程序员。
展开
-
2021-02-01翻转字符串里的单词
翻转字符串里的单词给定一个字符串,逐个翻转字符串中的每个单词。说明:无空格字符构成一个单词 。输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。示例 1:输入:“the sky is blue”输出:“blue is sky the”示例 2:输入:" hello world! "输出:“world! hello”解释:输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。原创 2021-02-01 13:07:02 · 79 阅读 · 0 评论 -
2021-02-01最长公共前缀
最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串 “”。示例 1:输入:strs = [“flower”,“flow”,“flight”]输出:“fl”示例 2:输入:strs = [“dog”,“racecar”,“car”]输出:""解释:输入不存在公共前缀。提示:0 <= strs.length <= 2000 <= strs[i].length <= 200strs[i] 仅由小写英文字母组成思路由原创 2021-02-01 12:08:10 · 62 阅读 · 0 评论 -
零矩阵
零矩阵编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。示例1:输入:[[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]]示例2:输入:[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]思路创建长度可变数组r[],c[],分别存储矩阵元素值为零的横纵坐标;遍历r[],固定行数,将该行所有原创 2021-01-31 17:46:56 · 612 阅读 · 0 评论 -
对角线遍历
对角线遍历给定一个含有 M x N 个元素的矩阵(M 行,N 列),请以对角线遍历的顺序返回这个矩阵中的所有元素,对角线遍历如下图所示。示例:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,4,7,5,3,6,8,9]思路我把这道题理解为找规律+分类讨论、边界值的问题。首先看图我们发现遍历方向分为右上和左下;而且总共遍历的对角线次数L为m+n-1;L%2==0时,向右上遍历;L%2!=0时,向左下遍历;设坐标为(i,原创 2021-01-31 13:18:50 · 102 阅读 · 0 评论 -
合并区间+旋转矩阵
本题源自leetcode合并区间给出一个区间的集合,请合并所有重叠的区间。示例 1:输入: intervals = [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: intervals = [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。public int[][] mer原创 2021-01-28 12:00:42 · 166 阅读 · 0 评论 -
队列及循环队列为什么用空一个元素的位置
队列,循环队列为什么用空一个元素的位置队列介绍1)队列是一个有序列表,可以用数组或是链表表示。2)遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出。front及rear分别记录队列前后端的下标,front随着数据的输出而改变,而rear则是随着数据输入而改变。代码实现import java.util.Scanner;public class ArrayQueueDemo { public static void main(String[] args) {原创 2020-07-09 10:25:41 · 5774 阅读 · 6 评论 -
稀疏数组和数列
我的算法学习 2020/7/8最近在B站上学习尚硅谷韩顺平老师的数据结构和算法,题目都是从这边学来的。有些问题只需数据结构即可搞定、有些问题需要数据结构+算法稀疏数组和数列基本介绍当一个数组中大部分元素为0,或者说大部分元素为同一个数值时,可使用稀松数组来保存该数组。稀松数组处理方法:1)记录数组中一共有几行几列,有多少个不同的值。2)把具有不同值得元素得行列及值记录在一个小规模的数组里,从而缩小程序的规模。思路二维数组转稀疏数组的思路1.遍历原始的二维数组,得到有效数据的个数su原创 2020-07-08 15:27:32 · 270 阅读 · 0 评论 -
Java生成随机验证码(数字+大小写字母)
再一次的学习Java,对编程语言有了更深的理解,越来越发现编程语言其实都是相通的这一次使用Java生成一个4位的随机验证码。package com.company;import java.util.*;public class Main{ public static void main(String args[]){ //生成一个包含数字,大小写字母的字符数组。 ...原创 2019-07-19 10:41:13 · 3772 阅读 · 1 评论 -
变量交换(没有借助其他变量)
今天老师留了一道思考题(某公司面试题),我想了挺久都没有想出来。晚上我和室友说思考题我还没有想出来,室友拿出了我借给她的算法竞赛入门经典,说这是你看过的书的内容…打开那本书,的确是我以前看过的内容,心里内疚… 当时觉得so easy,匆匆略过了…现在竟然做不出来,觉得有必要记录一下,重温一下。package com.company;import java.util.*;public cla...原创 2019-07-21 22:22:33 · 122 阅读 · 0 评论