- 博客(13)
- 收藏
- 关注
原创 查找数组中是否有重复元素
leetcode217. 存在重复元素例子:给定一个整数数组,判断是否存在重复元素。如果任意一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。方法1:利用set集合,如果当前元素存在,添加时返回false,否则返回true。public boolean containsDuplicate(int[] nums) { HashSet<Integer> set = new HashSet(); for (int a : num
2020-05-24 14:53:07 2341
原创 如何以常数时间找到栈中的最小值?
leetcode155. 最小栈思路:利用辅助栈1.在push的时候主栈直接push,对于辅助栈如果栈为空,直接push,如果栈不为空,判断push的值是否比栈顶值小,如果小于等于,则push,反之不push。2.pop的时候主栈判断不为空后直接pop,辅助栈判断不为空后,如果pop的值等于栈顶的值,辅助栈pop,反之不pop。3.getMin的时候直接获取辅助栈栈顶元素即是当前最小值。代码如下:class MinStack { //辅助栈81% // Stack<Inte
2020-05-24 12:29:34 350
原创 如何判断两个链表是否相交?并获得相交链表头节点。
题目参考leetcode160. 相交链表思路:定义两个指针,一个指向链表1,另一个指向链表2;让两个指针相同速度移动到末尾,当a指针指向null时返回到链表2头部,b指针指向null时返回到链表1头部。继续向末尾移动,相交的点即为相交链表部分的头节点。代码如下:public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { ListNode a = h
2020-05-23 21:35:18 146
原创 出错: bad operand types for binary operator ”^“,关于java中运算符优先级问题
遇到问题的原代码如下: int start = 0; int end = l-1; while(start<end){ if(num[start]^num[end] == 0){ start++; end--; }else{ return false; } }报错,bad oper
2020-05-23 00:40:26 2340
原创 java的int类型转换为int数组
int x = 123;String str = String.valueOf(x);int l = str.length();int[] num = new int[l]; for(int i=0;i<l;i++){ num[i] = str.charAt(i);}比较简单,积累细节!
2020-05-23 00:29:21 2189 2
原创 合并两个有序链表
leetcode21. 合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { //不应该这样定义,curl1是一个指在l1点的指针,会影响到
2020-05-22 14:30:18 104
原创 Java中Map的3种遍历方式
第一种,利用Map的entrySet()方法for (Map.Entry<String, Object> entry : map.entrySet()) {System.out.println("key=" + entry.getKey() + ",value=" + entry.getValue());第二种,利用Iterator来遍历注意:在遍历过程中remove操作,只能用iterator遍历方式,其他遍历会抛异常,(顺便补充,list通过Iterator方式可正确遍历完成re
2020-05-20 13:51:02 223
原创 遇到根据某个变量个数比较大小,变量个数一样比较变量大小时的技巧
给你一个整数数组 arr 。请你将数组中的元素按照其二进制表示中数字 1 的数目升序排序。如果存在多个数字二进制中 1 的数目相同,则必须将它们按照数值大小升序排列。请你返回排序后的数组。示例 1:输入:arr = [0,1,2,3,4,5,6,7,8]输出:[0,1,2,4,8,3,5,6,7]解释:[0] 是唯一一个有 0 个 1 的数。[1,2,4,8] 都有 1 个 1 。[3,5,6] 有 2 个 1 。[7] 有 3 个 1 。按照 1 的个数排序得到的结果数组为 [0,1,
2020-05-13 11:52:19 474
原创 linux下创建文件,修改权限,在secureCRT从本地复制文件到linux,解压文件
1.linux下创建文件,比较简单在对应的文件目录下创建文件: mkdir 文件名。2.修改权限修改了Dwonloads下arm文件的权限,语法为:chomd {}{}{} 文件名每个文件有针对每个用户的权限,有三种不同类型的用户可对文件或目录进行访问:文件所有者,同组用户、其他用户。所有者一般是文件的创建者。所有者可以允许同组用户有权访问文件,还可以将文件的访问权限赋予系统中的其他用户。在这种情况下,系统中每一位用户都能访问该用户拥有的文件或目录。每一个用户的权限都可以用rwx来表示;r代
2020-05-12 21:55:14 1138
转载 一致性哈希算法是什么?
学习一致性hash算法的原理与应用。https://blog.csdn.net/bntX2jSQfEHy7/article/details/79549368?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522158918848619726869040794%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fall.57662%2522%257D&request_id=15
2020-05-11 17:16:10 89
转载 布隆过滤器
转载:布隆过滤器的基础与应用场景等知识https://blog.csdn.net/qq_34162294/article/details/105693609?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522158918776519725256755297%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=158918
2020-05-11 17:06:46 82
原创 VMware虚拟机linux操作系统的ens33下没有IP地址的解决办法
首先在终端输入ifconfig命令出现:此时没有inet。解决:(1)切换到根用户 su - root 按提示输入密码(不切换到根用户没有权限修改文件)(2)输入cd /etc/sysconfig/network-scripts/(3)输入vi ifcfg-ens33 ifcfg-ens33(4)光标移动到ONBOOT=no的n上输入x删除掉no,然后输入a之后输入yes(具体参考linux下VI窗口插入与编辑命令https://www.cnblogs.com/tansuoxinweilai/p
2020-05-09 18:21:51 11575 10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人