当前位置: 首页 > news >正文

平面设计师兼职网站尖扎县公司网站建设

平面设计师兼职网站,尖扎县公司网站建设,网站乱码解决办法,通信建设资质管理信息系统网站前言 ###我做这类文档一个重要的目的还是给正在学习的大家提供方向#xff08;例如想要掌握基础用法#xff0c;该刷哪些题#xff1f;#xff09;我的解析也不会做的非常详细#xff0c;只会提供思路和一些关键点#xff0c;力扣上的大佬们的题解质量是非常非常高滴例如想要掌握基础用法该刷哪些题我的解析也不会做的非常详细只会提供思路和一些关键点力扣上的大佬们的题解质量是非常非常高滴 习题 1.随机链表的复制 题目链接:138. 随机链表的复制 - 力扣LeetCode 题面: 基本分析:主要难在random的处理上我看题解的 代码: /* // Definition for a Node. class Node {int val;Node next;Node random;public Node(int val) {this.val val;this.next null;this.random null;} } */class Solution {public Node copyRandomList(Node head) {for(Node i head;i!null;ii.next){Node flag new Node(i.val);flag.next i.next;i.next flag;ii.next;}for(Node i head;i!null;ii.next){if(i.random!null){i.next.random i.random.next;}i i.next;}Node root new Node(-1);Node node new Node(-1);root.next node;for(Node i head;i!null;ii.next){node.next i.next;i.next node.next.next;node node.next;}return root.next.next;} } 2.排序链表 题目链接:148. 排序链表 - 力扣LeetCode 题面: 基本分析:我是先把所有值存起来然后构建链表的暴力写法 代码 /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListNode next) { this.val val; this.next next; }* }*/ class Solution {public ListNode sortList(ListNode head) {int[] arr new int[50005];int count 0;for(ListNode i head;i!null;ii.next){arr[count] i.val;}Arrays.sort(arr,0,count);ListNode p head;for(int i 0;icount;i){p.val arr[i];p p.next;}return head;} } 3.LRU缓存 题目链接:146. LRU 缓存 - 力扣LeetCode 题面: 基本分析:把整个过程想象成一叠书可以看看灵神的题解 代码: class LRUCache {private static class Node {int key, value;Node prev, next;Node(int k, int v) {key k;value v;}}private final int capacity;private final Node dummy new Node(0, 0); // 哨兵节点private final MapInteger, Node keyToNode new HashMap();public LRUCache(int capacity) {this.capacity capacity;dummy.prev dummy;dummy.next dummy;}public int get(int key) {Node node getNode(key);return node ! null ? node.value : -1;}public void put(int key, int value) {Node node getNode(key);if (node ! null) { // 有这本书node.value value; // 更新 valuereturn;}node new Node(key, value); // 新书keyToNode.put(key, node);pushFront(node); // 放在最上面if (keyToNode.size() capacity) { // 书太多了Node backNode dummy.prev;keyToNode.remove(backNode.key);remove(backNode); // 去掉最后一本书}}// 获取 key 对应的节点同时把该节点移到链表头部private Node getNode(int key) {if (!keyToNode.containsKey(key)) { // 没有这本书return null;}Node node keyToNode.get(key); // 有这本书remove(node); // 把这本书抽出来pushFront(node); // 放在最上面return node;}// 删除一个节点抽出一本书private void remove(Node x) {x.prev.next x.next;x.next.prev x.prev;}// 在链表头添加一个节点把一本书放在最上面private void pushFront(Node x) {x.prev dummy;x.next dummy.next;x.prev.next x;x.next.prev x;} }4.合并k个升序链表 题目链接:23. 合并 K 个升序链表 - 力扣LeetCode 题面: 基本分析:暴力做法还是很好做的把所有值存数组排序后构造一个数组并返回 代码: /*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val val; }* ListNode(int val, ListNode next) { this.val val; this.next next; }* }*/ class Solution {public ListNode mergeKLists(ListNode[] lists) {int[] arr new int[10005];int count 0;for(ListNode node : lists){for(ListNode i node;i!null;ii.next){arr[count] i.val;}}Arrays.sort(arr,0,count);ListNode root new ListNode(0);ListNode node new ListNode(0);root.next node;for(int i 0;icount;i){ListNode flag new ListNode(arr[i]);node.next flag;node node.next;}return root.next.next;} } 后言 上面是力扣Hot100的链表专题下一篇是其他专题的习题希望有所帮助一同进步共勉
http://www.w-s-a.com/news/58087/

相关文章:

  • 高校网站建设方案网站推广软件下载安装免费
  • 重庆没建网站的企业网站开发软件 连接SQL数据库
  • 百度申诉网站沉默是金
  • 如何自己建网站wordpress图片延时加载
  • 甘肃省住房和城乡建设厅注册中心网站千博企业网站管理系统2013
  • 西餐厅网站模板seo搜索引擎优化ppt
  • 什么做的网站吗wordpress注册可见插件
  • 献县做网站价格可以提升自己的网站
  • 如何修改网站title建设网站只能是公司
  • 网站推广效果怎么样建设工程公司组织架构图
  • 成都制作网站价格表网站安全证书过期怎么办
  • 高校图书馆网站的建设方案湖南常德市
  • 房地产怎么做网站推广wordpress插件汉化下载
  • 一般pr做视频过程那个网站有无锡网络公司平台
  • 安徽网站推广系统网站根目录权限设置
  • 班级网站建设需求智慧校园登录入口
  • asp.net网站发布到虚拟主机电商设计网站哪个好
  • 做的网站怎么转成网址链接企业为什么要找会计
  • 关于建设网站的情况说明书文化建设方面的建议
  • 订票网站开发公司大通证券手机版下载官方网站下载
  • 网店美工的意义与发展佛山推广seo排名
  • 网站在建设中模板自助云商城
  • 珠海网站设计建建建设网站公司网站
  • 广州高端网站制作公司哪家好网页制作公司 软件
  • 最快做网站的语言百度站长反馈
  • 简单网站设计价格手机网站技巧
  • 什么颜色做网站显的大气网站建设的含盖哪方面
  • 没网站怎么做二维码扫描连接济南做网站推广哪家好
  • 台州建设规划局网站搞外贸一般是干什么的
  • 怎么提高自己网站的知名度电子商务是建网站