编程题目一:整数反转
给定一个 32 位有符号整数,将整数中的数字进行反转。例如,输入 123 输出 321。输入 -123 输出 -321。
解决方法:
1. 判断特殊情况,如果该整数为 0 或正数小于 10,则直接返回该整数;如果该整数是负数,则将其变成正数,并记录符号。
2. 将该整数不断取整,获得最后一位数,并将其写入到一个新的整数中。
3. 如果该新的整数已经超过了32位有符号整数的范围,则返回 0。
4. 在该整数小于 10 时停止循环,并将该整数合并到新的整数中。
5. 返回结果,如果该整数原本为负数,则加上符号。
编程题目二:括号生成
给定一个数字 n,输出所有长度为 n 的有效括号组合。例如,输入 3,输出 ["((()))","(()())","(())()","()(())","()()()"]。
解决方法:
1. 创建一个 dfs 函数,其中有三个参数(当前字符串、左括号数量、右括号数量)。
2. 在 dfs 函数中,判断左括号数量和右括号数量是否都为 n,如果是,则将当前字符串加入到结果中。
3. 如果左括号数量小于 n,将左括号加入当前字符串中,并递归调用 dfs 函数,左括号数量加一。
4. 如果右括号数量小于左括号数量,将右括号加入当前字符串中,并递归调用 dfs 函数,右括号数量加一。
编程题目三:两数之和
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。例如,数组 [2, 7, 11, 15],目标值 9,输出 [0, 1]。
解决方法:
1. 创建一个字典,用于存放已经遍历过的数字和其对应的下标。
2. 遍历整个数组,对于每个数字,判断是否可以与字典中的数字组成目标值,如果是,则返回字典中该数字的下标和当前数字的下标;如果不是,则将该数字和其下标加入字典中。
本文来自投稿,不代表亲测学习网立场,如若转载,请注明出处:https://www.qince.net/164-5.html
郑重声明:
本站所有内容均由互联网收集整理、网友上传,并且以计算机技术研究交流为目的,仅供大家参考、学习,不存在任何商业目的与商业用途。 若您需要商业运营或用于其他商业活动,请您购买正版授权并合法使用。
我们不承担任何技术及捕鱼10元起上10元下的版权问题,且不对任何资源负法律责任。
如遇到资源无法下载,请点击这里失效报错。失效报错提交后记得查看你的留言信息,24小时之内反馈信息。
如有侵犯您的捕鱼10元起上10元下的版权,请给我们私信,我们会尽快处理,并诚恳的向你道歉!