努力努力再努力✘

题解

MySQL(1) python高级(3) 数据结构(4) 每日计划(1) 测试用例设计(5) 深夜网抑云(3) 计算机网络(2) 软件测试(13) 面试复盘(6) 项目(1)

/ 注册

全部文章 / 题解（共38篇）

剑指offer38 字符串排列

终止条件：当 x = len(c) - 1 时，代表所有位已固定（最后一位只有 11 种情况），则将当前组合 c 转化为字符串并加入 res ，并返回；递推参数：当前固定位 x ；递推工作：初始化一个 Set ，用于排除重复的字符；将第 x 位字符与 i \in∈ [x, len(c)] ...

回溯法排列

2022-06-25

1 298

剑指offer37 JZ42 连续子数组的最大和

动态规划，设动态规划列表 dp，dp[i] 代表以元素 array[i] 为结尾的连续子数组最大和。状态转移方程： dp[i] = Math.max(dp[i-1]+array[i], array[i]); 具体思路如下： 1.遍历数组，比较 dp[i-1] + array[i] 和 array[...

Java

2022-05-28

1 299

剑指offer36 JZ44 数字序列中某一位的数字

// 0 // 1 ~ 9 | digit = 1 start = 1 * 1 count = 1 * 9 * 1 // 10 ~ 99 | digit = 2 start = 1 * 10 count = 10 * 9 * 2 // 1...

数学

2022-05-28

1 382

剑指offer35 JZ11 旋转数组的最小数字

暴力 import java.util.*; public class Solution { public int minNumberInRotateArray(int [] array) { int min=array[0]; for(int i=0...

2022-05-28

0 291

剑指offer34 JZ4 二维数组中的查找

描述在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 [ [1,2,8,9], [2,4,9,12], [4,7,10,13], [6,8...

Java 二分法

2022-05-24

2 599

剑指offer33 JZ74 和为S的连续正数序列

思路我们可以从数字1开始枚举连续的数字，将其累加判断其是否等于目标，如果小于目标数则继续往后累加，如果大于目标数说明会超过，跳出，继续枚举下一个数字开始的情况（比如2，比如3），这样每次都取连续的序列，只有刚好累加和等于目标数才可以记录从开始到结束这一串数字，代表是一个符合的序而因为序列至少两...

连续和

2022-05-23

0 304

剑指offer32 JZ73 翻转单词序列

栈思路：入栈后在出栈顺序就会发生变化 import java.util.*; public class Solution { public String ReverseSentence(String str) { Stack<String> stack=n...

栈

2022-05-23

0 261

剑指offer31 JZ53 数字在升序数组中出现的次数

思路 map 使用map存储值，不存在key时对应次数为1 存在时对应的key的次数+1 import java.util.*; public class Solution { public int GetNumberOfK(int [] array , int k) { ...

map

2022-05-22

0 244

剑指offer30 栈的压入、弹出序列

思路：题目要我们判断两个序列是否符合入栈出栈的次序，我们就可以用一个栈来模拟。对于入栈序列，只要栈为空，序列肯定要依次入栈。那什么时候出来呢？自然是遇到一个元素等于当前的出栈序列的元素，那我们就放弃入栈，让它先出来。 //入栈：栈为空或者栈顶不等于出栈数组 while(j < n &am...

栈

2022-05-22

2 240

剑指offer29 JZ30 包含min函数的栈

思路首先初始化原始栈stack 和最小值栈stack_min(存储每次跟原栈中元素比较后的最小元素): 接下来插入（push） ‘1’这个元素，此时两个栈的变化如下图：然后再插入（push） ‘2’这个元素，此时两个栈又变化如下图：接着要获取栈顶元素，如下图：而弹出...

栈最小栈

2022-05-22

1 337