
剑指Offer (每日一题)
小宇宙a
一名热爱分析的 前端工程师
展开
-
JZ16 合并两个排序的链表
//递归版本 function ListNode(x){ this.val = x; this.next = null; } function Merge(pHead1, pHead2) { // write code here if(pHead1 == null) return pHead2; if(pHead2 == null) return pHead1 if(pHead1.val <= pHead2.val){ pHead1.nex.原创 2021-09-30 15:35:06 · 102 阅读 · 0 评论 -
JZ15 反转链表
/*function ListNode(x){ this.val = x; this.next = null; }*/ function ReverseList(pHead) { // write code here if(!pHead)return pHead; let prev = null; while(pHead) { let curr = pHead pHead = pHead.next curr.n.原创 2021-09-30 15:32:36 · 76 阅读 · 0 评论 -
JZ2 替换空格 (剑指offer)
描述 请实现一个函数,将一个字符串中的每个空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 给定的字符串长度不超过100。保证字符串中的字符为大写英文字母、小写英文字母和空格中的一种。 示例1 输入:"We Are Happy 返回值:“We%20Are%20Happy” 方法1 直接使用正则替换 /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param s str原创 2021-09-24 00:57:22 · 72 阅读 · 0 评论 -
JZ1 二维数组中的查找 (剑指offer)
描述 在一个二维数组array中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 [ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8,11,15] ] 给定 target = 7,返回 true。 给定 target = 3,返回 false。 0 <= array.length <= 500 0 <= array[0].leng原创 2021-09-22 11:08:18 · 134 阅读 · 0 评论