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

源码之家 网站模板一个简单的html个人简历代码

源码之家 网站模板,一个简单的html个人简历代码,寺庙网站开发建设方案,设计师联盟室内效果图题1 链表的中间结点 描述 给定一个带有头结点 head 的非空单链表#xff0c;返回链表的中间结点。 如果有两个中间结点#xff0c;则返回第二个中间结点。 示例 1#xff1a; 输入#xff1a;[1,2,3,4,5] 输出#xff1a;此列表中的结点 3 (序列化形式#xff1a;[3,4,5…题1 链表的中间结点 描述 给定一个带有头结点 head 的非空单链表返回链表的中间结点。 如果有两个中间结点则返回第二个中间结点。 示例 1 输入[1,2,3,4,5] 输出此列表中的结点 3 (序列化形式[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意我们返回了一个 ListNode 类型的对象 ans这样 ans.val 3, ans.next.val 4, ans.next.next.val 5, 以及 ans.next.next.next NULL. 示例 2 输入[1,2,3,4,5,6] 输出此列表中的结点 4 (序列化形式[4,5,6]) 由于该列表有两个中间结点值分别为 3 和 4我们返回第二个结点。 提示 给定链表的结点数介于 1 和 100 之间。 题解1 双指针法 思路用两个指针p是慢指针q是快指针移动速度是p的两倍当q到达末尾的时候p指针正好指在链表中间。 class Solution {public ListNode middleNode(ListNode head) {ListNode q head;ListNode p head;while(q ! null q.next ! null){q q.next.next;p p.next;}return ;} }题解2 单指针法 思路首先遍历链表得到链表长度然后遍历至链表长度二分之一处 class Solution {public ListNode middleNode(ListNode head) {int n 0;ListNode cur head;while (cur ! null) {n;cur cur.next;}int k 0;cur head;while (k n / 2) {k;cur cur.next;}return cur;} }题解3 数组法 思路链表的缺点在于不能通过下标访问对应的元素。因此我们可以考虑对链表进行遍历同时将遍历到的元素依次放入数组 A 中。如果我们遍历到了 N 个元素那么链表以及数组的长度也为 N对应的中间节点即为 A[N/2]。 class Solution {public ListNode middleNode(ListNode head) {ListNode[] A new ListNode[100];int t 0;while (head ! null) {A[t] head;head head.next;}return A[t / 2];} }题2 环形链表 描述 给定一个链表判断链表中是否有环。 为了表示给定链表中的环我们使用整数 pos 来表示链表尾连接到链表中的位置索引从 0 开始。 如果 pos 是 -1则在该链表中没有环。 示例 1 输入head [3,2,0,-4], pos 1 输出true 解释链表中有一个环其尾部连接到第二个节点。 示例 2 输入head [1,2], pos 0 输出true 解释链表中有一个环其尾部连接到第一个节点。 示例 3 输入head [1], pos -1 输出false 解释链表中没有环。 题解1 快慢指针法 思路如果存在环快慢指针总会相遇。 /*** Definition for singly-linked list.* class ListNode {* int val;* ListNode next;* ListNode(int x) {* val x;* next null;* }* }*/ public class Solution {public boolean hasCycle(ListNode head) {ListNode i head;ListNode j head;while(i ! null i.next ! null){i i.next.next;j j.next;if(i j){return true;}}return false;} }题解2 哈希表法 思路通过检查一个结点此前是否被访问过来判断链表是否为环形链表。常用的方法是使用哈希表。我们遍历所有结点并在哈希表中存储每个结点的引用或内存地址。如果当前结点为空结点 null即已检测到链表尾部的下一个结点那么我们已经遍历完整个链表并且该链表不是环形链表。如果当前结点的引用已经存在于哈希表中那么返回 true即该链表为环形链表。 public boolean hasCycle(ListNode head) {SetListNode nodesSeen new HashSet();while (head ! null) {if (nodesSeen.contains(head)) {return true;} else {nodesSeen.add(head);}head head.next;}return false; }题3 实现strStr() 描述 题解1 思路如果子串为空返回0。如果子串长于原字符串剩余字符串则找不到返回-1。如果原字符串当前位置和子串首字母匹配则对照字符串依次匹配字符如果子串全匹配返回i否则退出子串的循环原字符串当前位置向后移动。 class Solution {public int strStr(String haystack, String needle) {if(needle.length() 0){return 0;}for(int i 0; i haystack.length(); i){if ((haystack.length() - i) needle.length()) {return -1;}if(haystack.charAt(i) needle.charAt(0)){boolean flag true;for(int j 0; j needle.length(); j){if(haystack.charAt(ij) ! needle.charAt(j)){flag false;}}if(flag){return i;}}}return -1;} }题解2 滑动窗口subString class Solution {public int strStr(String haystack, String needle) {int L needle.length(), n haystack.length();for (int start 0; start n - L 1; start) {if (haystack.substring(start, start L).equals(needle)) {return start;}}return -1;} }题解3 双指针法 思路pn指向原字符串pL指向子串当在原字符串中找到匹配子串第一个字母时比较两字符串记录相同的字符数遇到不同的字符即退出比较循环如果相同字符数等于子串字符数返回pn减去子串长度原串和子串在一起移动。如果相同字符数不等于子串字符数说明匹配失败原字符串要回溯到比较循环之前的位置即pn-子串长度1位置。 class Solution {public int strStr(String haystack, String needle) {int L needle.length(), n haystack.length();if (L 0) return 0;int pn 0;while (pn n - L 1) {// find the position of the first needle character// in the haystack stringwhile (pn n - L 1 haystack.charAt(pn) ! needle.charAt(0)) pn;// compute the max match stringint currLen 0, pL 0;while (pL L pn n haystack.charAt(pn) needle.charAt(pL)) {pn;pL;currLen;}// if the whole needle string is found,// return its start positionif (currLen L) return pn - L;// otherwise, backtrackpn pn - currLen 1;}return -1;} }
http://www.huolong8.cn/news/96964/

相关文章:

  • 个人网站建设基础与实例ae模板下载
  • 简述营销导向的企业网站建设的步骤wordpress学习教程
  • 凡科网站怎么修改昨天做的网站水果网站策划方案
  • 外贸机械网站建设网站文件夹命名怎么做
  • 惠州网站建设报价成都市城乡建设局网站
  • 软件工网站开发课程设计报告wordpress宝塔伪静态
  • 网站做一些流量互换网络营销与传统营销有哪些区别
  • 台州商务网站搜索引擎优化涉及到内容
  • 网站建设产品话术如何发布自己的网站
  • 玉林网站建设公司seo企业网站源码
  • qq网站登录入口请人做软件开发的网站
  • win7用iis搭建网站网站开发手机app
  • 山东兴华建设集团有限公司网站郴州网站排名优化
  • 万网网站域名注册排名好的郑州网站建设
  • 传媒视频软件下载网站网站建设终身不用维护
  • 部署自己做的网站吗手机自适应网站建设维护
  • 阳狮做网站krypt免费wordpress空间
  • 做外贸去哪个网站找客户学平面设计网站
  • 网站开发流程管理xampp php网站模板
  • 彩票网站建设哪家公司好著名建站公司
  • 哪里有做空包网站的装修房子的步骤流程
  • 网站优化就是每天更新内容吗网站建设评审
  • 无忧网站建设哪家便宜注册公司网站的步骤
  • 不用代码可以做网站设计吗网站建设计划建议
  • 投标文件网站开发技术部分安徽理工大学新校区建设网站
  • 虚拟产品网站医院网站前置审批
  • 深圳网站建设服务哪家便宜网页框架代码
  • 做ps的赚钱的网站有哪些简单代码制作
  • 东莞seo建站优化收费淘宝代运营多少钱一个月
  • 网站怎么编辑有没有网站做字体变形