青年晚报特约评论员

剑指offer

CCF(2) LeetCode(2) 博客说明(1) 数据结构(1) 未归档(1) 算法学习(7) 读书笔记(1) 题解(4)

/ 注册

全部文章 / 剑指offer （共6篇）

剑指offer_和为S的两个数字/最大连续子数组的最大和/丑数

和为S的两个数字输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。普通解法（我的解法） public static ArrayList FindNumbersWithSum(int[] arra...

2019-11-25

1 884

剑指offer_约瑟夫环问题（圆圈中最后剩下的数字）

01_孩子们的游戏(圆圈中最后剩下的数) 题目描述每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊...

2019-10-26

0 1042

剑指offer_04_二进制中1的个数/整数1出现的次数

01_二进制中1的个数题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解题思路如果一个整数不为0，那么这个整数二进制中至少有一位是1。如果我们把这个整数减1，那么原来处在整数最右边的1就会变为0，原来在1后面的所有的0都会变成1(如果最右边的1后面还有0的话)。...

2019-10-20

0 731

剑指offer_03_Fibonacci数列/跳台阶

03_Fibonacci数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 解题思路斐波那锲数列第0项F(0)=0;第一项F(1)=1;第...

2019-10-18

0 613

剑指offer_02_空格替换/从尾到头打印链表

02.空格替换题目描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。解题思路要将字符串中所有的空格替换为"%20",首先考虑到数组的遍历，当遇到空格时，将其换成"%20",...

2019-10-17

0 606

剑指offer_01_二维数组中的查找

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。解题思路该二维数组中的一个数，他左边的数都比他小，下边的数都比他大。因此，可以从右上角开始查找，根据targ...

2019-10-16

1 635