随笔分类 -  算法

Leetcode.121路径总和
摘要：深度优先 采用从上至下，将targetsum的值依次减去遍历过的每个节点的值，最后遍历到叶子节点，如果叶子节点的值等于最后这个targetsum的值，则说明这条路径存在 public boolean hasPathSum(TreeNode root, int targetSum) { if(root 阅读全文
posted @ 2022-03-09 11:17 Whichzzz 阅读(37) 评论(0) 推荐(0)
快速排序的一些简单理解
摘要：前言 这几天做题的时候，做到一道排序题，用冒泡排序去做显示运行时间过长，后面用快排做的时候，通过了，下面就简单说下自己对快排的理解 快速排序的步骤： 1.把数组中的一个数当作基准数，一般会把数组中最左边的数当作基准数，然后从两边进行检索，先从右边往左检索比基准数小的，再从左边向右检索比基准数大的，如 阅读全文
posted @ 2021-07-07 21:29 Whichzzz 阅读(114) 评论(0) 推荐(0)