85xj_TheAlgorit的个人主页_电子工程师 - 电子技术论坛

85xj_TheAlgorit

经验：积分：0

查看完整档案 >>

+关注发私信

他的动态

发布了文章 2022-7-7 09:25

高频系列：单词拆分问题

现在给你一个不包含重复单词的单词列表wordDict和一个字符串s，请你判断是否可以从wordDict中选出若干单词的排列（可以重复挑选）构成字符串s。...

0

1195次阅读

0条评论
发布了文章 2022-7-6 16:26

判断对称二叉树要比较的是哪两个节点

对于二叉树是否对称，要比较的是根节点的左子树与右子树是不是相互翻转的，理解这一点就知道了其实我们要比较的是两个树（这两个树是根节点的左右子树），所以在递归遍历的过程中，也是要同时遍历两棵树。...

0

1541次阅读

0条评论
发布了文章 2022-6-30 09:39

1365.有多少小于当前数字的数字

用一个哈希表hash（本题可以就用一个数组）来做数值和下标的映射。这样就可以通过数值快速知道下标（也就是前面有几个比它小的）。...

0

991次阅读

0条评论
发布了文章 2022-6-21 09:27

树状数组可以很简单

那能不能找到一种间断式的前缀和呢，只需要统计前面区间中的部分元素。这样在修改某个a[i]的时候就不会影响后面的所有sum[i]。...

0

1032次阅读

0条评论
发布了文章 2022-6-16 09:30

有趣的算法题热热身：灯泡开关

通过上面的图例，我们可以很清楚地看到，每一轮都会切换一批灯泡。关键是可能切换到之前已经切换过的灯泡，如果我们通过模拟来暴力解决，那么每一轮就要遍历一次，肯定超时。...

0

1619次阅读

0条评论
发布了文章 2022-6-14 10:21

一种优化的方法：记忆化搜索

上面的做法可以得到最优解，但有一个问题。如下例，以15为起点的时候，会尝试把6->5->4->3->2->1走一遍。但以16为起点的时候，还会尝试把这条路线走一遍，这就会导致大量的重复计算。...

0

1204次阅读

0条评论
发布了文章 2022-6-6 09:25

贪心算法：分发饼干

对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可...

0

1343次阅读

0条评论
发布了文章 2022-5-27 09:30

最容易学习和最难学的编程语言Top 5榜单

HTML 是用来为大多数网页编码的语言。它使用标签和元素来定义如何显示文本、图像和互动形式。HTML 经常得到层叠样式表（CSS）的支持，以定义复杂的样式；...

0

3857次阅读

0条评论
发布了文章 2022-5-17 13:24

接雨水问题的三种解法:暴力/备忘录/双指针

接雨水这道题目挺有意思，在面试题中出现频率还挺高的，本文就来步步优化，讲解一下这道题。...

0

2247次阅读

0条评论
发布了文章 2022-5-13 11:15

如何输出这样的矩阵呢？

有这样的一种矩阵，从左上角开始，顺时针从外向里旋转，数字依次递增，如果给定任意行n、列m，请问如何输出这样的矩阵呢？...

0

1478次阅读

0条评论
发布了文章 2022-5-11 17:47

Trie树数据结构的实现原理和题目实践

Trie 树又叫字典树、前缀树、单词查找树，是一种二叉树衍生出来的高级数据结构，主要应用场景是处理字符串前缀相关的操作。...

0

2443次阅读

0条评论
发布了文章 2022-5-10 10:37

最大子序和，贪心解法

从代码角度上来讲：遍历nums，从头开始用count累积，如果count一旦加上nums[i]变为负数，那么就应该从nums[i+1]开始从0累积count了，因为已经变为负数的count，只会拖累总和。...

0

1269次阅读

0条评论
发布了文章 2022-5-7 09:32

一道非常经典的回溯算法问题：子集划分问题

即，将 n 个标记了不同序号的球（标号为了体现顺序的差异），放入 k 个标记了不同序号的盒子中（其中 n >= k，每个盒子最终都装有恰好一个球），共有 P(n, k) 种不同的方法。...

0

1623次阅读

0条评论
发布了文章 2022-4-28 16:27

二叉树的最小深度

遍历顺序上依然是后序遍历（因为要比较递归返回之后的结果），但在处理中间节点的逻辑上，最大深度很容易理解，最小深度可有一个误区，如图：...

0

2440次阅读

0条评论
发布了文章 2022-4-28 16:22

数组相关的双指针算法

对于单链表来说，大部分技巧都属于快慢指针，前文单链表的六大解题套路都涵盖了，比如链表环判断，倒数第K个链表节点等问题，它们都是通过一个fast快指针和一个slow慢指针配合完成任务。...

0

2228次阅读

0条评论