分类 CS-Basics 下的文章

xiin 3月前 Languages

Python 作业错题整理：作业3-Python程序的流程

作业3-Python程序的流程1.流程图中，选择结构和循环结构中使用菱形符号表示测试条件。（T/F）T解释如下：在标准的流程图符号中：开始/结束：用圆角矩形表示。处理步骤：用矩形表示。输入/输出：用平行四边形表示。判断/条件：用菱形表示。这个菱形有一个入口，但通常有两个或多个出口，代表程序流程的不同分支。出口上会标注条件成立（是/True/T）或条件不成立（否/False/F）。具体到两种结构：选择结构（如 if...else）：菱形用于判断条件是否为真，根据结果（T 或 F）决定执行哪一个分支。循环结构（如 while, for）：菱形同样用于判断循环条件是否满足。如果满足（T），则进...

129 0 0

Python

数据结构作业题：表达式转换（中缀转后缀） —— 栈

xiin 3月前 DS-Algo

数据结构作业题：表达式转换（中缀转后缀） —— 栈

算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、/以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。输入样例:2+3*(7-4)+8/4输出样例:2 3 7 4 - * + 8 4 / +#include<iostream> #include<string> #include<...

229 0 0

C++

LeetCode 438. 找到字符串中所有字母异位词 [Hot 100]

xiin 3月前 DS-Algo

LeetCode 438. 找到字符串中所有字母异位词 [Hot 100]

438. 找到字符串中所有字母异位词已解答中等给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。示例 1:输入: s = "cbaebabacd", p = "abc" 输出: [0,6] 解释: 起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串是 "bac", 它是 "abc" 的异位词。示例 2:输入: s = "abab", p =...

174 0 0

Java

递归返回值使用模式总结

xiin 3月前 DS-Algo

递归返回值使用模式总结

递归返回值的核心作用递归返回值主要有以下几种使用模式：1. 传递结果型返回值特点：返回值直接就是最终结果场景示例：// 二叉树的最大深度 public int maxDepth(TreeNode root) { if (root == null) return 0; int left = maxDepth(root.left); int right = maxDepth(root.right); return Math.max(left, right) + 1; // 返回值就是深度结果 } // 斐波那契数列 public int fibonacci(...

229 0 0

Java

LeetCode 236. 二叉树的最近公共祖先 [Hot 100]

xiin 3月前 DS-Algo

LeetCode 236. 二叉树的最近公共祖先 [Hot 100]

236. 二叉树的最近公共祖先中等给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1 输出：3 解释：节点 5 和节点 1 的最近公共祖先是节点 3 。示例 2：输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4 输出：5 解释...

195 0 0

Java

分类：CS-Basics

Python 作业错题整理：作业3-Python程序的流程

数据结构作业题：表达式转换（中缀转后缀） —— 栈

LeetCode 438. 找到字符串中所有字母异位词 [Hot 100]

递归返回值使用模式总结

LeetCode 236. 二叉树的最近公共祖先 [Hot 100]

最近评论

博客文章RSS订阅

博客评论RSS订阅

登录

分类：CS-Basics

Python 作业错题整理：作业3-Python程序的流程

数据结构作业题：表达式转换（中缀转后缀） —— 栈

LeetCode 438. 找到字符串中所有字母异位词 [Hot 100]

递归返回值使用模式总结

LeetCode 236. 二叉树的最近公共祖先 [Hot 100]

最近评论

博客文章RSS订阅

博客评论RSS订阅