LeetCode—剑指 Offer 4、9、26、35、53

剑指 Offer 4. 二维数组中的查找、9. 用两个栈实现队列、26. 树的子结构、35. 复杂链表的复制、53 - I. 在排序数组中查找数字 I

题目描述:
[4]
在一个 n * m 的二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个高效的函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
在这里插入图片描述
[9]
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )
在这里插入图片描述

[26]

在这里插入图片描述
[35]
请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。
在这里插入图片描述
[53]
统计一个数字在排序数组中出现的次数。
在这里插入图片描述
考察重点
[4]同leetcode240题。从0行matrix[0].length-1开始查询,小于target则行++,大于target则列–。
[9]A栈负责输出,B栈负责输入。平时所有元素存在B,输出时先将B元素取出并放入A,输出A栈顶元素,再将A元素取出并放回B。
[26]先通过递归遍历A,查询与B的根节点相等的所有节点,依次作为A的子树根节点,再使用递归遍历判断这些子树与B是否完全相等。
[35]本题需要深拷贝,所以一次遍历先使用Map记录新旧节点的对应关系,再一次遍历填补random指针。
[53]两次二分查找,分别锁定重复数字的左右边界点。
[4]代码

    public boolean findNumberIn2DArray(int[][] matrix, int target) {if (matrix.length == 0) return false;int n = matrix.length, m = matrix[0].length;int row = 0, column = m - 1;while (row < n && column >= 0) {int num = matrix[row][column];if (num == target) {return true;} else if (num > target) {column--;} else {row++;}}return false;}

[9]代码

class CQueue {private LinkedList<Integer> A;private LinkedList<Integer> B;public CQueue() {A = new LinkedList<Integer>();B = new LinkedList<Integer>();}public void appendTail(int value) {B.addLast(value);}public int deleteHead() {if(B.isEmpty()){return -1;}while(!B.isEmpty()){A.addLast(B.removeLast());}int res = A.removeLast();while(!A.isEmpty()){B.addLast(A.removeLast());}return res;}
}/*** Your CQueue object will be instantiated and called as such:* CQueue obj = new CQueue();* obj.appendTail(value);* int param_2 = obj.deleteHead();*/

[26]代码

func recursion(A *TreeNode, B *TreeNode)bool {if (A == nil && B == nil) || (A != nil && B == nil){return true}if A == nil && B != nil{return false}left := recursion(A.Left, B.Left) right := recursion(A.Right, B.Right)if A.Val == B.Val && left && right{return true}return false
}func recursionA(A *TreeNode, B *TreeNode, mark *bool) {if A == nil || *mark == true{return }recursionA(A.Left, B, mark) temp := Bif A.Val == B.Val && *mark != true{		//这里需要加mark是否为true的判断,防止再次进入判断导致mark被置为false*mark = recursion(A, B)}B = temprecursionA(A.Right, B, mark)
}
func isSubStructure(A *TreeNode, B *TreeNode) bool {if B == nil{return false}mark := falserecursionA(A, B, &mark)return mark
}

[35]代码

public Node copyRandomList(Node head) {Map<Node, Node> map = new HashMap<>();	//map记录旧链表与新链表节点的对应关系Node newHead = new Node(0);Node recHead = head;Node temp = newHead;while(head != null){		//先将所有元素除random外的属性,都填入Node newNode = new Node(head.val);temp.next = newNode;map.put(head, newNode);temp = newNode; head = head.next;}head = recHead;temp = newHead.next;while(head != null){	//通过head找到random指向的旧节点,再用map找到与该旧节点对应的新节点temp.random = map.get(head.random);head = head.next;temp = temp.next;}return newHead.next;}

[53]代码

public int search(int[] nums, int target) {if(nums.length == 0)		//特殊情况排除return 0;else if(nums.length == 1 && target == nums[0]){return 1;}else if(nums.length == 1 && target != nums[0]){return 0;}int lBoarder = 0, rBoarder = 0;int left = 0, right = nums.length - 1;while(left <= right){		//寻找左端点,遇到目标值后,不结束查找,而是right=mid-1继续查找左端点,直到left>right则可以认为目前right指向target子串的前一位。int mid = left + (right-left)/2;if(nums[mid] < target){left = mid + 1;}else if(nums[mid] >= target){right = mid - 1;lBoarder = right+1;}}left = 0;right = nums.length - 1;while(left <= right){	//寻找右端点int mid = left + (right-left)/2;if(nums[mid] > target){right = mid - 1;}else if(nums[mid] <= target){left = mid + 1;rBoarder = left-1;}}if(nums[lBoarder] == target &&  nums[rBoarder] == target)	//目标值也可能不存在于数组中,对其加以判断return rBoarder - lBoarder + 1;else return 0;}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/263242.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

关于VerifyError

http://slurp.doc.ic.ac.uk/pubs/observing/linking.htmlhttp://blog.csdn.net/smilingleo?viewmodelist转载于:https://www.cnblogs.com/diyunpeng/archive/2011/08/30/2159108.html

Ubuntu 安装 JDK 问题

2019独角兽企业重金招聘Python工程师标准>>> 1. 下载并解压缩 2. mv到/usr/lib/jdk 3. 在~/.bashrc文件末尾添加环境变量 export JAVA_HOME/usr/lib/jdkexport CLASSPATH${JAVA_HOME}/libexport PATH${JAVA_HOME}/bin:$PATH 4. 重启终端&#xff0c;输入javac -vers…

Asp.net中水晶报表的使用

在我们对VS.Net中的水晶报表&#xff08;Crystal Reports&#xff09;进行研究之前&#xff0c;我和我朋友对如何将这个复杂的东东加入我们的Web应用有着非常的好奇心。一周以后&#xff0c;在阅读了大量的“HOWTO”文档之后&#xff0c;我们成功地将一些简单的报告加入到了我们…

Html颜色值 to RGB

//Html颜色值转换为RGBfunction HhtmlColorToRGB(color){var str"0x" color.substring(1,color.length);var rstr&0x0000FF;var g(str&0x00FF00)>>8;var b(str&0xFF0000)>>16;return b "," g "," r;}转载于:https:…

LeetCode—剑指 Offer 32 - I、II、III. 从上到下打印二叉树

剑指 Offer 32. 从上到下打印二叉树 题目描述&#xff1a; 使用层序遍历&#xff0c;遍历二叉树的三种题目。 [I] 从上到下打印出二叉树的每个节点&#xff0c;同一层的节点按照从左到右的顺序打印。 [II] 从上到下按层打印二叉树&#xff0c;同一层的节点按从左到右的顺序打印…

2011-8-31 身体欠佳

1. 前几日明显感到身体欠佳&#xff0c;熬夜很难受&#xff0c;以往搞到1点问题不大的&#xff0c; 老了啊。 经过几天作息时间的调整&#xff0c;回家不开电脑&#xff0c;23点之前上床&#xff0c;在加上食疗&#xff0c;今天缓过来了。 看来有必要把生活节奏放慢一点&#x…

java方法的定义格式

Java的方法类似于其他语言的函数&#xff0c;是一段用来完成特定功能的代码片段&#xff0c;声明格式为: [修饰符1 修饰符2 …..] 返回值类型 方法名( 形式参数列表 ){ Java 语句;… … … } 例如 public static int add(int a,int b){ int sumab; return sum; } 语法解释&a…

Scala学习(一)--Scala基础学习

Scala基础学习 摘要&#xff1a; 在篇主要内容&#xff1a;如何把Scala当做工业级的便携计算器使用&#xff0c;如何用Scala处理数字以及其他算术操作。在这个过程中&#xff0c;我们将介绍一系列重要的Scala概念和惯用法。同时你还将学到作为初学者如何浏览Scaladoc文档 1. 使…

Test live writer

拷贝屏幕来的图片 转载于:https://www.cnblogs.com/huobazi/archive/2006/11/19/565070.html

LeetCode—剑指 Offer 10 - I、II 斐波那契数列、青蛙跳台阶问题 63. 股票的最大利润

剑指 Offer 10 - I、II 斐波那契数列、青蛙跳台阶问题 63. 股票的最大利润 题目描述&#xff1a; [I] 斐波那契数列由 0 和 1 开始&#xff0c;之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e97&#xff08;1000000007&#xff09;&#xff0c;如计算初始结果为…

开始我的AI之旅

sina的博客总给我感觉周围都是娱乐新闻&#xff0c;乱七八糟的花边&#xff0c;混乱至极的排版&#xff0c;简直就是密集亲密症的家园。文章都叫博文啥的&#xff0c;好像很博学一样&#xff0c;压力好大。 回到博客园&#xff0c;发现界面还是如此简洁清晰&#xff0c;可惜当年…

Hadoop学习笔记—2.不怕故障的海量存储:HDFS基础入门

一.HDFS出现的背景 随着社会的进步&#xff0c;需要处理数据量越来越多&#xff0c;在一个操作系统管辖的范围存不下了&#xff0c;那么就分配到更多的操作系统管理的磁盘中&#xff0c;但是却不方便管理和维护—>因此&#xff0c;迫切需要一种系统来管理多台机器上的文件&a…

ASP.NET的错误处理机制之一(概念)

对Web应用程序来说&#xff0c;发生不可预知的错误和异常在所难免&#xff0c;我们必须为Web程序提供错误处理机制。当错误发生时&#xff0c;我们必须做好两件事情&#xff1a;一是将错误信息记录日志&#xff0c;发邮件通知网站维护人员&#xff0c;方便技术人员对错误进行跟…

改善用户体验之Alert提示效果

功能&#xff1a;替换传统弹出窗口提示 window.alert("");好处&#xff1a;界面美观&#xff0c;友善(最起码没有系统报警的声音&#xff09;。引用方便&#xff0c;纯js脚本文件实现所有效果。使用方法&#xff1a;<!DOCTYPE html PUBLIC "-//W3C//DTD XHTM…

LeetCode—<动态规划专项>剑指 Offer 42、46、47、48

剑指 Offer 42. 连续子数组的最大和、剑指 Offer 46. 把数字翻译成字符串、剑指 Offer 47. 礼物的最大价值、剑指 Offer 48. 最长不含重复字符的子字符串 题目描述&#xff1a; [42] [46] [47] [48] 考察重点&#xff1a;第42题要计算最大子数组和&#xff0c;考虑第i位…

常用JQuery插件整理

虽然自己也写过插件&#xff0c;但JQuery插件种类的繁多&#xff0c;大多时候&#xff0c;我还是使用别人写好的插件&#xff0c;这些都是我用了同类插件里较为不错的一些&#xff0c;今天就整理一下公开放出来。 UI&#xff1a; jquery.HooRay&#xff08;哈哈&#xff0c;自己…

操作系统核心原理-5.内存管理(下):段式内存管理

一、分页系统的缺点 分页系统存在的一个无法容忍&#xff0c;同时也是分页系统无法解决的一个缺点就是&#xff1a;一个进程只能占有一个虚拟地址空间。在此种限制下&#xff0c;一个程序的大小至多只能和虚拟空间一样大&#xff0c;其所有内容都必须从这个共同的虚拟空间内分配…

局域网连接SQL Server数据库配置

首先要保证两台机器位于同一局域网内&#xff0c;然后打开配置工具→SQL Server配置管理器进行配置。将MSSQLSERVER的协议的TCP/IP的&#xff08;IP1。IP2&#xff09;TCPport改为1433&#xff0c;已启用改为是。 server名称:输入IP 登录名:输入数据库帐号 password:输入数据库…

驳AXAJ的七宗罪 (转)

我不带任何主观色彩来评一下这个所谓的 “AJAX 的七宗罪”。 1、连带着 Flash 和 Ajax 一块骂了。 引用:没有链接的web就像森林中迷路的羔羊&#xff0c;这句看似广告语&#xff0c;其实是web设计的根本原则。 这句“原则”至少我并不知道&#xff0c;因此看起来不过就是一句…

LeetCode—<双指针专项>剑指 Offer 18、21、22、25、52、57、58 - I

剑指 Offer 18. 删除链表的节点、21. 调整数组顺序使奇数位于偶数前面、22. 链表中倒数第k个节点、25. 合并两个排序的链表、52. 两个链表的第一个公共节点、57. 和为s的两个数字、58 - I. 翻转单词顺序 题目描述&#xff1a; [18] 给定单向链表的头指针和一个要删除的节点的值…