摘要: 219. 存在重复元素 II --解题思路-- 思路一:双指针遍历数组:固定一个指针i,移动另一个指针j,寻找满足情况的两个数 思路二:构建HashMap --解题代码-- 思路一:双指针遍历数组 public boolean containsNearbyDuplicate(int[] nums, 阅读全文
posted @ 2020-12-10 20:16 进击的小渣渣!! 阅读(246) 评论(0) 推荐(0)
摘要: 860. 柠檬水找零 --解题思路-- 钱币种类:5美元、10美元、20美元 购买行为存在以下情况: 5美元来一杯 10美元来一杯,找零5美元 20美元来一杯,找零存在两种情况: 找零10美元+5美元 找零5美元*3 注:每次找零必须保证按照从金额最大的开始找零,例如,20美元来一杯的时候,找零时一 阅读全文
posted @ 2020-12-10 15:45 进击的小渣渣!! 阅读(87) 评论(0) 推荐(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)
摘要: 1678. 设计 Goal 解析器 --解决方法-- “无脑”调用函数解决 public String interpret(String command) { return command.replace("()","o").replace("(al)","al"); } --写在后面的话-- Ja 阅读全文
posted @ 2020-12-07 15:55 进击的小渣渣!! 阅读(243) 评论(0) 推荐(0)
摘要: 861. 翻转矩阵后的得分 --写在前面的话-- 看到题目之后是比较懵的,感觉是要使用贪心算法,然后就大体上演算了一下,发现遵循三个步骤就可以实现: (1)将数组每一行第一个元素的值转换为1 > 对行进行操作 (2)判断转换后的数组中每一列元素的情况: 若1的数量少于0的数量 --> 进行转换 否则 阅读全文
posted @ 2020-12-07 09:50 进击的小渣渣!! 阅读(93) 评论(0) 推荐(0)
摘要: 问题描述: 深有同感: (欠下的债终归是要还的,今天不还,明天还~~~) 解题思路: (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 进击的小渣渣!! 阅读(69) 评论(0) 推荐(0)
摘要: 问题: HTTP 可以实现安全传输吗?如果可以,怎么操作?思考一下十几年前 HTTPS 没有普及时,网站如何实现安全传输用户名和密码? 解题思路: http 在传输 web 内容时确实使用明文形式,但是传输用户的口令时(Password不是密码,称为口令比较正确)是釆取了额外的安全措施的。一般是使用 阅读全文
posted @ 2020-12-06 10:56 进击的小渣渣!! 阅读(347) 评论(0) 推荐(0)
摘要: 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)
摘要: 1.1 定义 厄拉多塞到底是怎样筛选素数的呢?他造了一张1到50的素数表,首先写上1到50的所有自然数,然后先划去1,把2留下,再划去其他所有2的倍数,把3留下。再划去其他所有3的倍数,把5留下。又划去其他所有5的倍数……依此类推,可以得到50以内的所有素数。这就是著名的“厄拉多塞筛法”。 1.2计 阅读全文
posted @ 2020-12-04 09:05 进击的小渣渣!! 阅读(195) 评论(0) 推荐(0)
摘要: 解题思路:(贪心算法,是吧?) 1.对边长数组进行排序 2.从最大值开始依次往前开始推边长:(贪长边) 2.1 直到遇到满足三角形条件的三条边,返回周长 2.2 循环结束条件:长度<3, 返回0 public int largestPerimeter(int[] A) { Arrays.sort(A 阅读全文
posted @ 2020-11-29 20:19 进击的小渣渣!! 阅读(178) 评论(0) 推荐(0)