Loading

摘要: 题目链接:二维数组中的查找 思路:二维矩阵数值分布特点是左上角高,右下角低。如果从最高处或最低处开始搜索,那么搜寻路径会很多。而从矩阵右上角开始搜索的话,可以发现,右上角的左边都是递减,下边是递增,那么,从左上角出发,比target大时,就走左边;比target小时就走下边,直到找到target或者 阅读全文
posted @ 2020-12-29 23:21 yoyuLiu 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 题目链接:从上到下打印二叉树 思路:队列 代码: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(i 阅读全文
posted @ 2020-12-29 11:38 yoyuLiu 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 题目链接:把数字翻译成字符串 思路:从数字高位向低位进行遍历,假设遍历到第i个位置,那么开始判读可不可以和前面的数字进行组合:当不和前面的数字组合时,该位数字自己表示一个字符;当和前面数字组合时,先判断能不能组合,如01、31、26、40,这些只有一种翻译方式,也就是说只有和前面组合时位于[10,2 阅读全文
posted @ 2020-12-29 11:11 yoyuLiu 阅读(63) 评论(0) 推荐(0) 编辑