Rust面试宝典第10题:绘制各种图形
题目 我们需要编写一个图形相关的应用程序,并处理大量图形(Shape)信息,图形有矩形(Rectangle)、正方形(Square)、圆形(Circle)等种类。应用程序需要计算这些图形的面积,并且可能需要在某个设备上进行显示(使用在标准输出上打印信息的方式作为示意)。 (1)请使用面向对象的设计方法对以上需求进行设计,编写可能需要的结构体及其实现。 (...
【leetcode面试经典150题】75. 二叉树展开为链表(C++)
【题目描述】 给你二叉树的根结点 root ,请你将它展开为一个单链表: 展开后的单链表应该同样使用 TreeNode ,其中 right 子指针指向链表中下一个结点,而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。 【示例一】 输入:root = [1,2,5,3,4,null,6]输出:[1,null,2,null,3,null,4,null,5,null,6] ...
坚持十天做完Python入门100题第一天
坚持十天做完Python入门100题第一天 第1题 变量更新第2题 变量命名规则第3题 类型错误第4题 序列索引第5题 序列切片第6题 负数切片第7题 Range函数 第1题 变量更新 解析:Python代码的读取和执行是由上至下的,变量n一开始被赋值为1,但被更新了三次,最终的值为4,所以结果是4+4+4+4,答案是16。 第2题 变量命名规则 上述代码,哪一行会报错? 解析:Python变量的命...
【leetcode面试经典150题】47. 最长连续序列(C++)
【题目描述】 给定一个未排序的整数数组 nums ,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 【示例一】 输入:nums = [100,4,200,1,3,2]输出:4解释:最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。 【示例二】 输入:nums = [0,3,7,2,5,8,4,6,0,1]输出...
【leetcode面试经典150题】50. 插入区间(C++)
【题目描述】 给你一个 无重叠的 ,按照区间起始端点排序的区间列表 intervals,其中 intervals[i] = [starti, endi] 表示第 i 个区间的开始和结束,并且 intervals 按照 starti 升序排列。同样给定一个区间 newInterval = [start, end] 表示另一个区间的开始和结束。 在 intervals 中插入区间 newInterval...
【leetcode面试经典150题】41. 单词规律(C++)
【题目描述】 给定一种规律 pattern 和一个字符串 s ,判断 s 是否遵循相同的规律。 这里的 遵循 指完全匹配,例如, pattern 里的每个字母和字符串 s 中的每个非空单词之间存在着双向连接的对应规律。 【示例一】 输入: pattern = "abba", s = "dog cat cat dog" 输出: true 【示例二】 输入:pattern = "abba", s = "...
坚持十天做完Python入门编程100题第三天
坚持十天做完Python入门编程100题第三天 第15题 依次输出列表的元素和下标第16题 编写加速度函数第17题 编写函数计算球的体积第18题 函数默认值参数第19题 全局变量第20题 局部变量第21题 字符串格式化第22题 字符串格式化(二)第23题 字符串分隔 第15题 依次输出列表的元素和下标 列表languages = ['Python', 'Java', 'HTML', 'JavaScr...
坚持10天做完Python入门编程100题第二天
坚持十天做完Python入门编程100题第二天 第8题 列表的排序第9题 字典的创建第10题第11题 对字典的值求和第12题 字典推导式第13题 打印小写字母a~z第14题 计算1-100之间的偶数之和 第8题 列表的排序 列表num_list = [3, 1, 5, 9, 15, 2, 7],如和将列表按照从大到小的顺序排列? 解析:可以使用列表的sort()方法对列表进行排序,默认是升序排序,如...
【leetcode面试经典150题】24.文本左右对齐(C++)
【题目描述】 给定一个单词数组 words 和一个长度 maxWidth ,重新排版单词,使其成为每行恰好有 maxWidth 个字符,且左右两端对齐的文本。 你应该使用 “贪心算法” 来放置给定的单词;也就是说,尽可能多地往每行中放置单词。必要时可用空格 ' ' 填充,使得每行恰好有 maxWidth 个字符。 要求尽可能均匀分配单词间的空格数量。如果某一行单词间的空格不能均匀分配,则左侧放置的空...
【leetcode面试经典150题】37. 矩阵置零(C++)
【题目描述】 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 【示例一】 输入:matrix = [[1,1,1],[1,0,1],[1,1,1]]输出:[[1,0,1],[0,0,0],[1,0,1]] 【示例二】 输入:matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出:[[0,0,0,0],...