12(79) 矩阵中的路径给定一个 $m \times n$ 二维字符网格 $board$ 和一个字符串单词 $word$ 。如果 $word$ 存在于网格中,返回 $true$ ;否则,返回 $false$ 。单词必须按照字母顺序,通过相邻的单元格内的...
阅读全文...
【LeetCode】剑指Offer——分治
35(50) 数值的整数次方实现 pow(x, n) ,即计算 x 的整数 n 次幂函数(即,xn )。示例 1:输入:x = 2.00000, n = 10
输出:1024.00000示例 2:输入:x = 2.10000, n = 3
输出:9.26...
阅读全文...
阅读全文...
【LeetCode】剑指Offer——二分查找
11(154) 旋转数组的最小数字把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ,它原来是一个升序排列的数组,并按上述情形进行了一次旋转。请返回旋转数组的最小元素。例如,数组 [3...
阅读全文...
阅读全文...
【LeetCode】剑指Offer——贪心思想
14 - I(343) 剪绳子给你一根长度为 $n$ 的绳子,请把绳子剪成整数长度的 $m$ 段(m、n都是整数,n>1并且m>1),每段绳子的长度记为 $k[0],k[1]...k[m-1]$ 。请问 $k[0]*k[1]*...*k[m-...
阅读全文...
阅读全文...
【LeetCode】剑指Offer——树
7(105)重建二叉树示例 1:给定两个整数数组 $preorder$ 和 $inorder$ ,其中 $preorder$ 是二叉树的先序遍历, $inorder$ 是同一棵树的中序遍历,请构造二叉树并返回其根节点。输入: preorder = [3,...
阅读全文...
阅读全文...
【LeetCode】剑指Offer——链表
6 从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。示例 1:输入:head = [1,3,2]
输出:[2,3,1]限制:0 <= 链表长度 <= 10000题解/*递归*/
/**
* Definit...
阅读全文...
阅读全文...
【LeetCode】 剑指Offer——双指针
57 和为 S 的两个数字输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。示例 1:输入:nums = [2,7,11,15], target = 9
输出:[2,7] 或者 [...
阅读全文...
阅读全文...