strawberryz

分类

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

/ 注册

全部文章（共120篇）

华为机试-求最大连续bit数（简单）

题目描述求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1 通过位运算实现从二进制最后一位为1开始匹配，每次向前移动一位。若输入的数字此位也为1，则count+1，连续为1则连续累加，若遇到某位不为1，则count置零重新开始。ans通过打擂台...

2021-05-07

2 1213

华为机试-查找兄弟单词（困难）

题目描述定义一个单词的“兄弟单词”为：交换该单词字母顺序，而不添加、删除、修改原有的字母就能生成的单词。兄弟单词要求和原来的单词不同。例如：ab和ba是兄弟单词。ab和ab则不是兄弟单词。现在给定你n个单词，另外再给你一个单词str，让你寻找str的兄弟单词里，字典序第k大的那个单词是什么？注意...

2021-05-05

8 1716

华为机试-矩阵乘法（中等）

题目描述如果A是个x行y列的矩阵，B是个y行z列的矩阵，把A和B相乘，其结果将是另一个x行z列的矩阵C。输入包含多组数据，每组数据包含：第一行包含一个正整数x，代表第一个矩阵的行数第二行包含一个正整数y，代表第一个矩阵的列数和第二个矩阵的行数第三行包含一个正整数z，代表第二个矩阵的列数之后...

2021-05-03

1 902

华为机试-表示数字（中等）

题目描述将一个字符中所有的整数前后加上符号“*”，其他字符保持不变。连续的数字视为一个整数。注意：本题有多组样例输入。循环，判断是否是数字，是时此处加入*，然后直到非数字或者字符串结尾，再加入星号。 #include<iostream> #include<string>...

2021-05-03

0 722

Leetcode-加一（中等）

加一给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位，数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。 for...

2021-05-02

0 486

Leetcode-只出现一次的数字（简单）

只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。两个相同的数字异或为0，不同的异或为1. class Solution { public: int singleNumber(vector<int>&am...

2021-05-02

0 439

Leetcode-旋转链表Ⅱ（中等）

题目描述给你单链表的头指针 head 和两个整数 left 和 right ，其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点，返回反转后的链表。参考：https://leetcode-cn.com/problems/reverse-link...

2021-04-26

0 624

Leetcode-在 D 天内送达包裹的能力（中等）

题目描述带上的包裹必须在 D 天内从一个港口运送到另一个港口。传送带上的第 i 个包裹的重量为 weights[i]。每一天，我们都会按给出重量的顺序往传送带上装载包裹。我们装载的重量不会超过船的最大运载重量。返回能在 D 天内将传送带上的所有包裹送达的船的最低运载能力。输入：weight...

2021-04-26

0 686

Leetcode-递增顺序搜索树（简单）

给你一棵二叉搜索树，请你按中序遍历将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。二叉树的题要记得保存好头指针result，用新的指针ans复制后去遍历，防止遍历影响头指针设立result作为结果的头指针，然后ans等于它；an...

2021-04-25

0 668

华为机试-四则运算（简单）

题目描述 > 输入一个表达式（用字符串表示），求这个表达式的值。保证字符串中的有效字符包括[‘0’-‘9’],‘+’,‘-’, ‘*’,‘/’ ,‘(’， ‘)’,‘[’, ‘]’,‘{’ ,‘}’。且表达式一定合法。思路参考：https://leetcode-cn.com/problem...

C++

2021-04-25

39 4107