- 博客(11)
- 收藏
- 关注
RSS订阅原创 算法训练第二周
哈希表、映射、集合、树、二叉树、堆Leetcode-1(两数之和)class Solution { public int[] twoSum(int[] nums, int target) { Map<Integer,Integer> hashtable=new HashMap<Integer,Integer>(); for(int i=0;i<nums.length;i++){ //边循环边查找是否存在符合条件值的小标.
2020-10-11 22:51:09
100
原创 算法训练第一周
NO.1移动零题目描述：给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]基础写法：class Solution { public void moveZeroes(int[] nums) { if(nums==null) { return; } //设置指针i j //遍历nums[i] 当nums[i]!=0 即当值不为0时 nums[j]=nums
2020-09-27 22:34:05
146
原创 cuicuiv学HTML+CSS基础
学习笔记HTML（5）HTML称为超文本标记语言，是一种标识性的语言。它包括一系列标签．通过这些标签可以将网络上的文档格式统一，使分散的Internet资源连接为一个逻辑整体。超级文本标记语言是标准通用标记语言下的一个应用，也是一种规范，一种标准，它通过标记符号来标记要显示的网页中的各个部分。网页文件本身是一种文本文件，通过在文本文件中添加标记符，可以告诉浏览器如何显示其中的内容（如：文字如何处理，画面如何安排，图片如何显示等）。CSS层叠样式表(英文全称：Cascading Style Sh
2020-09-15 15:46:19
147
原创 递归---n皇后问题
【问题描述】在nxn的方格棋盘上放置n个皇后，要求每个皇后不同行、不同列、不同左右对角线。【问题求解】采用整数数组q[N]存放n皇后问题的求解结果，因为每行只能放一个皇后，q[i]（1<=i<=n）的值表示第i个皇后所在的列号，即该皇后放在(i，q[i])的位置上。对于(i,j)位置上的皇后，是否与已放好的皇后(k,q[k])（1<=k<=i-1）有冲突，有以下判断条件。若同列则有q[k]==j；2.不同左右对角线则冲突则满足（abs(q[k])-i）= =abs（.
2020-07-22 11:39:51
1301
原创 LeetCode第五题
cuicuiv每日刷题最长回文子串（点这儿跳转题目o）题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。输入输出：输入: “babad”输出: “bab”注意: “aba” 也是一个有效答案。那么回文到底是什么呢？把相同的词汇或句子，在下文中调换位置或颠倒过来，产生首尾回环的情况，叫做回文，也叫回环。举贴切的例子吧：非人磨墨墨磨人。(还是有些不理解的话 参考输入输出便可）分析：这题我选择用动态规划法求解，因此从动态规划的
2020-07-16 15:56:27
356
原创 POJ1190 生日蛋糕（回溯法）
cuicuiv-POJ刷题点击此处跳转原题界面---->生日蛋糕回溯法：是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。——在回溯法中，每次扩大当前部分解时，都面临一个可选的状态集合，新的部分解就通过在该集合中选择构造而成。这样的状态集合，其结构是一棵多叉树，每个树结点代表一个可能的部分解，它的儿子是在它的基础上生成的其他部分解。
2020-07-15 14:16:34
1175
原创 POJ1029 寻找假币（穷举法）
cuicuiv—POJ刷题点击此处看原题---->POJ1029寻找假币描述The "Gold Bar"bank received information from reliable sources that in their last group of N coins exactly one coin is false and differs in weight from other coins (while all other coins are equal in weight). Aft
2020-07-14 16:29:03
1475
原创 LeetCode第三题
cuicuiv每日刷题—Leecode第三题题目：无重复字符的最长子串（点击此处跳转原题）题目描述：输入: “pwwkew”输出: 3解释: 因为无重复字符的最长子串是 “wke”，所以其长度为 3。请注意，你的答案必须是 子串 的长度，“pwke” 是一个子序列，不是子串。积累经验：涉及出现次数，联想可能用到散列表涉及子串，考虑滑动窗口，即设置左右指针滑动确定子串区域for (int i = 0; i < n; ++i) { //遍历n次实现if (i != 0) {
2020-07-14 12:41:10
382
原创 LeetCode第二题
LeetCode每日刷题题目：两数相加（点这儿看原题o）描述：给出两个非空的链表用来表示两个非负的整数。其中.它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储一位 数字。输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> 8例:思考：如两数相加个位满十往十位累加一，两个链表逆序则可以从左往右相加。增添变量carry 当carry=0，则意味着相加没有“溢出”（>10）,当carry=
2020-07-13 20:20:27
265
原创 LeetCode每日刷题目第一题
小白LeetCode每日刷题目题目：两数之和简介：定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。事例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]此处题目链接>>>>> 两数之和个人思考总结通过遍历使两数组内的值错开相加等于target因此第一个数组从i=0开始遍
2020-07-13 18:02:36
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人