努力努力再努力✘

分类

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

/ 注册

全部文章（共76篇）

剑指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

毕业季

不知不觉来到陕理工已经大半年了，转眼又快到了6月了，似乎还有还有很多事没有去完成，似乎也有很多遗憾，看着上届学长学姐们慢慢离校，明年的这个时候，似乎自己也要经历这一切，学生生涯真的就要结束了，时间匆匆忙忙,我要做的似乎就是珍惜每一天，珍惜身边每一个人。愿一切所想都能成真。毕业了。有得到也有失去。得...

毕业陕西理工大学

2022-05-22

2 277

剑指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

剑指offer28 JZ9 用两个栈实现队列

思路借助栈的先进后出规则模拟实现队列的先进先出 1、当插入时，直接插入 stack1 2、当弹出时，当 stack2 不为空，弹出 stack2 栈顶元素，如果 stack2 为空，将 stack1 中的全部数逐个出栈入栈 stack2，再弹出 stack2 栈顶元素代码实现 impor...

栈队列

2022-05-22

1 244

剑指offer27 JZ69 跳台阶

递归思路方法一：递归题目分析，假设f[i]表示在第i个台阶上可能的方法数。逆向思维。如果我从第n个台阶进行下台阶，下一步有2中可能，一种走到第n-1个台阶，一种是走到第n-2个台阶。所以f[n] = f[n-1] + f[n-2]. 那么初始条件了，f[0] = f[1] = 1。所以就变...

二叉树

2022-05-21

0 263

剑指offer26 JZ68 二叉搜索树的最近公共祖先

思路我们也可以利用二叉搜索树的性质：对于某一个节点若是p与q都小于等于这个这个节点值，说明p、q都在这个节点的左子树，而最近的公共祖先也一定在这个节点的左子树；若是p与q都大于等于这个节点，说明p、q都在这个节点的右子树，而最近的公共祖先也一定在这个节点的右子树。而若是对于某个节点，p与q的值一个...

深度优先二叉搜索树

2022-05-21

1 441

剑指offer25 JZ86 在二叉树中找到两个节点的最近公共祖先

思路要想找到两个节点的最近公共祖先节点，我们可以从两个节点往上找，每个节点都往上走，一直走到根节点，那么根节点到这两个节点的连线肯定有相交的地方，如果是从上往下走，那么最后一次相交的节点就是他们的最近公共祖先节点。我们就以找6和7的最近公共节点来画个图看一下递归分析可知，对于节点 o1, o...

二叉树深度优先搜索

2022-05-21

0 273