honeyR的博客_刷题

Given a 2D board and a word, find if the word exists in the grid.

Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where “adjacent” c

2d

sed

i++

原创 2022-11-04 10:56:39 48 阅读

PAT-买珠子与旧键盘问题

买珠子小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如，YrR8RrY是小红想做的珠串，那么ppRYYGrrYBR2...

#include

i++

ios

原创 2022-11-04 10:56:31 52 阅读

LeetCode-find the starting and ending position&&find index if the target is found

Given a sorted array of integers, find the starting and ending position of a given target value. Your algorithm’s runtime coet is not found in t...

数组

数组长度

原创 2022-11-04 10:56:12 43 阅读

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.

矩阵置空Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.click to show follow up.Follow up: Did you use extra space? A straight forward solution using O...

数组

ide

原创 2022-11-04 10:56:09 79 阅读

斐波那契数列&&变形题目

大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0

斐波那契数列

i++

非递归

原创 2022-11-04 10:53:19 61 阅读

调整数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位

数组

i++

冒泡算法

原创 2022-11-04 10:53:10 34 阅读

设计模式简介

简介设计模式（Design pattern）是一套被反复使用、多数人知晓的、经过分

设计模式

子类

设计模式

封装

原创 2022-11-04 10:53:00 44 阅读

LeetCode-Given a collection of intervals, merge all overlapping intervals.

Given a collection of intervals, merge all overlapping intervals.For example, Given[1,3],[2,6],[8,10],[15,18], return[1,6],[8,10],[15,18].这次题目要求我们合并区间。解法一：我们可以先给区间集排序，排完序我们就可以开始合并了。首先把第一个...

LeetCode

数组

区间和

赋值

原创 2022-11-04 10:52:55 34 阅读

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

题目：写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。禁止使用加减乘除计算的话，我们很容易就能想到用位运算。第一步：我们试想，对于二进制相加，不考虑进位的话，如下： 0+1=1，1+0=1；1+1=0，0+0=0；可以观察到，这和异或的结果是一样的。第二步：我们再来考虑进位的过程，上面的过程，只有1+1会产生进位，此时我们可以想象成两个数先做...

剑指offer

位运算

与运算

函数体

原创 2022-11-04 10:52:51 42 阅读

当fork遇见for循环，printf后会怎样？

这段时间总看见这种题，今天总结一下。题1先看代码1：#include<unistd.h>#

fork

for

printf

#include

子进程

原创 2022-11-04 10:52:47 132 阅读

LeetCode-Given a number represented as an array of digits, plus one to the number.

Given a number represented as an array of digits, plus one to the number.看题意，意思为：给定一个以数字数组表示的数字，再加一。这道题目具体的意思为：比如给定一个digits数组{1,2,3,4}，那就组成了一个数字1234，把这个数+1=1235，用数组返回1235的结果。我们需要着重考虑的是如果结果位数...

git

数组

原创 2022-11-04 10:52:45 46 阅读

LeetCode-Given two numbers represented as strings, return multiplication of the numbers as a string

Given two numbers represented as strings, return multiplication of the numbers as a string.Note: The numbers can be arbitrarily large and are non-negative.题意：给定两个表示为字符串的数字，将数字的乘法返回为字符串。注:数字可以任意大...

字符串

一维数组

大数相乘

原创 2022-11-04 10:52:41 36 阅读

求1+2+3+…+n的和

题目：求1+2+…n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A？B：C)。这个题来自剑指offer面试题64，有兴趣的同学可以

剑指offer

递归

构造函数

剑指offer

原创 2022-11-04 10:52:32 272 阅读

从1-n整数中1出现的次数

题目：求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。解法一：class Solution {public: i..

i++

原创 2022-11-04 10:52:26 43 阅读

求按从小到大的顺序的第N个丑数

题目：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是

丑数

质因子

数组

原创 2022-11-04 10:52:22 150 阅读

青蛙跳台阶问题

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。这个问题要和斐波那契数列区分，因为它一次也可以跳n级，因此不能用斐波那契数列计算。我们可以用数学来解释，如下： F(n) = F（n-1）+F(n-2)+…+F(1) F(n-1) = F（n-2）+F(n-3)+…+F(1) 两个式子相减，很容易得出F

剑指 offer

斐波那契数列

原创 2022-11-04 10:52:21 36 阅读

LeetCode-Sort Color

Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white aners 0,...

数组

i++

解决方案

原创 2022-11-04 10:52:18 42 阅读

和为S的连续正数序列

题目：小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上

等差数列

原创 2022-11-04 10:52:18 16 阅读

LeetCode-Given a string containing only digits, returning all possible valid IP address

Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example: Given”25525511135”,return[“255.255.11.135”, “255.255.111.35”]. (Order does n...

字符串

ip地址

ipad

原创 2022-11-04 10:51:57 45 阅读

LeetCode-Given a collection of numbers, return all possible permutations.

Given a collection of numbers, return all possible permutations. For example, [1,2,3]have the following permutations: [1,2,3],[1,3,2],[2,1,

全排列

递归

i++

原创 2022-11-04 10:51:53 56 阅读

有关栈的面试题

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序假设压入栈的所有数字均不

压栈

入栈

逆序

原创 2022-11-04 10:51:29 73 阅读

二叉树有关面试题

判断二叉树是否对称/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val

二叉树

层序遍历

原创 2022-11-04 10:51:25 45 阅读

LeetCode-Given n points on a 2D plane, find the maximum number of points that lie on the same straig

Given n points on a 2D plane, find the maximum number of points that lie on the same straight line题意为：给定二维平面上

LeetCode

斜率

二维

2d

原创 2022-11-04 10:51:12 56 阅读

剑指offer-顺时针打印矩阵

题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：我们可以借助图形来帮助思考，如下图：我们

i++

顺时针

原创 2022-11-04 10:51:09 46 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

honey的博客

Given a 2D board and a word, find if the word exists in the grid.

PAT-买珠子与旧键盘问题

LeetCode-find the starting and ending position&&find index if the target is found

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.

斐波那契数列&&变形题目

调整数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分

设计模式简介

LeetCode-Given a collection of intervals, merge all overlapping intervals.

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

当fork遇见for循环，printf后会怎样？

LeetCode-Given a number represented as an array of digits, plus one to the number.

LeetCode-Given two numbers represented as strings, return multiplication of the numbers as a string

求1+2+3+…+n的和

从1-n整数中1出现的次数

求按从小到大的顺序的第N个丑数

青蛙跳台阶问题

LeetCode-Sort Color

和为S的连续正数序列

LeetCode-Given a string containing only digits, returning all possible valid IP address

LeetCode-Given a collection of numbers, return all possible permutations.

有关栈的面试题

二叉树有关面试题

LeetCode-Given n points on a 2D plane, find the maximum number of points that lie on the same straig

剑指offer-顺时针打印矩阵