luchun666-优快云博客

原创第十三天 | 239. 滑动窗口最大值 347.前 K 个高频元素 215. 数组中的第K个最大元素总结

栈和队列是STL（C++标准库）里面的两个数据结构。栈提供push 和 pop 等等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator)。不像是set 或者map 提供迭代器iterator来遍历所有元素。队列中先进先出的数据结构，同样不允许有遍历行为，不提供迭代器, SGI STL中队列一样是以deque为缺省情况下的底部结构。

2023-07-17 17:45:27 199

原创第十一天 | 20. 有效的括号，1047. 删除字符串中的所有相邻重复项，150. 逆波兰表达式求值

栈，如果和栈顶元素一样，就弹出，否则写到栈里，字符串也可以直接调用 back() 和pop_back()给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串，判断字符串是否有效。给出由小写字母组成的字符串 S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。给你一个字符串数组 tokens ，表示一个根据逆波兰表示法表示的算术表达式。输入：tokens = [“4”,“13”,“5”,“/”,“+”]有效的算符为 ‘+’、‘-’、‘*’ 和 ‘/’。

2023-07-17 16:57:33 128

原创第十天｜理论基础 232.用栈实现队列 225. 用队列实现栈

你只能使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。你所使用的语言也许不支持队列。你可以使用 list （列表）或者 deque（双端队列）来模拟一个队列 , 只要是标准的队列操作即可。请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（push、top、pop 和 empty）。你可以使用 list 或者 deque（双端队列）来模拟一个栈，只要是标准的栈操作即可。

2023-07-17 15:58:37 110

原创第九天｜28. 实现 strStr() 、459.重复的子字符串

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2。示例 2: 输入: haystack = “aaaaa”, needle = "思路：暴力解法，从haystack的每一位开始遍历。解释: 可由子字符串 “ab” 重复两次构成。

2023-07-13 15:10:26 129

原创第八天｜344.反转字符串 541. 反转字符串II 剑指Offer 05.替换空格 151.翻转字符串里的单词剑指Offer58-II.左旋转字符串

字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。题目：给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。请实现一个函数，把字符串 s 中的每个空格替换成"%20"。

2023-07-12 22:02:37 74

原创第七天｜ 454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!输入：nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2]输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]输入：nums = [1,0,-1,0,-2,2], target = 0。输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]

2023-07-04 23:17:12 89

原创第六天｜ 242.有效的字母异位词、349. 两个数组的交集、202.快乐数、1. 两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出和为目标值 target 的那两个整数，并返回它们的数组下标。思路：计算数值各个位上的单数之和，然后把 sum 值放到 set 集合中，如果在set集合中重复了，说明进入循环，返回false。：哈希表，先把 s 放到哈希表中，再遍历 t，元素相同就相减，最后再看哈希表中元素状态。思路：将一个数组放到set中，看另一个数组元素在不在set中，在的保留到结果中。对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。

2023-07-03 18:07:58 92

原创第四天｜24、两两交换链表中的节点 19、删除链表的倒数第N个节点 160.链表相交 142.环形链表2

为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3。给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。给定一个链表的头节点 head ，返回链表开始入环的第一个节点。给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。输出：[2,1,4,3]

2023-07-02 14:32:24 80

原创第三天|203.移除链表元素、707.设计链表、206.反转链表

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。val 是当前节点的值，next 是指向下一个节点的指针/引用。输入：head = [1,2,6,3,4,5,6], val = 6。给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。思路：构造一个空指针，一个节点一个节点的翻转。输入：head = [1,2,3,4,5]输出：[1,2,3,4,5]输出：[5,4,3,2,1]找到该结点的前一个结点。

2023-06-30 19:15:47 71

原创第二天| 977.有序数组的平方、209.长度最小的子数组、 59.螺旋矩阵II

思路：理解滑动窗口的思想，双指针的基础上根据条件移动，**res 的初始值不一定要设置极大值，它不可能大于nums.size()，所以极大值设置为nums.size() + 1 即可。思路：双指针，平方以后，两边的数肯定大于中间的数，所以指针对着两头，往中间逼近，继续理解双指针的操作。输入：target = 7, nums = [2,3,1,2,4,3]解释：子数组 [4,3] 是该条件下的长度最小的子数组。输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]

2023-06-29 14:31:46 103

原创第一天| 704. 二分查找、27. 移除元素

题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。思路：左右指针向中间逼近，找到目标值关键：注意区间开闭，左右指针更新的状态版本一：左闭右闭 [left, right]版本二：左闭右开 [left, right)

2023-06-27 23:21:21 313

原创【无标题】

import tensorflow as tffrom PIL import Imageimport numpy as npnew_model = tf.keras.models.load_model('saved_model/my_model')imgs = ['9.jpg']for path in imgs: #读取图片 img = Image.open(path) img = img.resize((28, 28), Image.ANTIALIAS) img

2021-12-09 16:56:49 1023

原创 keras demo

import osimport tensorflow as tffrom tensorflow import keras(x_train, y_train), (x_test, y_test) = tf.keras.datasets.mnist.load_data()x_train = x_train.reshape(-1, 28, 28, 1)x_train = x_train.astype("float32")# print(x_train.shape)y_train = y_trai

2021-12-09 16:55:43 1109

原创面试编程笔记

leetcode259，中文版是付费题，今天面试遇到的Given an array of n integers nums and a target, find the number of index triplets i, j, k with 0 <= i < j < k < n that satisfy the condition nums[i] + nums[j] +...

2019-08-22 23:27:39 173

原创 leetcode刷题之旅(2)

动态规划有点难？动态规划的题目一直挺怕的，一维dp慢慢能做，但是二维dp还是不太会，根据做了的题目，简单总结一下：动态规划的题目终极解法就是：找公式！找公式！找公式！leetcode53：最大子序和（题目链接https://leetcode-cn.com/problems/maximum-subarray/）给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素）...

2019-08-14 21:21:11 196

原创特征工程面试题

关于特征工程的题目1.什么是特征工程？答：本质上来说，呈现给算法的数据应该能拥有基本数据的相关结构或属性。当你做特征工程时，其实是将数据属性转换为数据特征的过程，属性代表了数据的所有维度，在数据建模时，如果对原始数据的所有属性进行学习，并不能很好的找到数据的潜在趋势，而通过特征工程对你的数据进行预处理的话，你的算法模型能够减少受到噪声的干扰，这样能够更好的找出趋势。事实上，好的特征甚至能够帮你...

2019-08-08 11:10:06 1781

原创 leetcode刷题之旅(1)

递归到底怎么写？这是刷题之旅的第一篇，算是对递归的一个总结，题目主要包含链表和二叉树。之前考虑递归总是考虑递归的每一步操作，巴不得把细节全部弄清楚才能理解，后来看了很多博客，发现递归是有套路的，我们主要关注三个步骤就行了：整个递归的终止条件。一次递归需要的操作给上一级的返回值第一题：leetcode24：两两交换链表中的节点。给定一个链表，两两交换其中相邻的节点，并返回交换后的链表...

2019-08-08 11:01:16 234

luchun666的博客