算法学习
cuicuiv
努力学习 学会记录
展开
-
算法训练第二周
哈希表、映射、集合、树、二叉树、堆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 · 117 阅读 · 0 评论 -
算法训练第一周
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 · 160 阅读 · 0 评论 -
递归---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 · 1326 阅读 · 0 评论 -
算法设计学习---递归
cuicuiv小白学算法—递归==递归:==是指在函数的定义中又调用函数自身的方法。原创 2020-07-21 16:53:08 · 470 阅读 · 0 评论