当前位置 博文首页 > GooReey的博客:【100天算法入门 - 每日三题 - Day1】二叉树的中
大家好,我是哪吒,一个热爱编码的Java工程师,本着“欲速则不达,欲达则欲速”的学习态度,在程序猿这条不归路上不断成长,所谓成长,不过是用时间慢慢擦亮你的眼睛,少时看重的,年长后却视若鸿毛,少时看轻的,年长后却视若泰山,成长之路,亦是渐渐放下执念,内心归于平静的旅程。
也许,我们永远都不会知道自己能走到何方,遇见何人,最后会变成什么样的人,但一定要记住,能让自己登高的,永远不是别人的肩膀,而是挑灯夜战的自己,人生的道路刚刚启程,当你累了倦了也不要迷茫,回头看一看,你早已不再是那个年少轻狂的少年。
给定一个二叉树的根节点?root
?,返回它的?中序?遍历。
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
public List<Integer> inorderTraversal(TreeNode root) {
List<Integer> res = new ArrayList<Integer>();
inorder(root, res);
return res;
}
public void inorder(TreeNode root, List<Integer> res) {
if (root == null) {
return;
}
inorder(root.left, res);
res.add(root.val);
inorder(root.right, res);
}
}
给定一个整数数组 nums?和一个整数目标值 target,请你在该数组中找出 和为目标值 target??的那?两个?整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例 1:
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。示例2:
输入:nums = [3,2,4], target = 6 输出:[1,2]
示例3:
输入:nums = [3,3], target = 6 输出:[0,1]
进阶:你可以想出一个时间复杂度小于?
O(n2)
?的算法吗?小编菜解
/** * 输入:nums = [2,7,11,15], target = 9 * 输出:[0,1] * 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。 */ public static int[] twoSum(int[] nums, int target) { int[] ret = new int[2]; for(int i = 0;i<nums.length;i++){ for (int j = 0; j < nums.length - 1; j++) { if((nums[i] + nums[j]) == target){ ret[0] = i; ret[1] = j; return ret; } } } return null; }
大神解法
private static Map<Integer, Integer> map = new HashMap<Integer, Integer>(); public static int[] twoSumByMap(int[] nums, int target) { int[] indexs = new int[2]; for (int i = 0; i < nums.length; i++) { if(map.containsKey(nums[i])){ indexs[0] = i; indexs[1] = map.get(nums[i]); } map.put(target - nums[i],i); } return indexs; }
?3、LeetCode.7 整数反转
题目
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围?[?231,??231?? 1] ,就返回 0。
小编菜解
private static int reverse01(int param){ String fh = ""; String str = String.valueOf(param); StringBuilder builder = null; if(param < 0){ fh = "-"; builder = new StringBuilder(str.substring(1)); }else{ builder = new StringBuilder(str); } String value = builder.reverse().toString(); return Integer.parseInt(fh + Integer.parseInt(value);); }
提交失败,存在?Exception in thread "main" java.lang.NumberFormatException: For input string: "9646324351"问题
解题思路
// 弹出 x 的末尾数字 digit
digit = x % 10
x /= 10// 将数字 digit 推入 rev 末尾
rev = rev * 10 + digit大神解法
private static int reverse02(int x){ int result = 0; while(x != 0) { int tmp = result; // 保存计算之前的结果 result = (result * 10) + (x % 10); x /= 10; // 将计算之后的结果 / 10,判断是否与计算之前相同,如果不同,证明发生溢出,返回0 if (result / 10 != tmp) return 0; } return result; }
下一篇:【100天算法入门 - 每日三题 - Day2】二分查找、第一个错误的版本、搜索插入位置
往期精彩内容:。
2万字详解二叉树,助你开启算法领域
Java知识体系总结
【全栈最全Java框架总结】SSH、SSM、Springboot
超详细的springBoot学习笔记
常见数据结构与算法整理总结
Java设计模式:23种设计模式全面解析
Java面试题总结(附答案)
10万字208道Java经典面试题总结(附答案,建议收藏)
MySql知识体系总结
Linux知识体系总结
【Vue基础知识总结 1】Vue入门
Redis知识体系总结
cs下一篇:没有了
最新 更多<<
GooReey的博客:【100天算法入门 - 每日三题 - Day1】二叉树的中 GooReey的博客:【100天算法入门 - 每日三题 - Day2】二分查找、 GooReey的博客:【100天算法入门 - 每日三题 - Day3】回文数、罗 GooReey的博客:Java中Queue和Deque的区别 GooReey的博客:【100天算法入门 - 每日三题 - Day4】有效的括号 8U_沉迷单车的追风少年:解决error: (-210:Unsupported format o 沉迷单车的追风少年:解决opencv:error: (-215:Assertion faile 沉迷单车的追风少年:解决pycharm安装第三方库时Non-zero exit c 沉迷单车的追风少年:手把手写C++服务器(4):Linux四大必备网络 沉迷单车的追风少年:手把手写C++服务器(7)——给C语言程序员看 qq262593421的博客:三种方法实现Linux打印文件夹下所有文件的日 大番薯:编程术语英汉对照 HashFlag的博客:Python基础 风信子的猫Redamancy的快乐星球:PRML - Chapter 02 Probability g5703129的博客:java学习笔记总结,持续更新中 晴天的专栏:怎样规划你毕业以后的人生 hibiscusxin的博客:el-input文本域去掉右下角的样式 hibiscusxin的博客:ES6计算字符串长度 hibiscusxin的博客:父子传值问题 hibiscusxin的博客:vue父子传值不能及时更新问题2 hibiscusxin的博客:vue-router路由跳转 hibiscusxin的博客:vue-router动态路径 hibiscusxin的博客:git基本操作 hibiscusxin的博客:windows10启动盘制作 hibiscusxin的博客:vue blob流下载zip hibiscusxin的博客:el-dropdown 的 command传递多个参数 hibiscusxin的博客:vue-element的分页el-pagination hibiscusxin的博客:vue-element-admin点击进入详情页,侧边栏高 hibiscusxin的博客:el-tooltip不显示问题 hibiscusxin的博客:vuex存取数据