- 博客(20)
- 收藏
- 关注
RSS订阅原创 关于时间复杂度和空间复杂度的理解
我在网上找了一些资料，稍微整理了一下，发现写的比较详细和容易理解的有以下网站：时间复杂度和空间复杂度（详解版） (biancheng.net)关于时间复杂度，你不知道的都在这里！ | 代码随想录 (programmercarl.com)看了这个可能会理解加深一点在多数场景中，一个好的算法往往更注重的是时间复杂度的比较，而空间复杂度只要在一个合理的范围内就可以。
2022-12-04 16:34:55
215
原创 Java实现两个链表中的数相加
给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
2022-12-04 12:14:35
509
原创 验证回文串
应该注意的是 Character.isLowerCase(Character.toLowerCase(ch)) 对于某些字符(如符号或表意文字)可能并不总是返回 true。字符被认为是字母或数字，如果字符不是Character.isLetter(char ch)也不Character.isDigit(char ch) ，则返回true。如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。确定指定的字符是否为字母或数字。字母和数字都属于字母数字字符。
2022-12-02 14:49:05
285
原创 力扣中单词子集的问题
/如果B数组中有大于A数组中的单词字母个数，那么就返回search重新算，否则就把该单词增加到ans集合中。如果对 words2 中的每一个单词 b，b 都是 a 的子集，那么我们称 words1 中的单词 a 是 通用单词。//aCount中记录A数组中的每一个单词中的字母个数。现在，如果 b 中的每个字母都出现在 a 中，包括重复出现的字母，那么称字符串 b 是字符串 a 的 子集。//B字符数组中的每个单词都去求一遍字母个数。
2022-11-29 19:07:13
154
原创 按照频率给数组排序：给你一个整数数组 nums ，请你将数组按照每个值的频率 升序 排序。如果有多个值的频率相同，请你按照数值本身将它们 降序 排序
关于 Collections.sort的排序知识点：https://zhuanlan.zhihu.com/p/54004622Map.getOrDefault(Object key, V defaultValue);如果在Map中存在key，则返回key所对应的的value。如果在Map中不存在key，则返回默认值。
2022-11-27 16:55:18
540
原创 螺旋数组：给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix
使用的是二维数组，注意二维数组的走向
2022-11-25 20:49:31
863
原创 寻找最高海拔 :给你一个长度为 n 的整数数组 gain ，其中 gain[i] 是点 i 和点 i + 1 的 净海拔高度差（0 ＜= i ＜ n）。请你返回 最高点的海拔 。
首先要理解题目：把所有海拔都算出来，直接找最高的那个就ok
2022-11-25 11:23:47
163
原创 给定一个含有 n 个正整数的数组和一个正整数 target 。找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, num
java.lang.Math.min(int a, int b)返回两个int值中较小的一个。Integer.MAX_VALUE表示int数据类型的最大取值数：2 147 483 647
2022-11-24 14:50:25
813
转载 Java8新特性lambda表达式
lambda 表达式的局部变量可以不用声明为 final，但是必须不可被后面的代码修改（即隐性的具有 final 的语义）lambda表达式的实例。
2022-11-24 08:43:57
154
原创 Android Studio 中添加图片为什么不出来解决方法
图片命名规则与变量相同，只能以下划线和字母开头，后缀最好用常用的jsp、png等格式。
2022-11-23 16:53:51
2827
原创 Android开发创建AVD的时候选择系统镜像发现没有系统镜像怎么解决？
4、再次进入Android软件中打开AVD选择镜像的时候就会有镜像文件显示出来。3、电脑要保证联网的状态下，双击文件夹中的SDK Manager.exe文件。此时你还需要点击下载，下载之后才能够使用。1、找到Android的安装路径。2、找到SDK的文件夹，双击打开。
2022-11-22 21:45:45
1794
原创 将一个字符串每个单词第一个字符转换为大写，其他字符为小写，单词只有一个或两个字符就全部转换为小写
nextLine（）方法返回的是Enter键之前的所有字符，它是可以得到带空格的字符串的。next（）会自动消去有效字符前的空格，只返回输入的字符，不能得到带空格的字符串这个要区别开来。
2022-11-22 21:08:13
605
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人