浪人鑫-CSDN博客

原创【代码随想录_Day31】(完全背包) 518. 零钱兑换 II 377. 组合总和 Ⅳ 70. 爬楼梯

518 零钱兑换 II377 组合总和 Ⅳ70 爬楼梯今天的题目难度不低，掌握技巧了就会很简单，尽量还是写一些简洁代码 ^ _ ^

2024-07-16 22:04:34 412

原创【代码随想录_Day30】1049. 最后一块石头的重量 II 494. 目标和 474.一和零

1049 最后一块石头的重量 II494 目标和474 一和零今天的题目难度不低，掌握技巧了就会很简单，尽量还是写一些简洁代码 ^ _ ^思路：1.确定dp数组以及下标的含义------ dp[j]表示容量（这里说容量更形象，其实就是重量）为j的背包，最多可以背最大重量为dp[j]。2.确定递推公式------01背包的递推公式为：dp[j] = max(dp[j], dp[j - weight[i]] + value[i]);

2024-07-15 21:44:12 849

原创【代码随想录_Day29】卡码网46. 携带研究材料(二维数组) 46. 携带研究材料(滚动数组/一维) 416 分割等和子集

46 携带研究材料(二维数组)46 携带研究材料(滚动数组/一维)416 分割等和子集今天的题目难度不低，掌握技巧了就会很简单，尽量还是写一些简洁代码 ^ _ ^

2024-07-11 00:10:43 709 1

原创【代码随想录_Day28】62. 不同路径 63. 不同路径 II

62 不同路径63 不同路径 II今天的题目难度不低，尽量还是写一些简洁代码 ^ _ ^

2024-07-09 21:33:42 265

原创【代码随想录_Day27】509 斐波那契数 70 爬楼梯 746 使用最小花费爬楼梯

509 斐波那契数70 爬楼梯746 使用最小花费爬楼梯今天的题目难度不低，尽量还是写一些简洁代码 ^ _ ^

2024-07-08 22:12:26 901

原创【代码随想录_Day26】56 合并区间 738 单调递增的数字

56 合并区间738 单调递增的数字今天的题目难度不低，尽量还是写一些简洁代码 ^ _ ^

2024-07-07 15:52:19 182

原创【代码随想录_Day25】452. 用最少数量的箭引爆气球 435. 无重叠区间 763. 划分字母区间

用最少数量的箭引爆气球无重叠区间划分字母区间今天的题目难度不低，而且非常的有意思，尽量还是写一些简洁代码 ^ _ ^

2024-07-05 17:31:58 219

原创【代码随想录_Day24】134. 加油站 135. 分发糖果 860. 柠檬水找零 406. 根据身高重建队列

加油站分发糖果柠檬水找零根据身高重建队列今天的题目难度不低，而且非常的有意思，尽量还是写一些简洁代码 ^ _ ^

2024-07-04 20:36:14 328

原创【代码随想录_Day23】122. 买卖股票的最佳时机 II 55. 跳跃游戏 45.跳跃游戏II 1005.K次取反后最大化的数组和

122 买卖股票的最佳时机 II55 跳跃游戏45 跳跃游戏II1005 K次取反后最大化的数组和今天的题目难度不低，尽量还是写一些简洁代码 ^ _ ^

2024-07-03 17:31:48 521 1

原创【代码随想录_Day22】455.分发饼干 376. 摆动序列 53. 最大子序和

455 分发饼干376 摆动序列53 最大子序和今天的题目难度不低，尽量还是写一些简洁代码 ^ _ ^

2024-07-02 17:28:55 433 1

原创【代码随想录_Day21】491 非递减子序列 46 全排列 47 全排列 II

491 非递减子序列46 全排列47 全排列 II今天的题目难度不低，尽量还是写一些简洁代码 ^ _ ^

2024-07-01 18:21:36 268

原创【代码随想录_Day20】93.复原IP地址 78.子集 90.子集II

93 复原IP地址78 子集90 子集II今天的题目难度不低，尽量还是写一些简洁代码 ^ _ ^

2024-07-01 16:05:19 256

原创【代码随想录_Day19】39. 组合总和 40.组合总和II131.分割回文串

39 组合总和40 组合总和II131 分割回文串。

2024-06-30 11:07:45 630

原创【代码随想录_Day18】77. 组合 216.组合总和III 17.电话号码的字母组合

77 组合216 组合总和III17 电话号码的字母组合。

2024-06-28 17:07:57 368 1

原创【代码随想录_Day17】 669. 修剪二叉搜索树 108.将有序数组转换为二叉搜索树 538.把二叉搜索树转换为累加树

669 修剪二叉搜索树108 将有序数组转换为二叉搜索树538 把二叉搜索树转换为累加树669 和删除二叉搜索树的流程差不多，但是区间外的判断需要注意108 递归寻找数组的中节点538 非常巧妙，递归遍历考虑换一下方向即可今天的题目难度不低也难想，跟着leetcode的题解会好想一些，尽量还是写一些简洁代码 ^ _ ^

2024-06-28 13:59:16 303

原创【代码随想录_Day16】 235. 二叉搜索树的最近公共祖先 701.二叉搜索树中的插入操作 450.删除二叉搜索树中的节点

235 二叉搜索树的最近公共祖先701 二叉搜索树中的插入操作450 删除二叉搜索树中的节点235 递归方法非常的巧妙，和236一样，但是可以利用BST的特性做简化701 这道题没有过多的限制条件，根据BST的特性，只需把节点按照左大右小的特点放到对应的叶子节点下就行450今天的题目难度不低，但是也不难想，跟着随想录码一遍很容易就会了 ^ _ ^

2024-06-27 10:46:31 565 1

原创【代码随想录_Day15】 530.二叉搜索树的最小绝对差 501.二叉搜索树中的众数 236. 二叉树的最近公共祖先

530 二叉搜索树的最小绝对差501 二叉搜索树中的众数236 二叉树的最近公共祖先530 将中序遍历变为数组序列，两两做差501 只想到了用map筛选节点值出现的频次和本身的值236 递归方法非常的巧妙今天的题目难度不低，但是也不难想，跟着随想录码一遍很容易就会了 ^ _ ^

2024-06-26 17:13:35 520

原创【代码随想录_Day14】654 最大二叉树 617 合并二叉树 700 二叉搜索树中的搜索 98 验证二叉搜索树

654 最大二叉树617 合并二叉树700 二叉搜索树中的搜索98 验证二叉搜索树654 构造二叉树，基本思路为切割数组，然后再做具体判断617 想复杂了，就是简单的遍历、赋值即可700 想复杂了，二叉搜索树左小右大98 想复杂了，中序遍历判断线索二叉树今天的题目难度不低，但是也不难想，跟着随想录码一遍很容易就会了 ^ _ ^

2024-06-26 15:16:52 235

原创【代码随想录_Day13】513 找树左下角的值 112 路径总和 113 路径总和ii 106 从中序与后序遍历序列构造二叉树 105 从前序与中序遍历序列构造二叉树

513 找树左下角的值112 路径总和113 路径总和ii106 从中序与后序遍历序列构造二叉树105 从前序与中序遍历序列构造二叉树513 层序遍历，只需要找到最后一层的第一个节点112 回溯的思想113 同上106 中序和后序确认一棵二叉树105 同上今天的题目难度不低，但是也不难想，跟着随想录码一遍很容易就会了 ^ _ ^

2024-06-25 17:48:36 385

原创【代码随想录_Day12】 110 平衡二叉树 257 二叉树的所有路径 404 左叶子之和 222 完全二叉树的节点个数

110 平衡二叉树257 二叉树的所有路径404 左叶子之和222 完全二叉树的节点个数110 利用层序遍历，和递归的方式计算深度，在迭代法的层序遍历中进行判断257 初步涉及到回溯的思想，用前序遍历的方式去探寻深度404 通过层序遍历，将左叶子节点筛选出来再求和222 遍历二叉树的同时对节点计数今天的题目全是easy题，做完直接大记忆恢复术，遍历全部想起，递归也想起来了 ^ _ ^

2024-06-24 23:14:57 296

原创【代码随想录_Day11】一共八道题

102.二叉树的层序遍历107.二叉树的层次遍历II199.二叉树的右视图637.二叉树的层平均值429.N叉树的层序遍历515.在每个树行中找最大值116.填充每个节点的下一个右侧节点指针117.填充每个节点的下一个右侧节点指针II102｜107｜116｜117｜199｜429｜515｜637｜层序遍历的递归和迭代法非常重要 ^ _ ^

2024-06-23 15:28:11 927

原创【代码随想录_Day10】 226.翻转二叉树 101. 对称二叉树 104.二叉树的最大深度 111.二叉树的最小深度

226.翻转二叉树101. 对称二叉树104.二叉树的最大深度111.二叉树的最小深度226 前序遍历和后续遍历都是可以的101 通过反转和二叉树相等的判断来判断对称104 后续遍历来确定深度111 需要注意深度指的是到叶节点今天的题目全是easy题，做完直接大记忆恢复术，遍历全部想起，递归也想起来了 ^ _ ^

2024-06-19 22:31:13 441

原创【代码随想录_Day9】 232.用栈实现队列、 225. 用队列实现栈、 20. 有效的括号、 1047. 删除字符串中的所有相邻重复项

232.用栈实现队列225. 用队列实现栈20. 有效的括号1047. 删除字符串中的所有相邻重复项232 熟练运用stack的pop，push以及top;225 熟练运用 queue的pop和push以及front和back；20 运用辅助栈；1047 string本身有类似的栈操作。今天的题目全是easy题，但是出现在细枝末节的本体比较多，记了笔记，回看的时候可以避免类似的错误^ _ ^

2024-06-18 23:55:47 415

原创【代码随想录_Day8】151.翻转字符串里的单词、卡码网：55.右旋字符串

151.翻转字符串里的单词卡码网：55.右旋字符串151 使用stringstream 秒了,哈哈开玩笑的，反转反转;卡码网：55 直接用substr()秒了。今天的题目都还行，秒了^ _ ^

2024-06-16 17:54:20 256

原创【代码随想录_Day7】344.反转字符串、541. 反转字符串II 、卡码网：54.替换数字

344.反转字符串541. 反转字符串II卡码网：54.替换数字344 在不用reverse函数的情况下，只需要从头和尾同时向中间遍历，并且交换字符;541 这里需要使用到reverse函数，关键点在于剩余字符的处理和每次遍历的长度；卡码网：54 使用标准库函数判别数字。今天的题目都是easy题，但是第二题还是有点绕的，需要理解清楚题意，还是要多多复习才行^ _ ^

2024-06-13 22:41:13 351

原创【代码随想录_Day6】 454.四数相加II 、383. 赎金信、15. 三数之和、 18. 四数之和

454.四数相加II383. 赎金信15. 三数之和18. 四数之和454 重点在于对a+b = -(c+d) 的判断上;383 对map中参数对应key的value判断；15 双指针相对于哈希表方法更便捷；18 类似于三数之和的双指针解法。今天的题目有的用哈希表做起来顺畅，有的用双指针法做起来顺畅，需要多多回看才行^ _ ^

2024-06-13 12:25:36 307

原创【代码随想录_Day5】 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数和 1. 两数之和

242.有效的字母异位词349. 两个数组的交集202. 快乐数1.两数之和242 将string拆分输入进map，对比两个map是否一致;349 用了两个set，然后进行比较之后输出交集；202 快乐数不快乐就以为着又重复的数，计算进入了循环；1 哈希表的两数之和非常有意思，将对应元素与target的差值记录进入map当中。今天的题目比较简单AC起来比较快，但是限制了解法就会比较费时间，需要多多回看才行^ _ ^

2024-06-11 22:42:34 361

原创【代码随想录_Day4】 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、160.链表相交和 142.环形链表II

24.两两交换链表中的节点19.删除链表的倒数第N个节点160.链表相交142.环形链表II24 交换相邻两个元素，需要注意记录前序节点的next和next指向后续节点;19 用快慢指针遍历，快指针遍历到末尾，慢指针和快指针中间固定距离为n，然后慢指针最终位置在被删除节点的前面一位，用于删除；160 对齐两个链表的末端，然后找准两个节点next指向为同一个节点；142 快慢指针相遇的问题，解决方案非常巧秒，需要反复回看。

2024-06-10 21:53:29 340

原创【代码随想录_Day3】203.移除链表元素、707.设计链表和 206.反转链表

203.移除链表元素707.设计链表206.反转链表203 将删除节点的前置节点的next指向当前节点的next，再将要删除节点内存释放即为删除节点;707 先要补全链表的数据结构，然后声明size和dennyhead两个私有变量，用于虚拟头节点和长度统计；206 反转使用双指针不停的交换当前节点的next，将它指向前序的节点，然后遍历并重复上述操作。这一次链表的内容非常的简单易懂，就是相关操作的书写比较绕，做好是在纸上画一下图，整理一下思路，不然会混乱^ _ ^

2024-06-09 15:57:02 444 1

原创【代码随想录_Day2】977.有序数组的平方、209.长度最小的子数组和 59.螺旋矩阵II

977.有序数组的平方209.长度最小的子数组59.螺旋矩阵II977 双指针！！双指针！！还是tmd双指针！！;209 学习到一个新的方法，滑动窗口，非常高效的方法；59 将二维数组拆分成4个部分，思路非常的有意思，代码写起来并不是很熟练，还需加强。解题解半天，不是模拟就是暴力，注释在自己A的时候顺带写上了，属于是边写代码边给自己解释代码内容^ _ ^

2024-06-07 20:26:32 491

原创【代码随想录_Day1】704.二分查找和 27.元素移除

704 重新学到了二分法，对二分法的两种情况做了区分；27 直接想到的是双指针，但是自己对此并不清楚，说明对内容认知不透彻。解题解半天，不是模拟就是暴力，最后补的注释，习惯不太好^ _ ^

2024-06-05 22:24:17 347 1

原创 C#连接Oracle数据库的方法——Oracle.ManagedDataAccess.dll

C#连接Oracle数据库的方法——Oracle.ManagedDataAccess.dllOracleConnection con = new OracleConnection(ConfigurationManager.ConnectionStrings["XXX"].ToString());/*"XXX"是个人项目中App.config中的配置内容:<connectionStrings> <add name="XXX" providerName="Oracle.ManagedD

2021-07-15 15:42:17 667

原创 JSON学习笔记

初级JSON学习笔记-1什么是JSON基本概念实例表示对象表示数组JSON - 转换为 JavaScript 对象什么是JSON JSON 指的是 JavaScript 对象表示法（JavaScript Object Notation） JSON 是轻量级的文本数据交换格式 JSON 独立于语言 * JSON 具有自我描述性，更易理解 JSON 使用 JavaScript 语法来描述数据对象，但是 JSON 仍然独立于语言和平台。JSON 解析器和 JSON 库支持许多不同的编程语言。基本概

2021-07-01 14:54:39 70

qq_43671872的博客