leetcode
文章平均质量分 58
qiaoqingshan
这个作者很懒,什么都没留下…
展开
-
leetcode刷题之链表之基本操作
public class ListNode{ int val; ListNode next; ListNode(int x){ val=x; } /*ListNode(){} ListNode(int val,ListNode next){ this.val=val; this.next=next; }*/}class MyLinkedList{ int size;//来记录链表长度,每次调用增加节点或者减少节点时修改其值 ListNode head;//设置虚拟节点.原创 2021-05-08 10:59:07 · 63 阅读 · 0 评论 -
leetcode刷题之栈简单总结
20.有效的括号public boolean isValid(String s) { Deque<Character> deque=new LinkedList<>(); for(int i=0;i<s.length();i++) { char ch=s.charAt(i); if(ch=='{') { deque.push('}'); } else if(ch=='(') { deque.push(')'); } e原创 2021-06-18 15:20:47 · 183 阅读 · 0 评论 -
leetcode刷题之哈希之基本数据结构使用
242.有效的字母异位词普通版public boolean isanagram(String s,String t) { if(s.length()!=t.length()) { return false; } int[] arr=new int[26]; for(int i=0;i<s.length();i++) { arr[s.charAt(i)-'a']++; arr[t.cha原创 2021-05-11 15:15:46 · 88 阅读 · 0 评论 -
leetcode刷题之哈希法系列1
总结一下,当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间,因为我们要使用额外的数组,set或者是map来存放数据,才能实现快速的查找。遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法!哈希表是根据关键码的值而直接进行访问的数据结构。而一般哈希表都是用来快速判断一个元素是否出现在集合里。哈希函数的功能就是将某些内容映射为哈希表上的索引,然后就可以通过查询索引来快速查看这些内容了。常见的三种哈希结构1.数组2.set(集合)3原创 2021-05-09 00:15:58 · 90 阅读 · 0 评论