strawberryz

分类

leetcode(35) 剑指offer(21) 待改(1) 面经(6) 题解(57)

/ 注册

全部文章（共120篇）

Leetcode-分割等和子集（中等）

题目描述给你一个只包含正整数的非空数组 nums 。请你判断是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。输入：nums = [1,5,11,5]输出：true解释：数组可以分割成 [1, 5, 5] 和 [11] 。首先nums元素和sum必须是偶数，否则fal...

2021-05-12

0 548

剑指Offer-旋转数组的最小数字（简单）

题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。二分法，比较mid和右边界的关系，大于时表示最小值肯定在右边，小...

2021-05-09

0 568

剑指Offer-二维数组中的查找（中等）

题目描述在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, ...

2021-05-09

0 476

剑指Offer-二维数组中的查找（中等）

题目描述在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, ...

2021-05-09

0 345

剑指Offer-合并两个排序的链表（中等）

题目描述输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。示例1：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 固定头结点fix作为结果的头结点，p遍历比较每个结点的大小，小于时...

2021-05-09

0 481

剑指Offer-字符串的排列（中等）

题目描述输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。输入：s = "abc"输出：["abc", "acb", "bac", "bca&q...

2021-05-09

0 483

华为机试-在字符串中找出连续最长的数字串（较难）

题目描述输入一个字符串，返回其最长的数字子串，以及其长度。若有多个最长的数字子串，则将它们全部输出（按原字符串的相对位置）本题含有多组样例输入。输入abcd12345ed125ss123058789a8a72a6a5yy98y65ee1r2输出123058789,9729865,2 用了...

2021-05-09

2 2232

华为机试-扑克牌大小（中等）

题目描述扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A、2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）：3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER输入两手牌，两手牌之间用"-...

2021-05-08

7 1940

华为机试-输出单向链表中倒数第k个结点（较难）

题目描述输入一个单向链表，输出该链表中倒数第k个结点，链表的倒数第1个结点为链表的尾指针。方法1：偷懒，vector也可以通过 #include<iostream> #include<vector> using namespace std; int main(){ ...

2021-05-08

13 1633

华为机试-从单向链表中删除指定值的节点（中等）

题目描述输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。6 2 1 2 3 2 5 1 4 5 7 2 2则第一个参数6表示输入总共6个节点，第二个参数2表示头节点值为2，剩下的2个一组表示第2个节点值后面插入第1个节点值，为以下表示:1 2 ...

2021-05-07

11 1530