12 2020 档案

Java Map集合笔记 && 49. 字母异位词分组
摘要：49. 字母异位词分组 给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。 --解题思路-- 由于互为字母异位词的两个字符串包含的字母相同，因此对两个字符串分别进行排序之后得到的字符串一定是相同的，故可以将排序之后的字符串作为哈希表的键。 --解题代码-- pub 阅读全文
posted @ 2020-12-14 10:29 进击的小渣渣！！ 阅读(225) 评论(0) 推荐(0)
217. 存在重复元素
摘要：217. 存在重复元素 给定一个整数数组，判断是否存在重复元素。 如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 --解题思路-- 数组排序，判断相邻两个元素是否相同 使用Set集合，最后判断Set的大小和原数组的大小 --解题代码-- 1 阅读全文
posted @ 2020-12-13 11:57 进击的小渣渣！！ 阅读(104) 评论(0) 推荐(0)
376. 摆动序列
摘要：376. 摆动序列 --解题思路-- 数组长度： 1.长度<=1时： 返回值：数组长度 2.长度>1时： up,down交替记录摆动情况（初始值=1） （1）当num[i]-num[i+1]>0时（下降趋势） down = up + 1; （2）当num[i]-num[i+1]<0时（上升趋势） u 阅读全文
posted @ 2020-12-12 15:54 进击的小渣渣！！ 阅读(74) 评论(0) 推荐(0)
219. 存在重复元素 II && 初识HashMap
摘要：219. 存在重复元素 II --解题思路-- 思路一：双指针遍历数组：固定一个指针i，移动另一个指针j，寻找满足情况的两个数 思路二：构建HashMap --解题代码-- 思路一：双指针遍历数组 public boolean containsNearbyDuplicate(int[] nums, 阅读全文
posted @ 2020-12-10 20:16 进击的小渣渣！！ 阅读(254) 评论(0) 推荐(0)
860. 柠檬水找零
摘要：860. 柠檬水找零 --解题思路-- 钱币种类：5美元、10美元、20美元 购买行为存在以下情况： 5美元来一杯 10美元来一杯，找零5美元 20美元来一杯，找零存在两种情况： 找零10美元+5美元 找零5美元*3 注：每次找零必须保证按照从金额最大的开始找零，例如，20美元来一杯的时候，找零时一 阅读全文
posted @ 2020-12-10 15:45 进击的小渣渣！！ 阅读(90) 评论(0) 推荐(0)
1342. 将数字变成 0 的操作次数
摘要：1342. 将数字变成 0 的操作次数 --解题代码-- 一、 public int numberOfSteps1(int num) { //记录最终结果 int count = 0; while (num != 0) { //1.奇数：-1，次数+1 //判断数字是否为0 if (num % 2 阅读全文
posted @ 2020-12-08 12:12 进击的小渣渣！！ 阅读(121) 评论(0) 推荐(0)
Java中String的替换函数replace（）、replaceAll（）、replaceFirst（）的区别 && 1678. 设计 Goal 解析器
摘要：1678. 设计 Goal 解析器 --解决方法-- “无脑”调用函数解决 public String interpret(String command) { return command.replace("()","o").replace("(al)","al"); } --写在后面的话-- Ja 阅读全文
posted @ 2020-12-07 15:55 进击的小渣渣！！ 阅读(250) 评论(0) 推荐(0)
861. 翻转矩阵后的得分
摘要：861. 翻转矩阵后的得分 --写在前面的话-- 看到题目之后是比较懵的，感觉是要使用贪心算法，然后就大体上演算了一下，发现遵循三个步骤就可以实现： （1）将数组每一行第一个元素的值转换为1 > 对行进行操作 （2）判断转换后的数组中每一列元素的情况： 若1的数量少于0的数量 --> 进行转换 否则 阅读全文
posted @ 2020-12-07 09:50 进击的小渣渣！！ 阅读(96) 评论(0) 推荐(0)
118. 杨辉三角
摘要：问题描述： 深有同感： (欠下的债终归是要还的，今天不还，明天还~~~) 解题思路： （1）第一列和主对角线上的元素=1 ( i==0 || j==i ) （2）剩余的元素求值公式 c[i][j] = c[i-1][j] + c[i-1][j-1] public List<List<Integer> 阅读全文
posted @ 2020-12-06 15:31 进击的小渣渣！！ 阅读(73) 评论(0) 推荐(0)
1.HTTP 可以实现安全传输--腾讯面试题
摘要：问题： HTTP 可以实现安全传输吗？如果可以，怎么操作？思考一下十几年前 HTTPS 没有普及时，网站如何实现安全传输用户名和密码？ 解题思路： http 在传输 web 内容时确实使用明文形式，但是传输用户的口令时（Password不是密码，称为口令比较正确）是釆取了额外的安全措施的。一般是使用 阅读全文
posted @ 2020-12-06 10:56 进击的小渣渣！！ 阅读(350) 评论(0) 推荐(0)
java中this关键字详解
摘要：1）使用this区分同名变量 this.属性名称 指的是访问类中的成员变量，用来区分成员变量和局部变量（重名问题） class Person{ private String name; private int age; private String gender; Person(String nam 阅读全文
posted @ 2020-12-05 12:15 进击的小渣渣！！ 阅读(150) 评论(0) 推荐(0)
厄拉多筛法 && 204. 计数质数
摘要：1.1 定义 厄拉多塞到底是怎样筛选素数的呢？他造了一张1到50的素数表，首先写上1到50的所有自然数，然后先划去1，把2留下，再划去其他所有2的倍数，把3留下。再划去其他所有3的倍数，把5留下。又划去其他所有5的倍数……依此类推，可以得到50以内的所有素数。这就是著名的“厄拉多塞筛法”。 1.2计 阅读全文
posted @ 2020-12-04 09:05 进击的小渣渣！！ 阅读(201) 评论(0) 推荐(0)