首页 > TAG信息列表 > 随想录

LeetCode 15题. 三数之和

难度挺大..降重细节多 看到个老哥的评价,醍醐灌顶: 说白了就是降维处理, 由三维降到二维, 针对任意索引i的\(nums[i]\) 求\([i+1,size )\)范围内不重复的$$twoSum target = - nums[i];$$后面还有一个四数之和, 一样的问题, 先降到三维, 再降到二维, 随想录 https://gitee.com/p

代码随想录刷题记录-数组

刷了三天数组相关的题目,感觉其中的考点主要在于循环条件和边界条件的确定,主要技巧是双指针,对几道题做个小总结。 加油!多刷多练,唯手熟耳。 二分查找 可以选择在闭区间和开区间操作,代码实现不同; 注意循环结束时左右指针落在何处; 移除元素 数组元素的移除实际上是元素的覆盖; 注意

代码随想录-二叉树

#include <iostream> #include <vector> #include <stack> #include <queue> #include <algorithm> #include <unordered_map> using namespace std; struct TreeNode { int val = 0; TreeNode* left = nullptr; TreeNode*

代码随想录_贪心系列

目录1.leetcode455 分发饼干 1.leetcode455 分发饼干 这里的局部最优解其实就是:大饼干先满足大胃口的 class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); int contentPerson = 0, i = 0, j = 0;

【JS力扣刷题笔记】344. 反转字符串、541. 反转字符串 II

这是跟着代码随想录的顺序学习算法的第十天。 以下是学习题解时自己的一些理解与笔记,有错误欢迎指正与讨论。 344. 反转字符串、541. 反转字符串 II 参考相关链接: 344. 反转字符串 541. 反转字符串 II 代码随想录 笔记 344. 反转字符串 这题思路很简单,主要是代码随想录里面

代码随想录:栈与队列

此前了解的栈与队列和堆 python中的大小堆 heapq - PiaYie - 博客园 (cnblogs.com) 队列 - PiaYie - 博客园 (cnblogs.com) 树的遍历 - PiaYie - 博客园 (cnblogs.com) 队列是先进先出,栈是先进后出,堆是满足特定结构 此外队列还有双端队列 栈和队列是STL(C++标准库)里面的两个数据结

【力扣刷题笔记】454. 四数相加 II、383. 赎金信

这是跟着代码随想录的顺序学习算法的第八天。 以下是学习题解时自己的一些理解与笔记,有错误欢迎指正与讨论。 454. 四数相加 II、383. 赎金信 参考相关链接: 454. 四数相加 II 383. 赎金信 代码随想录 笔记 454. 四数相加 II 本题的一大关键点在于,需要求的是有多少个元组能

【代码随想录】第10章 贪心算法

第10章 贪心算法 贪心没有固定的模板套路 如果找出局部最优并可以推出全局最优,就是贪心;如果局部最优都没有找出来,就不是贪心,可能是单纯的模拟。 贪心算法一般分为如下四步: 将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解

代码随想录:哈希表

前言 哈希表是通过关键码的值而进行直接访问的数据结构 数组也是一张hash表,只不过数组的关键码就是他的下标,或者说是索引   hash表最强大就在于它可以快速判断一个元素是否在一个集合里面,时间复杂度$O(1)$ hash方法&hash函数 在密码学里,哈希函数是指对一串消息做计算,根据one

代码随想录:链表

链表基础 c/c++中链表是通过指针串联在一起的线型结构,指针串联起了一个个节点 每个节点都有数据域和指针域(单链表有一个指针域,双链表有两个指针域,当然也可以有多个指针...) 最后一个节点的指针指向空,null 入口出的节点我们一般叫做头节点,head 链表在内存中不是连续的,取决于操作系统

【随想录10-番外 】前缀和数组

前缀和数组 学习自 小而美的算法技巧:前缀和数组 303. 区域和检索 - 数组不可变 304. 二维区域和检索 - 矩阵不可变 560. 和为 K 的子数组 1314. 矩阵区域和 区分是用前缀和还是用滑动窗口的关键是:元素是否有负数 一维前缀和 303. 区域和检索 - 数组不可变 为了将前缀和数组

代码随想录刷题-字符串

本文是每天跟着代码随想录刷题时做的笔记,用来总结与复习。 目录 344.反转字符串 541.反转字符串Ⅱ 剑指offer 05.替换空格 151.反转字符串里的单词 剑指offer 58-Ⅱ.左旋转字符串 28.实现strStr() 459.重复的子字符串 今日总结 344.反转字符串 题目链接:344. 反转字符串 - 力

Leetcode——树专题(持续更新)

学习目标: 1.代码随想录——树 2.掌握树的常见leetcode题目 刷题内容: ①二叉树前中后序遍历:递归与非递归都要掌握 94.二叉树的中序遍历 144.二叉树的前序遍历 145.二叉树的后序遍历 ②二叉树的层序遍历: 102.二叉树的层序遍历 107.二叉树的层序遍历 II LinkedList的api(addF

leetcode二叉树刷题顺序

二叉树理论基础: 代码随想录 递归遍历: 代码随想录 迭代法遍历(不统一方式):

【随想录4 】各种各样打印矩阵的方式

本文参考左老师算法课内容 打印矩阵题比较常见的有以下几道: 59. 螺旋矩阵 II 54. 螺旋矩阵 剑指 Offer 29. 顺时针打印矩阵 48. 旋转图像 之字形打印矩阵 总体来说,做矩阵相关题目时,需要宏观看待整个变化过程。 先多模拟几个用例找到其规律,再开始写代码 59. 螺旋矩阵 II 59.

动态规划学习总结

本文结合 代码随想录 + leetcode官方解答,做了学习和总结,仅个人记录学习。 代码随想录网址代码随想录 动态规划大致分为以下几个问题: 1.基础动态规划 2.背包问题 3.打家劫舍 4.股票问题 5.子序列问题 1.基础动态规划 基础使用场景:多为计算最少个数,返回一般为一个整数 解决基本思

随想录-菊花

肃杀   戎马关山三十载,旧里影断湖上霜。   挽花向石道,愁如江,心事淌,阶前风乱花黄。   醉卧沙场君莫笑,古来征战几人还!   心有猛虎,细嗅玫瑰...   但使龙城飞将在,不教胡马度阴山   将军十年归,故里已沧桑    待到秋来九月八,我花开后百花杀。 冲天香阵破长安,满城尽带黄金甲  

代码随想录---数组笔记

一、数组的定义 数组是存放在连续内存空间上的相同类型数据的集合 二、注意 (1)下标索引:数组下标都是从0开始的 (2)内存空间地址连续:删除或者增加元素时,要移动其他元素3的地址 (3)数组的元素是不能删的,只能覆盖 三、循环不变量规则 循环---->边界处理----->区间的定义---->不变量

代码随想录--链表笔记

一、链表 1、什么是链表 链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域,一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null(空指针的意思)。 链接的入口点称为列表的头结点,也就是head。 如图所示: 2、链表的类型 单链表 链表的定

7.18号 第一次打卡

今日内容:         1、回溯算法:复原IP地址、求子集问题!(代码随想录)         2、高性能单机管理主机的心跳服务(小林coding)         3、qt的新页面运行         4、30张图解HTTP常见的面试题(小林coding)         5、服务器编程第三章(TCP协议详解)     

腾讯程序员的回溯算法学习手册开放下载!!

一直以来看「代码随想录」的文章,只能在公众号里,或者 在Github:https://github.com/youngyangyang04/leetcode-master上看,一些录友也反馈手机上看不方便,有时候上不了Github。 所以我后续将陆续发布每一个算法专题的pdf! 那么为什么没有一次都搞完呢? 主要是文章太多,一口气搞不完,

「代码随想录」343. 整数拆分【动态规划】详解!

相信很多小伙伴刷题的时候面对力扣上近两千到题目,感觉无从下手,我花费半年把力扣上经典题目的做题顺序都整理出来了,发布在Github上:leetcode刷题指南,不仅有详细经典题目刷题顺序而且对应题解都排好了,难点还有视频讲解,按照list一道一道刷就可以了,给个star支持一下吧! 343. 整数

随想录(关于dsp)

【 声明:版权所有,欢迎转载,请勿用于商业用途。  联系信箱:feixiaoxing @163.com】       dsp,也就是数字信号处理器。有的同学可能会觉得很陌生,其实在arm流行之前,dsp应用的场景还是非常多的。不管是电机控制领域,还是在图像处理领域,dsp都有它自己的应用领域。dsp本身是ti公司发明

hUX 随想录(一):Digital native 数字原住民

那是一种与生俱来的天赋,就好像矮人天生擅长舞锤,而精灵则拥有魔法庇护。那些数字时代的原住民们,天生具备着一种操纵数字世界的领悟。 前言 从 2010 年 iPhone 4 横空出世席卷中国,到时隔不到半月的 Apple 2015 发布会。短短几年里,身边就几乎再也看不到“非智能手机”的身影了。 想

以《软件随想录》开篇

         实习期间,闲来无事翻翻各种书,一本备受推崇的《软件随想录》便到了我手上。只觉得内容独辟蹊径,细读总有些道理。自认为尚未达到旁征博引炉火纯青的境界,在此摘抄几句寥寥。    1.比尔并不是真的想来评论你写的东西,他只是想确定你对实现那些目标是不是有把握。那个他