2022/09/22 第二天 第一题 这题我就直接平方后排序了,很无脑但很快乐啊(官方题解是双指针 第二题 滑动窗口的问题,本来我也是直接暴力求解发现在leetCode上超时,看了官方题解,也是第一次了解滑动窗口. 第三题 螺旋矩阵是我用暴力没有解出来的题,我总数在找每行每列的规律,谁知道是转着圈存,好在我觉得这种题只能诓骗我一次 数组专题总结 我觉得数组还行,没有遇到太难的题目,导致我都有点飘了,下章节链表真的是教会我做人…

第一题150. 逆波兰表达式求值 根据 逆波兰表示法,求表达式的值. 有效的算符包括 +.-.*./ .每个运算对象可以是整数,也可以是另一个逆波兰表达式. 注意 两个整数之间的除法只保留整数部分. 可以保证给定的逆波兰表达式总是有效的.换句话说,表达式总会得出有效数值且不存在除数为 0 的情况. ψ(｀∇´)ψ 我的思路 题目上提示的已经很清晰了 去掉括号后表达式无歧义,上式即便写成 1 2 + 3 4 + * 也可以依据次序计算出正确结果. 适合用栈操作运算:遇到数字则入栈:遇到算符则取出栈…

第一题344.反转字符串 编写一个函数,其作用是将输入的字符串反转过来.输入字符串以字符数组 s 的形式给出. 不要给另外的数组分配额外的空间,你必须原地修改输入数组.使用 O(1) 的额外空间解决这一问题. ψ(｀∇´)ψ 我的思路 取到字符串的中点,依次交换前后两部分的位置 package string; public class ReverseString { public static void reverseString(char[] s) { char temp; for (int…

背包问题 问题描述 背包问题是一系列问题的统称,具体包括:01背包.完全背包.多重背包.分组背包等(仅需掌握前两种,后面的为竞赛级题目) 下面来研究01背包 实际上即使是最经典的01背包,也不会直接出现在题目中,一般是融入到其他的题目背景中再考察 因为是学习原理,所以先跳过最原始的问题模板来学. 01背包的原始题意是:(标准的背包问题) 有n件物品和一个最多能背重量为 w 的背包.第 i 件物品的重量是 weight[i] ,得到的价值是 value[i] .每件物品只能用一次,求解将哪些物品装…

<代码大全(第二版)>[PDF]下载链接: https://u253469.pipipan.com/fs/253469-230382264 内容简介 <代码大全(第2版)>是著名IT畅销书作者SteveMcConnell十一年前的经典著作的全新演绎:第二版不是第一版的简单修订增补,而是完全进行了重写:增加了很多与时俱进的内容.这也是一本完整的软件构建手册,涵盖了软件构建过程中的所有细节.它从软件质量和编程思想等方面论述了软件构建的各个问题,并详细论述了紧跟潮流的新技术.高屋建瓴的观…

前言 2.25日开始记录自己的博客生涯以及代码随想录训练营的每日内容 一.题目链接怎么找?怎么设置连接? 力扣题目链接1:力扣 二.正文怎么写? 二分查找 算法思路: 二分查找需要保证数组为有序数组同时无重复元素,否组无法通过二分查找进行判断(结果无法唯一) 二分查找通过不断收缩数组,趋近中间值进行,由于有序,可以通过中间值与目标的比较实现 三.代码怎么粘贴? 怎么进行注释?能不能修改? // 版本二 class Solution { public: int search(vector<int>…

(文章都是从我的个人主页上粘贴过来的, 大家也可以访问我的主页 www.iwangzheng.com) 在第一课里提取出了相通的代码,第二课里就把常量提取出来吧 一般把常量的定义写的对应的app/models/cms_tv_video.rb里 VIDEO_TYPE_RECOMMANDED_VIDEO = "recommended_video" 以后再调用的时候就不用写 @video_type = "recommended_video" 而是直接写 @video_ty…

今日android第一行代码[第二版]已到,收获的季节到了 先看一下封面 书签: 以后就把空闲时间送给它吧 先来看一下本书的目录: 第1章 开始启程--你的第1行Android代码 第2章 先从看得到的入手--探究活动 第3章 软件也要拼脸蛋--UI开发的点点滴滴 第4章 手机平板要兼顾--探究碎片 第5章 全局大喇叭--详解广播机制 第6章 数据存储全方案--详解持久化技术 第7章 跨程序共享数据--探究内容提供器 第8章 丰富你的程序--运用手机多媒体 第9章 看看精彩的世界--使用网络技术…

原文:分享非常有用的Java程序 (关键代码)(四)---动态改变数组的大小 /** * Reallocates an array with a new size, and copies the contents * * of the old array to the new array. * * @param oldArray the old array, to be reallocated. * * @param newSize the new array size. * * @return…

链表 今天主要是把链表专题刷完了,链表专题的题目不是很难,基本都是考察对链表的操作的理解. 在处理链表问题的时候,我们通常会引入一个哨兵节点(dummy),dummy节点指向原链表的头结点.这样,当我们对头结点进行操作的时候就可以直接使用dummy节点,不用进行特判. 在对链表进行操作的时候 while的循环条件也是容易犯错的地方,我们不应该死记这题该是cur != null还是cur.next != null又或是其他.而是应该画个图,手动模拟一下,便知道结束的条件. 203.移除链表元素 题…